Centre for Discrete and Applicable Mathematics

 CDAM Research Report, LSE-CDAM-2005-23

December 2005


Decision Lists

Martin Anthony

This report is an exposition of decision lists and threshold decision lists. The key areas explored are the representation of Boolean functions by decision lists and threshold decision lists; properties of classes of decision list; and algorithmic questions associated with decision lists.


A PDF file (203 kB) with the full contents of this report can be downloaded by clicking here.

Alternatively, if you would like to get a free hard copy of this report, please send the number of this report, LSE-CDAM-2005-23, together with your name and postal address to:
CDAM Research Reports Series
Centre for Discrete and Applicable Mathematics
London School of Economics
Houghton Street
London WC2A 2AE, U.K.
Phone: +44(0)-20-7955 7494.
Fax: +44(0)-20-7955 6877.
Email: info@maths.lse.ac.uk 


Introduction to the CDAM Research Report Series.
CDAM Homepage.


Copyright © London School of Economics & Political Science 2005