|
![]() |
|||
|
||||
OverviewFull Product DetailsAuthor: Akira MaruokaPublisher: Springer London Ltd Imprint: Springer London Ltd Edition: 2011 ed. Dimensions: Width: 15.50cm , Height: 1.60cm , Length: 23.50cm Weight: 0.462kg ISBN: 9781447158165ISBN 10: 1447158164 Pages: 281 Publication Date: 29 August 2014 Audience: Professional and scholarly , Professional & Vocational Format: Paperback Publisher's Status: Active Availability: Manufactured on demand ![]() We will order this item for you from a manufactured on demand supplier. Table of ContentsPart I: The Theory of Computation.- Everything Begins With Computation.- Preliminaries to the Theory of Computation.- Part II: Automata and Languages.- Finite Automata.- Context-Free Languages.- Pushdown Automaton.- Part III: Computability.- Turing Machine.- Universality of Turing Machine and its Limitation.- Part IV: Complexity of Computation.- Computational Complexity Based on Turing Machines.- Computational Complexity Based on Boolean Circuits.- NP-Completeness.- Solutions.- Concluding Remarks.ReviewsFrom the reviews: This work could certainly serve as a text for an undergraduate computer science course, and it might also be considered for presenting these essential modern ideas to students in other majors. ... well-thought-out diagrams highlight important concepts and help elucidate proofs. An ideal text for a one-term course introducing computation theory to either majors or nonmajors; also appropriate for undergraduate self-study. Summing Up: Highly recommended. Upper-division undergraduates through professionals. --- (P. Cull, Choice, Vol. 49 (3), November, 2011) The author walks a delicate path between presenting the breadth of topics and exploring all the depths of the theory, between writing a comprehensive (encyclopedic) textbook and providing a concise overview of the essential topics. ... a concise introduction to the theory of computation, concentrating on the fundamental results that have the greatest impact on the theory and its practical applications. ... very appropriate for graduate students in computer science or those academics who want a refresher course on the main results of the discipline. (R. Goldberg, ACM Computing Reviews, March, 2012) From the reviews: “This work could certainly serve as a text for an undergraduate computer science course, and it might also be considered for presenting these essential modern ideas to students in other majors. … well-thought-out diagrams highlight important concepts and help elucidate proofs. An ideal text for a one-term course introducing computation theory to either majors or nonmajors; also appropriate for undergraduate self-study. Summing Up: Highly recommended. Upper-division undergraduates through professionals.” (P. Cull, Choice, Vol. 49 (3), November, 2011) “The author walks a delicate path between presenting the breadth of topics and exploring all the depths of the theory, between writing a comprehensive (encyclopedic) textbook and providing a concise overview of the essential topics. … a concise introduction to the theory of computation, concentrating on the fundamental results that have the greatest impact on the theory and its practical applications. … very appropriate for graduate students in computer science or those academics who want a refresher course on the main results of the discipline.” (R. Goldberg, ACM Computing Reviews, March, 2012) From the reviews: This work could certainly serve as a text for an undergraduate computer science course, and it might also be considered for presenting these essential modern ideas to students in other majors. well-thought-out diagrams highlight important concepts and help elucidate proofs. An ideal text for a one-term course introducing computation theory to either majors or nonmajors; also appropriate for undergraduate self-study. Summing Up: Highly recommended. Upper-division undergraduates through professionals. (P. Cull, Choice, Vol. 49 (3), November, 2011) The author walks a delicate path between presenting the breadth of topics and exploring all the depths of the theory, between writing a comprehensive (encyclopedic) textbook and providing a concise overview of the essential topics. a concise introduction to the theory of computation, concentrating on the fundamental results that have the greatest impact on the theory and its practical applications. very appropriate for graduate students in computer science or those academics who want a refresher course on the main results of the discipline. (R. Goldberg, ACM Computing Reviews, March, 2012) From the reviews: This work could certainly serve as a text for an undergraduate computer science course, and it might also be considered for presenting these essential modern ideas to students in other majors. ... well-thought-out diagrams highlight important concepts and help elucidate proofs. An ideal text for a one-term course introducing computation theory to either majors or nonmajors; also appropriate for undergraduate self-study. Summing Up: Highly recommended. Upper-division undergraduates through professionals. --- (P. Cull, Choice, Vol. 49 (3), November, 2011) The author walks a delicate path between presenting the breadth of topics and exploring all the depths of the theory, between writing a comprehensive (encyclopedic) textbook and providing a concise overview of the essential topics. ... a concise introduction to the theory of computation, concentrating on the fundamental results that have the greatest impact on the theory and its practical applications. ... very appropriate for graduate students in computer science or those academics who want a refresher course on the main results of the discipline. (R. Goldberg, ACM Computing Reviews, March, 2012) Author InformationTab Content 6Author Website:Countries AvailableAll regions |