A counterexample to the generalized Aanderaa-Rosenberg conjecture

DOI10.1016/0020-0190(78)90081-9zbMath0394.68049OpenAlexW2011918838WikidataQ123010395 ScholiaQ123010395MaRDI QIDQ1252722

Norbert Illies

Publication date: 1978

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(78)90081-9

zbMATH Keywords

CounterexampleBoolean FunctionDecision TreeGeneralized Aanderaa-Rosenberg ConjectureStabilisator

Mathematics Subject Classification ID

Related Items (2)

Using Brouwer’s Fixed Point Theorem ⋮ Some results related to the evasiveness conjecture.

Cites Work

• Unnamed Item

This page was built for publication: A counterexample to the generalized Aanderaa-Rosenberg conjecture