Welcome
user_choices_background_image
Welcome
login container bottom
Search Libraries Catalogue
Duplicate Items
Add to My List

Print
Sorts and Limits


Title: Concise Guide to Computation Theory by Akira Maruoka.
Main Entry: Maruoka, Akira.
SpringerLink (Online service)

Publisher: Springer London,
Publication Date: 2011.
Publication Place: London :
ISBN: 9780857295354
Subject: Computer science.
Information theory.
Computer science.
Theory of Computation.
Computational Science and Engineering.

Contents: <p><b>Part I: The Theory of Computation -- </b>Everything Begins With Computation -- Preliminaries to the Theory of Computation -- <b>Part II: Automata and Languages -- </b>Finite Automata -- Context-Free Languages -- Pushdown Automaton -- <b>Part III: Computability -- </b>Turing Machine -- Universality of Turing Machine and its Limitation -- <b>Part IV: Complexity of Computation -- </b>Computational Complexity Based on Turing Machines -- Computational Complexity Based on Boolean Circuits -- NP-Completeness -- Solutions -- Concluding Remarks.</p>.
Related Records: Springer eBooks
Printed edition: 9780857295347

Cover Image: http://images.amazon.com/images/P/9780857295354.jpg

Results 1 - 1 of 1
  Agency: Collection: Call No.: Item Type: Status: Barcode: Media Type:
JUST Main Library Electronic Resources QA75.5-76.95 No Circulation Available Online -572929 Book