"Inference of Monotone Boolean Functions"

Encyclopedia of Optimization, (P.M. Pardalos and C. Floudas, Editors), Kluwer Academic Publishers, New York, NY, in print, (1998).

E. Triantaphyllou and V.I. Torvik

Keywords and Phrases:

Boolean function, monotone boolean functions, isotone boolean function, antitone boolean function, classification problems, boolean function inference problem, free distributive lattice, Conjunctive Normal Form (CNF), Disjunctive Normal Form (DNF), interactive learning of boolean functions, Shannon function, Hansel theorem, pattern recognition/classification approaches, Hansel chains, optimal question-asking strategy, sequential Hansel chains question-asking strategy, binary search/Hansel chains question-asking strategy, binary search.

Download this paper as a PS (PostScript) file (size = 622 KB).


Download this paper as a PDF file. (size = 290 KB)




Visit Dr. Triantaphyllou's Homepage.