Rivest-Vuillemin conjecture is true for monotone Boolean functions with twelve variables

DOI10.1016/S0012-365X(01)00446-0zbMath1005.68107WikidataQ122927347 ScholiaQ122927347MaRDI QIDQ1613515

Xiao-Dong Hun, Ding-Zhu Du, Xiao-Hua Jia, Sui-Xiang Gao

Publication date: 29 August 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Boolean function

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Boolean functions (06E30) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: Rivest-Vuillemin conjecture is true for monotone Boolean functions with twelve variables