This is an introduction for undergraduates to the theory of computation which emphasizes formal languages, automata, and abstract models of computation and computability. It also includes an introduction to computational complexity and NP-completeness. Key features of the book includes: numerous examples and informal discussions; extended discussion of mathematical induction; an introduction to computational complexity; and inclusion of Ogden's Lemma.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Anbieter: Better World Books Ltd, Dunfermline, Vereinigtes Königreich
Zustand: Very Good. Former library copy. Pages intact with possible writing/highlighting. Binding strong with minor wear. Dust jackets/supplements may not be included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Artikel-Nr. 12939066-6
Anzahl: 1 verfügbar
Anbieter: Studibuch, Stuttgart, Deutschland
paperback. Zustand: Befriedigend. 512 Seiten; 9780071154680.4 Gewicht in Gramm: 1. Artikel-Nr. 878234
Anzahl: 1 verfügbar
Anbieter: BUCHSERVICE / ANTIQUARIAT Lars Lutzer, Wahlstedt, Deutschland
Zustand: gut. 2000. Introduction to Languages and the Theory Ofcomputation In englischer Sprache. pages. Artikel-Nr. BN341321
Anzahl: 1 verfügbar