Mathematical Foundations of Computer Science 2004

DOI10.1007/b99679zbMath1097.68046OpenAlexW2488008928MaRDI QIDQ5311139

Samik Sengupta, Marcel Crasmaru, Christian Glaßer, Kenneth W. Regan

Publication date: 22 August 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b99679

Mathematics Subject Classification ID

2-person games (91A05) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Computational indistinguishability between quantum states and its cryptographic application ⋮ On the probabilistic closure of the loose unambiguous hierarchy