Time Bounded Random Access Machines with Parallel Processing
暂无分享,去创建一个
[1] Juris Hartmanis,et al. On the Power of Multiplication in Random Access Machines , 1974, SWAT.
[2] Jeffrey D. Ullman,et al. Formal languages and their relation to automata , 1969, Addison-Wesley series in computer science and information processing.
[3] Walter J. Savitch. Recursive turing machines , 1977 .
[4] Walter J. Savitch,et al. Relationships Between Nondeterministic and Deterministic Tape Complexities , 1970, J. Comput. Syst. Sci..
[5] Stephen A. Cook,et al. Time Bounded Random Access Machines , 1973, J. Comput. Syst. Sci..
[6] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .
[7] Larry J. Stockmeyer,et al. A characterization of the power of vector machines , 1974, STOC '74.
[8] Michael Joseph Stimson. The complexity of parallel algorithms. , 1976 .