Matches in Library of Congress for { <http://lccn.loc.gov/2011927846> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- 2011927846 contributor B12416653.
- 2011927846 created "c2011.".
- 2011927846 date "2011".
- 2011927846 date "c2011.".
- 2011927846 dateCopyrighted "c2011.".
- 2011927846 description "Includes bibliographical references (p. 275-276) and index.".
- 2011927846 description "Part I. The theory of computation -- 1. Everything begins with computation -- 2. Preliminaries to the theory of computation -- Part II. Automata and languages -- 3. Finite automata -- 4. Context-free languages -- 5. Pushdown automata -- Part III. Computability -- 6. Turing machine -- 7. Universality of Turing machine and its limitations -- Part IV. Complexity of computation -- 8. Computational complexity based on Turing machines -- 9. Computational complexity based on Boolean circuits -- 10. NP-completeness -- Part V. Conclusions and exercise solutions --11. Solutions -- 12. Concluding remarks.".
- 2011927846 extent "xvii, 281 p. :".
- 2011927846 identifier "0857295349 (alk. paper)".
- 2011927846 identifier "9780857295347 (alk. paper)".
- 2011927846 issued "2011".
- 2011927846 issued "c2011.".
- 2011927846 language "eng".
- 2011927846 publisher "London ; New York : Springer,".
- 2011927846 subject "Computable functions.".
- 2011927846 subject "Computational complexity.".
- 2011927846 subject "Machine theory.".
- 2011927846 subject "QA267.7 .M378 2011".
- 2011927846 tableOfContents "Part I. The theory of computation -- 1. Everything begins with computation -- 2. Preliminaries to the theory of computation -- Part II. Automata and languages -- 3. Finite automata -- 4. Context-free languages -- 5. Pushdown automata -- Part III. Computability -- 6. Turing machine -- 7. Universality of Turing machine and its limitations -- Part IV. Complexity of computation -- 8. Computational complexity based on Turing machines -- 9. Computational complexity based on Boolean circuits -- 10. NP-completeness -- Part V. Conclusions and exercise solutions --11. Solutions -- 12. Concluding remarks.".
- 2011927846 title "Concise guide to computation theory / Akira Maruoka.".
- 2011927846 type "text".