Algorithms for Boolean Function Query Properties

DOI10.1137/S0097539700379644zbMATH Open1026.68053OpenAlexW2055529499MaRDI QIDQ4429679

Scott Aaronson

Publication date: 28 September 2003

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539700379644

zbMATH Keywords

algorithmquantum computationBoolean functionquery complexitytruth table

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) General topics in the theory of algorithms (68W01)

Related Items (1)

Title not available (Why is that?)

This page was built for publication: Algorithms for Boolean Function Query Properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4429679)