Skip to main content
Article thumbnail
Location of Repository

Decision lists and threshold decision lists

By Martin Anthony

Abstract

This report is an exposition of decision lists and threshold decision lists. A version of this is to appear as a chapter in a book on Boolean functions, but the report itself is relatively self-contained. 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

Topics: QA Mathematics
Publisher: Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science
Year: 2002
OAI identifier: oai:eprints.lse.ac.uk:13567
Provided by: LSE Research Online
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.cdam.lse.ac.uk (external link)
  • http://eprints.lse.ac.uk/13567... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.