Kniha Computability, Complexity, and Languages Martin Davis

Computability, Complexity, and Languages

Fundamentals of Theoretical Computer Science

Jazyk: Angličtina
Vazba: Pevná
Dostupnost: Skladem u dodavatele
Odesíláme za 10-18 dnů
1 743
This introductory text covers the key areas of computer science, including recursive function theory...

Informace o knize

Jazyk
Angličtina
Vazba
Kniha - Pevná
Vydáno
1994
Stránek
609
EAN
9780122063824
ISBN
0122063821
Enbook ID
04493274
Hmotnost
1062
Rozměry
162 x 236 x 48

Kompletní popis

This introductory text covers the key areas of computer science, including recursive function theory, formal languages, and automata. It assumes a minimal background in formal mathematics. The book is divided into five parts: Computability, Grammars and Automata, Logic, Complexity, and Unsolvability. Computability theory is introduced in a manner that makes maximum use of previous programming experience, including a "universal" program that takes up less than a page. The number of exercises included has more than tripled. Automata theory, computational logic, and complexity theory are presented in a flexible manner, and can be covered in a variety of different arrangements.

Mohlo by vás zajímat

875
1 252

Sepulchre

Kate Mosse
180

Cripple-Mode

J L Dobias
783

The Invasion Year

Dewey Lambdin
429

Aerodrome

Rex Warner
429
876
2 764
153

Yoga Babies

Fearne Cotton
178

Leonardo Da Vinci

Walter Isaacson
411
307

Swan Lake

TERCIERO REY
235
1 242

Zákaznicí kteří koupili tuto knihu koupili také

Dracula

Bram Stoker
475
149
593
2 449

OEuvres De Georges Chastellain; Volume 8

Des Lettr Academie Royale Des Sciences
918

El Filosofo Amigo

Robert Crosbie
644

Karpaty

Janka Šramková
279

Tunisie (Ed.1881)

Henri Duveyrier
390
1 178

Straussiana

Arthur Seidl
455