A hierarchy for nondeterministic time complexity
作者:
Highlights:
•
摘要
We prove the following theorem in this paper: For any real numbers r1, r2, 1≤r1
论文关键词:
论文评审过程:Received 11 July 1972, Available online 27 December 2007.
论文官网地址:https://doi.org/10.1016/S0022-0000(73)80028-5