Guided inference of nested monotone Boolean functions

This paper addresses the problem of minimizing the average query complexity of inferring a pair of nested monotone Boolean functions defined on {0,1} n using a pair of oracles. Here, nested refers to the case when one of the functions is always greater than or equal to the other function. It is show...

Celý popis

Podrobná bibliografie

Vydáno v:	Information sciences Ročník 151; s. 171 - 200
Hlavní autoři:	Torvik, Vetle I, Triantaphyllou, Evangelos
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.05.2003
Témata:	Average query complexity Guided inference Membership queries Nested monotone Boolean functions Partially ordered sets (posets) Query selection criteria Guided inference Membership queries Nested monotone Boolean functions Average query complexity Partially ordered sets (posets) Query selection criteria
ISSN:	0020-0255, 1872-6291
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!