Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science
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
Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.