Results 141 to 150 of about 394 (158)

Parametric Algorithm for Searching the Minimum Lower Unity of Monotone Boolean Functions in the Process Synthesis of Control Automates

2021
Anvar Kabulov
exaly  

On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions

Discrete Applied Mathematics, 1999
L Khachiyan, V Gurvich
exaly  

On a Relation Between the Depth and Complexity of Monotone Boolean Formulas

Journal of Applied and Industrial Mathematics, 2020
Sergeev I S, I S Sergeev
exaly  

Almost all monotone Boolean functions are polynomially learnable using membership queries

Information Processing Letters, 2001
Ilya Shmulevich, Jaakko T Astola
exaly  

Relating monotone formula size and monotone depth of boolean functions

Information Processing Letters, 1983
openaire   +1 more source

Left-to-Right Multiplication for Monotone Boolean Dualization

SIAM Journal on Computing, 2010
Khaled Elbassioni, Endre Boros, Kazuhisa Makino   +2 more
exaly  

Inference of Monotone Boolean Functions

2008
Vetle I. Torvik, Evangelos Triantaphyllou   +1 more
openaire   +1 more source

Amplification of Bounded Depth Monotone Read-Once Boolean Formulae

SIAM Journal on Computing, 1991
Akira Maruoka
exaly  

On the number of ANDs versus the number of ORs in monotone Boolean circuits

Information Processing Letters, 1996
Uri Zwick
exaly  

On the readability of monotone Boolean formulae

Journal of Combinatorial Optimization, 2010
Khaled Elbassioni, Makino Kazuhisa, Elbassioni Khaled   +2 more
exaly