Decision lists
Anthony, M.
(2005).
Decision lists.
(CDAM research report series CDAM-LSE-2005-23).
Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science.
(2005).
Decision lists.
(CDAM research report series CDAM-LSE-2005-23).
Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science.
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.