Introduction to the theory of computation

Başlık:

Yazar:

Sipser, Michael.

ISBN:

9780619217648

Ek Yazar:

Edition:

2nd, International ed.

Yayım Bilgisi:

Boston : Thomson Course Technology, 2006.

Fiziksel Tanım:

xvii, 437 p. ; 24 cm.

Konu Terimleri:

Library	Materyal Türü	Barkod	Yer Numarası	Durum
Searching... Pamukkale Merkez Kütüphanesi	Kitap	0039523	QA267S56 2006	Searching... Unknown

A text on computational theory. It provides a mathematical treatment of computer science theory designed around theorems and proofs.

Introduction

Part 1 Automata and Languages

1 Regular Languages

2 Context-Free Languages

Part 2 Computability Theory

3 The Church-Turing Thesis

4 Decidability

5 Reducibility

6 Advanced Topics in Computability Theory

Part 3 Complexity Theory

7 Time Complexity

8 Space Complexity

9 Intractability

10 Advanced Topics in Complexity Theory

Selected Bibliography