Alternation Trading Proofs and Their Limitations

DOI10.1007/978-3-642-40313-2_1zbMath1400.68083OpenAlexW281456606MaRDI QIDQ2849894

Samuel R. Buss

Publication date: 20 September 2013

Published in: Mathematical Foundations of Computer Science 2013 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-40313-2_1

zbMATH Keywords

lower boundssatisfiabilityalternation tradingindirect diagonalization

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: Alternation Trading Proofs and Their Limitations