Theory of Computation: Classical and Contemporary Approaches (Texts in Computer Science)
Sprache: Englisch
Verlag: Springer, 2006
- Hardcover
- Gebraucht

Anbieter: medimops, Berlin, Deutschlandmedimops
AbeBooks-Verkäufer/-in seit 10. Mai 2010
Zustand: Gebraucht - Wie neu
EUR 81,29
Anzahl: 1 verfügbar
In den WarenkorbArtikelbeschreibung vom Verkäufer
Wie neu/Like new.
Bestandsnummer des Verkäufers M01846282977-N
- Titel
- Theory of Computation: Classical and Contemporary Approaches (Texts in Computer Science)
- Autor
- Dexter C. Kozen
- Verlag
- Springer
- Veröffentlichungsjahr
- 2006
- Zustand
- as new
- Einband
- Hardcover
- Sprache
- Englisch
- ISBN-10
- 1846282977
- ISBN-13
- 9781846282973
- Serie
- Buch 10 von 83: Texts in Computer Science
This textbook is uniquely written with dual purpose. It covers core material in the foundations of computing for graduate students in computer science and also provides an introduction to some more advanced topics for those intending further study in the area. The book contains an invaluable collection of lectures for first-year graduates on the theory of computation, focusing primarily on computational complexity theory. It also deals with the classification of computational problems in terms of their inherent complexity.
It incorporates rigorous treatment of computational models, such as deterministic, nondeterministic, and alternating Turing machines; circuits; probabilistic machines; interactive proof systems; automata on infinite objects; and logical formalisms. Features include more than 40 lectures for first year graduate students, and a dozen homework sets and exercises. The book is aimed at advanced undergraduates and first-year graduates in Computer Science or Mathematics.
„Inhaltsangabe“ gehört möglicherweise zu einer anderen Auflage dieses Titels.
Von der hinteren Coverseite
In these early years of the 21st Century, researchers in the field of computing are delving ever further into the new possibilities of the science and to the primary tools that form its foundations. The theory behind computation has never been more important.
Theory of Computation is a unique textbook that serves the dual purposes of covering core material in the foundations of computing, as well as providing an introduction to some more advanced contemporary topics. This innovative text focuses primarily, although by no means exclusively, on computational complexity theory: the classification of computational problems in terms of their inherent complexity. It incorporates rigorous treatment of computational models, such as deterministic, nondeterministic, and alternating Turing machines; circuits; probabilistic machines; interactive proof systems; automata on infinite objects; and logical formalisms. Although the complexity universe stops at polynomial space in most treatments, this work also examines higher complexity levels all the way up through primitive and partial recursive functions and the arithmetic and analytic hierarchies.
Topics and features:
• Provides in-depth coverage of both classical and contemporary approaches in one useful, concise volume
• Organized into readily applicable, self-contained primary and secondary lectures
• Contains more than 180 homework exercises of varying difficulty levels, many with hints and solutions
• Includes approximation and inapproximation results, and some lower bounds
• Treats complexity theory and classical recursion theory in a unified framework
Advanced undergraduates and first-year graduates in Computer Science or Mathematics will receive a thorough grounding in the core theory of computation and computational complexity, as well as anintroduction to advanced contemporary topics for further study. Computing professionals and other scientists interested in learning more about these topics will also find this text extremely useful.
Prof. Dexter Kozen teaches at Cornell University, Ithaca, New York, and has comprehensively class-tested this book’s content. He authored the highly successful Automata and Computability, which offers an introduction to the basic theoretical models of computability, and The Design and Analysis of Algorithms.
„Über diesen Titel“ gehört möglicherweise zu einer anderen Auflage dieses Titels.
medimops
Berlin, Deutschland
AbeBooks-Verkäufer/-in seit 10. Mai 2010
Versandkosten von Deutschland nach USA
| Artikel | 10 bis 20 Werktage | 10 bis 20 Werktage |
|---|---|---|
| Erster Artikel | EUR 10,00 | EUR 20,00 |
Zahlungsarten
Shop-Beschreibung
**WILLKOMMEN** im AbeBooks Shop von medimops - dein Onlineshop mit der größten Auswahl an Second Hand Büchern. Stöber dich durch über 4 Millionen Artikel und spare bis zu 70 % im Vergleich zum Neupreis. Wir prüfen alle Artikel sorgfältig auf Qualität und Funktionalität. **WELCOME** to the medimop's AbeBooks shop, the online shop with a large range of second-hand books. Browse more than 4 million articles and save up to 70% on the new price. All our articles are quality checked. ** BIENVENUE ** dans la boutique AbeBooks de momox shop! Spécialiste des articles culturels d'occasion, nous vous offrons une gamme diversifiée de livres d'occasion. Découvrez nos offres et économisez jusqu'à 70% du prix neuf! Nous grarantissons tous nos articles en bon état. ** BENVENUTI ** nello shop medimops di AbeBooks, lo shop online per i libri usati. Abbiamo piu´di 4 milioni di articoli e potete risparmiare fino al 70% rispetto al nuovo. Tutti i nostri prodotti sono controllati a mano per garantire la massima qualità. ** BIENVENIDO ** a la tienda de medimops en AbeBooks, la tienda online con una gran oferta de libros de segunda mano. Navegue por más de 4 millones de artículos y ahorre hasta un 70% sobre el precio nuevo. Todos nuestros artículos son de calidad comprobada. …
Unternehmensdaten der Verkäuferin bzw. des Verkäufers
momox SE
Schreiberhauer Straße 30
Berlin, Deutschland 10317
Verkaufsbedingungen
medimops.de ist eine Unternehmung der momox SE | Schreiberhauer Straße 30 | 10317 Berlin
vertreten durch den Vorstand Heiner Kroke (Sprecher) und Christian von Hohnhorst
USt-ID: DE266608643
Handelsregister HRB 236261 B | AG Berlin Charlottenburg
Widerrufsrecht
Wenn Sie Verbraucher sind, können Sie gemäß den folgenden Bestimmungen vom Vertrag zurücktreten. Verbraucher ist jede natürliche Person, die zu Zwecken handelt, die nicht ihrer kaufmännischen, gewerblichen, künstlerischen oder beruflichen Tätigkeit zugerechnet werden können.
Informationen zum Widerrufsrecht
Gesetzliches Widerrufsrecht
Sie haben das Recht, den Vertrag innerhalb von 14 Tagen ohne Angabe von Gründen zu widerrufen.
Die Widerrufsfrist beträgt 14 Tage ab dem Tag, an dem Sie oder ein von Ihnen benannter Dritter, der nicht der Transporteur ist, die letzte Ware oder den letzten Posten oder das letzte Exemplar in Besitz genommen hat.
Um das Widerrufsrecht auszuüben, füllen Sie auf unserer Website unter „Meine Einkäufe" in „Mein Nutzerkonto" eine eindeutige Erklärung elektronisch aus und senden Sie sie ab. Wir werden Ihnen unverzüglich eine Bestätigung über den Eingang eines solchen Widerrufs auf einem dauerhaften Datenträger (z. B. per E-Mail) übermitteln.
Um die Widerrufsfrist einzuhalten, reicht es aus, dass Sie Ihre Mitteilung über die Ausübung des Widerrufsrechts vor Ablauf der Widerrufsfrist absenden.
Auswirkungen des Widerrufs
Wenn Sie diesen Vertrag widerrufen, erstatten wir Ihnen alle Zahlungen, die wir von Ihnen erhalten haben, einschließlich der Lieferkosten (mit Ausnahme der zusätzlichen Kosten, die entstehen, wenn Sie eine andere Art der Lieferung als die von uns angebotene günstigste Standardlieferung gewählt haben).
Wir können einen Abzug von der Rückerstattung für den Wertverlust der gelieferten Waren vornehmen, wenn der Verlust auf eine unnötige Behandlung durch Sie zurückzuführen ist.
Wir werden die Rückerstattung unverzüglich und nicht später als 14 Tage nach dem Tag vornehmen, an dem wir über Ihre Entscheidung, diesen Vertrag zu widerrufen, informiert wurden.
Für die Rückerstattung verwenden wir dasselbe Zahlungsmittel, das Sie für die ursprüngliche Transaktion verwendet haben, es sei denn, Sie haben ausdrücklich etwas anderes vereinbart; in keinem Fall werden Ihnen aufgrund einer solchen Rückerstattung Gebühren berechnet.
Wir können die Rückzahlung verweigern, bis wir die Waren wieder zurückerhalten haben oder Sie den Nachweis erbracht haben, dass Sie die Waren zurückgesandt haben, je nachdem, was eher eintritt.
Sie müssen die Waren unverzüglich und in jedem Fall spätestens 14 Tage ab dem Tag, an dem Sie uns über den Widerruf dieses Vertrags unterrichten, an medimops, Leipzig, Germany, zurücksenden oder übergeben. Die Frist ist eingehalten, wenn Sie die Ware vor Ablauf der Frist von 14 Tagen zurücksenden. Sie müssen die direkten Kosten der Rücksendung der Waren tragen. Sie haften nur für einen etwaigen Wertverlust der Waren, der auf eine Behandlung zurückzuführen ist, die nicht zur Prüfung der Art, Eigenschaften und Funktionsweise der Waren erforderlich ist.
Ausnahmen vom Widerrufsrecht
Das Widerrufsrecht gilt nicht für:
- Die Lieferung von Zeitungen, Zeitschriften oder Magazinen mit Ausnahme von Abonnementverträgen; und
- Die Lieferung digitaler Inhalte, die nicht auf einem physischen Medium (z. B. auf einer CD oder DVD) geliefert werden, wenn Sie bei Ihrer Bestellung akzeptiert haben, dass wir mit der Lieferung beginnen können und dass Sie nach Beginn der Lieferung den Vertrag nicht mehr widerrufen können.