Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle (Q4337435)
From MaRDI portal
scientific article; zbMATH DE number 1011171
Language | Label | Description | Also known as |
---|---|---|---|
English | Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle |
scientific article; zbMATH DE number 1011171 |
Statements
Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle (English)
0 references
3 August 1997
0 references
Boolean function
0 references
oracle
0 references
polynomial-time algorithms
0 references