𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithms for fast evaluation of Boolean expressions

✍ Scribed by Yuri Breitbart; Allen Reiter

Publisher
Springer-Verlag
Year
1975
Tongue
English
Weight
468 KB
Volume
4
Category
Article
ISSN
0001-5903

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