Is P = PSPACE for Infinite Time Turing Machines?
暂无分享,去创建一个
[1] P. D. Welch,et al. P f �= NP f for almost all f , 2008 .
[2] Joel David Hamkins,et al. Pf ≠ NPf for almost all f , 2003, Math. Log. Q..
[3] Benedikt Löwe,et al. Space Bounds for Infinitary Computation , 2006, CiE.
[4] Joel David Hamkins,et al. P != NP cap co-NP for Infinite Time Turing Machines , 2005, J. Log. Comput..
[5] Benedikt Löwe,et al. Logical Approaches to Computational Barriers: CiE 2006 , 2007, J. Log. Comput..
[6] Joost Winter. Space Complexity in Infinite Time Turing Machines , 2007 .
[7] Joel David Hamkins,et al. Infinite Time Turing Machines , 1998, Journal of Symbolic Logic.
[8] Ralf Schindler,et al. P≠NP for Infinite Time Turing Machines , 2003 .
[9] Joel David Hamkins,et al. Infinite Time Turing Machines , 2000 .