Search results
(1997). Introduction to the Theory of Computation. PWS Publishing. ISBN 0-534-94728-X. Section 8.2–8.3 (The Class PSPACE, PSPACE-completeness), pp. 281–294...7 KB (981 words) - 06:53, 2 April 2024- (1997). Introduction to the Theory of Computation. PWS Publishing. ISBN 0-534-94728-X. Section 9.1.1: Exponential space completeness, pp. 313–317. Demonstrates...6 KB (681 words) - 05:05, 28 January 2024
- PWS Publishing. Section 8.4: The Classes L and NL, pp. 294–296. ISBN 0-534-94728-X. Garey, M.R.; Johnson, D.S. (1979). Computers and Intractability: A...8 KB (908 words) - 23:19, 12 December 2023
- Sipser, Michael (1997), "Section 8.3: PSPACE-completeness", Introduction to the Theory of Computation, PWS Publishing, pp. 283–294, ISBN 0-534-94728-X...13 KB (1,564 words) - 05:25, 17 January 2024
- Introduction to the Theory of Computation. PWS Publishing. p. 102. ISBN 0-534-94728-X. Soltys-kulinicz, Michael (2018). An Introduction To The Analysis Of...9 KB (1,197 words) - 15:42, 8 March 2024
the Theory of Computation (1st ed.). Cengage Learning. p. 130. ISBN 0-534-94728-X. The Church-Turing Thesis Chomsky, Noam (1956). "Three models for the...12 KB (1,310 words) - 18:54, 22 April 2024- Introduction to the Theory of Computation, PWS Publishing, pp. 279–281, ISBN 0-534-94728-X Lance Fortnow, Foundations of Complexity, Lesson 18: Savitch's Theorem...7 KB (1,038 words) - 12:53, 10 February 2024
- CiteSeerX 10.1.1.72.8657, doi:10.1109/32.317428 Michael Sipser: Introduction to the Theory of Computation. PWS Publishing Co., Boston 1997 ISBN 0-534-94728-X...9 KB (772 words) - 12:33, 23 May 2023
- Introduction to the Theory of Computation. PWS Publishing. pp. 294–302. ISBN 0-534-94728-X. Introduction to Complexity Theory: Lecture 7. Oded Goldreich. Proposition...10 KB (1,290 words) - 10:29, 29 December 2023
- Introduction to the Theory of Computation. PWS Publishing. pp. 374–376. ISBN 0-534-94728-X. Papadimitriou, Christos (1993). "Section 12.1: One-way functions"....8 KB (1,167 words) - 10:58, 18 March 2024
- Introduction to the Theory of Computation. Boston/MA: PWS Publishing Co. ISBN 0-534-94728-X. John E. Hopcroft and Rajeev Motwani and Jeffrey D. Ullman (2003). Introduction...30 KB (4,498 words) - 12:11, 11 March 2024
- Addison-Wesley, 1994. ISBN 0-201-53082-1. Michael Sipser. Introduction to the Theory of Computation. PWS Publishing Co., Boston 1997 ISBN 0-534-94728-X....14 KB (1,779 words) - 22:51, 29 August 2021
- McGraw-Hill. Sipser, Michael (1997). "2: Context-Free Languages". Introduction to the Theory of Computation. PWS Publishing. pp. 91–122. ISBN 0-534-94728-X....15 KB (2,134 words) - 23:25, 19 April 2024
- "Theorem 1.19". Introduction to the Theory of Computation. pp. 55–56. ISBN 0-534-94728-X. Hopcroft, John E.; Ullman, Jeffrey D. (1979). "The equivalence of DFA's...12 KB (1,500 words) - 03:56, 4 April 2024
- (1997). Introduction to the Theory of Computation. PWS Publishing. ISBN 0-534-94728-X. Section 1.4: Nonregular Languages, pp. 77–83. Section 2.3: Non-context-free...10 KB (1,526 words) - 04:49, 31 March 2024
Introduction to the Theory of Computation. PWS Publishing. pp. 101–114. ISBN 0-534-94728-X. LtU comment clarifying that the undecidable problem is membership in...19 KB (2,419 words) - 22:19, 25 March 2024- (1997). Introduction to the Theory of Computation. PWS Publishing. ISBN 0-534-94728-X. Section 10.2.1: The class BPP, pp. 336–339. Karpinski, Marek; Verbeek...19 KB (2,427 words) - 00:01, 29 March 2024
- (1997). Introduction to the Theory of Computation. PWS Publishing. ISBN 0-534-94728-X. Part Two: Computability Theory, Chapters 3–6, pp. 123–222. Christos...21 KB (3,294 words) - 05:43, 17 February 2024
- (1997). Introduction to the Theory of Computation. PWS Publishing. ISBN 0-534-94728-X. Zbl 1169.68300. Chapter 1: Regular Languages, pp. 31–90. Subsection...29 KB (3,414 words) - 17:03, 8 April 2024
- Introduction to the Theory of Computation (1st ed.). IPS. p. 99. ISBN 0-534-94728-X. Valiant, Leslie G. (1975). "General context-free recognition in less...17 KB (2,179 words) - 14:28, 15 March 2024
