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.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
EUR 6,58 per la spedizione da Regno Unito a U.S.A.
Destinazione, tempi e costiEUR 3,53 per la spedizione in U.S.A.
Destinazione, tempi e costiDa: WorldofBooks, Goring-By-Sea, WS, Regno Unito
Paperback. Condizione: Very Good. The book has been read, but is in excellent condition. Pages are intact and not marred by notes or highlighting. The spine remains undamaged. Codice articolo GOR001875303
Quantità: 2 disponibili
Da: Books Puddle, New York, NY, U.S.A.
Condizione: New. pp. 512 1st Edition. Codice articolo 2648007928
Quantità: 1 disponibili
Da: Majestic Books, Hounslow, Regno Unito
Condizione: New. pp. 512. Codice articolo 44774695
Quantità: 1 disponibili
Da: Biblios, Frankfurt am main, HESSE, Germania
Condizione: New. pp. 512. Codice articolo 1848007922
Quantità: 1 disponibili
Da: New Book Sale, London, Regno Unito
Paperback. Condizione: New. Usually Dispatched within 1-2 Business Days , Buy with confidence , excellent customer service. Codice articolo 007115468x--35
Quantità: 1 disponibili
Da: Studibuch, Stuttgart, Germania
paperback. Condizione: Befriedigend. 512 Seiten; 9780071154680.4 Gewicht in Gramm: 1. Codice articolo 878234
Quantità: 1 disponibili