𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fast sequential evaluation of monotonic Boolean functions

✍ Scribed by I.K. Sethi

Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
674 KB
Volume
20
Category
Article
ISSN
0020-0255

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Fast and Simple Algorithm for Identify
A Fast and Simple Algorithm for Identifying 2-Monotonic Positive Boolean Functions
✍ Kazuhisa Makino; Toshihide Ibaraki‑ πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 168 KB

Consider the problem of identifying min T f and max F f of a positive i.e., . Ε½ . monotone Boolean function f, by using membership queries only, where min T f Ε½ Ε½ . . Ε½ . max F f denotes the set of minimal true vectors maximum false vectors of f. Ε½ Moreover, as the existence of a polynomial total t