Time complexity of multidimensional Turing machines
暂无分享,去创建一个
[1] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .
[2] Mike Paterson. Tape Bounds for Time-Bounded Turing Machines , 1972, J. Comput. Syst. Sci..
[3] F. C. Hennie,et al. On-Line Turing Machine Computations , 1966, IEEE Trans. Electron. Comput..
[4] Leslie G. Valiant,et al. On time versus space and related problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).
[5] A. Schonage,et al. REAL-TIME SIMULATION OF MULTIDIMENSIONAL TURING MACHINES BY STORAGE MODIFICATION MACHINES , 1973 .