Author of the publication

Other Complexity Classes and Measures.

, , and . Algorithms and Theory of Computation Handbook, CRC Press, (1999)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Hilbert's Proof of His Irreducibility Theorem., , and . The American Mathematical Monthly, 125 (6): 513-530 (2018)On the Difference Between Turing Machine Time and Random-Access Machine Time.. ICCI, page 36-40. IEEE Computer Society, (1993)A New Parallel Vector Model, with Exact Characterization of NC^k.. STACS, volume 775 of Lecture Notes in Computer Science, page 289-300. Springer, (1994)People, Problems, and Proofs - Essays from Gödel's Lost Letter: 2010., and . Springer, (2013)"Resistant" Polynomials and Stronger Lower Bounds for Depth-Three Arithmetical Formulas., and . COCOON, volume 4598 of Lecture Notes in Computer Science, page 470-481. Springer, (2007)Communication Complexity of Key Agreement on Small Ranges., , , , , and . STACS, volume 900 of Lecture Notes in Computer Science, page 38-49. Springer, (1995)Multi-Structural Games and Number of Quantifiers., , , and . LICS, page 1-13. IEEE, (2021)Finitary Substructure Languages.. SCT, page 87-96. IEEE Computer Society, (1989)Understanding the Mulmuley-Sohoni Approach to P vs. NP.. Bulletin of the EATCS, (2002)Performance of Neural Net Heuristics for Maximum Clique on Diverse Highly Compressible Graphs., and . J. Glob. Optim., 10 (4): 439-465 (1997)