Overview

Können Computer alles? Wenn es so wäre, gäbe es dieses Buch nicht. Es beweist bestechend logisch, dass selbst die größten, schnellsten, intelligentesten und teuersten Computer der Welt nur beschränkt leistungsfähig sind. Der Mensch kann noch so viel Geld, Zeit und Know-how investieren, es gibt Computer-Probleme, die er niemals lösen wird. Eine beunruhigende, provokative Botschaft - und doch: wussten wir es nicht eigentlich schon, haben es aber nie wirklich glauben wollen? Der bekannte Computer-Wissenschaftler David Harel vermittelt die mathematischen Fakten spannend, unterhaltsam und allgemeinverständlich. Mit der Beschränktheit des Computers werden wir an die Grenzen allen Wissens geführt. Grenzen, die den Menschen beflügeln, das Mögliche weiter zu verbessern und selbst aus dem Unmöglichen Nutzen zu ziehen. Eine brillante tour de force mit überraschenden Aspekten, die den Leser - ob vorgebildeter Laie oder Fachkundiger - von der ersten bis zur letzten Seite fesselt.

Full Product Details

Author:   David Harel ,  M. Junker
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   2002 ed.
Dimensions:   Width: 12.70cm , Height: 1.40cm , Length: 20.30cm
Weight:   0.489kg
ISBN:  

9783540423072

ISBN 10:   3540423079
Pages:   207
Publication Date:   25 September 2001
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   Out of stock  
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.
Language:   German

Table of Contents

1 Worum geht es überhaupt?.- Algorithmen.- Elementare Anweisungen.- Text und Prozeß.- Eingaben.- Was können Algorithmen?.- Vereinfachen wir nicht zu sehr?.- Algorithmische Probleme lösen.- Programmieren.- Fehler und Korrektheit.- Aufhören.- 2 Manchmal können wir es nicht.- Endliche Probleme sind lösbar.- Das Dominoproblem.- Meinen wir das wirklich?.- Elementare Berechnungsmodelle.- Die Church-Turing-These.- Berechenbarkeit ist robust.- Dominoschlangen.- Programmverifikation.- Das Halteproblem.- Berechenbarkeit ist unberechenbar!.- Manches ist noch unberechenbarer.- 3 Manchmal ist es zu teuer.- Ressourcen: Laufzeit und Speicherplatz.- Wie man die Laufzeit verbessern kann.- Obere und untere Schranken.- Na und?.- Die Türme von Hanoi.- Die guten, die schlechten und die häßlichen.- Undurchführbarkeit.- Roadblock und Schach.- Noch schwierigere Probleme.- Zu wenig Speicherplatz.- 4 Manchmal wissen wir es nicht.- Das Affenpuzzle.- NP-vollständige Probleme.- Kürzeste Wege finden.- Planen und Packen.- Mehr über Spiele.- Netze färben.- Magische Münzen.- Zusammen rauf, zusammen runter.- Das große Geheimnis: Gilt P = NP?.- Können wir uns annähern?.- Manchmal klappt’s.- 5 Schmerzlindernde Mittel.- Parallelität oder zusammen sind wir stark.- Parallelität: wird alles gut?.- Randomisierung oder Münzen werfen.- Mehr über Monte-Carlo-Algorithmen.- Primzahltests.- Randomisierte Primzahltests.- Randomisierung: wird nun alles gut?.- Können Computer den Zufall simulieren?.- Quantencomputer.- Quantenalgorithmen.- Kann es Quantencomputer geben?.- Molekularcomputer.- 6 Schlechtes in Gutes verwandeln.- Klassische Kryptographie.- Public-Key-Kryptographie.- Unterschreiben.- Kann dies funktionieren?.- Das RSA-Kryptosystem.- Interaktive Beweise.- Zero-Knowledge-Beweise.- Ichkann ein Netz 3-färben!.- Über Millionäre, Wahlen und anderes.- 7 Können wir selbst es besser?.- Algorithmische Intelligenz?.- Der Turing-Test.- ELIZA und Zupchoks.- Heuristiken.- Was ist Wissen?.- Natürliche Sprache verstehen.- Nachgedanken.

Reviews

. .. David Harel vermittelt die mathematischen Fakten spannend, unterhaltsam und allgemeinverstandlich. ... Eine tour de force mit uberraschenden Aspekten, die den Leser - ob vorgebildeter Laie oder Fachkundiger - fesseln wird. Stormarner Tageblatt 24.4.04 . .. Das Buch ist von einem weltbekannten Experten in einem unvergleichbaren Stil geschrieben: leicht und locker und dennoch prazise. Notwendige Vereinfachungen fuhren nicht nur zu nur noch fast richtigen Aussagen. Wer abstrakte Gedanken nicht furchtet, wird dieses Buch mit Genuss lesen und hinterher die Informatik mit anderen Augen sehen. .... Ingo Wegener, Spektrum der Wissenschaft November 2003 . ..Zweifellos umfasst dieses Buch einen in der Praxis enorm wichtigen Bereich der Computer-Wissenschaft. Auf diesem Gebiet kennen sich selbst Computerfachleute wenig aus, und der Offentlichkeit ist es weitgehend unbekannt. Harel hat ein verstandliches und gleichzeitig wissenschaftlich fundiertes Buch geschrieben. Die Referenzen zu den Originalbeitragen sind fur den Spezialisten interessant, konnen aber vom breiten Leserpublikum problemlos beiseite gelassen werden. Ein Buch also, das als Referenz in einer wissenschaftlichen Veroffentlichung durchaus nicht fehl am Platze ist. Gleichzeitig spricht es jedoch einen grossen Leserkreis an und ist fur Computer-Wissenschaftler ganz praktisch von Nutzen. Es eignet sich sogar fur Einfuhrungsvorlesungen, auch wenn in den meisten Computerwissenschaft-Kursen eine ausgepragtere Behandlung mathematischer Themen erwartet wird. Ein knapper Index macht das Buch zu einem nutzlichen Nachschlagewerk. Harels Stil ist einfach und gleichwohl uberzeugend in seiner wissenschaftlichen Kompetenz. Damit ist das Buch einzigartig. Es gehort mit gleicher Berechtigung in die Bucherregale von Computerwissenschaftlern praktisch jeder Disziplin, in offentliche Bibliotheken und in alle Buchhandlungen. London Times, Higher Education Supplement, July 2001 &nbsp

<p>.. . David Harel vermittelt die mathematischen Fakten spannend, unterhaltsam und allgemeinverstandlich. ... Eine tour de force mit uberraschenden Aspekten, die den Leser - ob vorgebildeter Laie oder Fachkundiger - fesseln wird. <p>Stormarner Tageblatt 24.4.04 <p>.. . Das Buch ist von einem weltbekannten Experten in einem unvergleichbaren Stil geschrieben: leicht und locker und dennoch prazise. Notwendige Vereinfachungen fuhren nicht nur zu nur noch fast richtigen Aussagen. Wer abstrakte Gedanken nicht furchtet, wird dieses Buch mit Genuss lesen und hinterher die Informatik mit anderen Augen sehen. .... <p>Ingo Wegener, Spektrum der Wissenschaft November 2003 <p>.. .Zweifellos umfasst dieses Buch einen in der Praxis enorm wichtigen Bereich der Computer-Wissenschaft. Auf diesem Gebiet kennen sich selbst Computerfachleute wenig aus, und der Offentlichkeit ist es weitgehend unbekannt. Harel hat ein verstandliches und gleichzeitig wissenschaftlich fundiertes Buch geschrieben. Die Referenzen zu den Originalbeitragen sind fur den Spezialisten interessant, konnen aber vom breiten Leserpublikum problemlos beiseite gelassen werden. <br>Ein Buch also, das als Referenz in einer wissenschaftlichen Veroffentlichung durchaus nicht fehl am Platze ist. Gleichzeitig spricht es jedoch einen grossen Leserkreis an und ist fur Computer-Wissenschaftler ganz praktisch von Nutzen. Es eignet sich sogar fur Einfuhrungsvorlesungen, auch wenn in den meisten Computerwissenschaft-Kursen eine ausgepragtere Behandlung mathematischer Themen erwartet wird. Ein knapper Index macht das Buch zu einem nutzlichen Nachschlagewerk. <br>Harels Stil ist einfach und gleichwohl uberzeugend in seiner wissenschaftlichen Kompetenz. Damit ist das Buch einzigartig. Es gehort mit gleicher Berechtigung in die Bucherregale von Computerwissenschaftlern praktisch jeder Disziplin, in offentliche Bibliotheken und in alle Buchhandlungen. <p>London Times, Higher Education Supplement, July 2001 <p> <p><br>ting

From the reviews of the English edition: <p> Harel has done an excellent job of pulling together threads form today's entire tapestry of computation, and in fact has given the reader a glimpse of the many patterns present there, as well as a peek at areas of the fabric where the pattern is either not yet obvious, or may not even be present. Two thumbs up! Buy this book and sip or drink deeply of it: either method will be equally satisfying. <br>from Read This!, the MAA Online book review column 2001 <p>From the reviews of the German edition: <p>.,. David Harel vermittelt die mathematischen Fakten spannend, unterhaltsam und allgemeinverstAndlich. ... Eine tour de force mit A1/4berraschenden Aspekten, die den Leser - ob vorgebildeter Laie oder Fachkundiger - fesseln wird. <p>Stormarner Tageblatt 24.4.04 <p>.,. Das Buch ist von einem weltbekannten Experten in einem unvergleichbaren Stil geschrieben: leicht und locker und dennoch prAzise. Notwendige Vereinfachungen fA1/4hren nicht nur zu nur noch fast richtigen Aussagen. Wer abstrakte Gedanken nicht fA1/4rchtet, wird dieses Buch mit Genuss lesen und hinterher die Informatik mit anderen Augen sehen. .... <p>Ingo Wegener, Spektrum der Wissenschaft November 2003 <p>.,. Zweifellos umfasst dieses Buch einen in der Praxis enorm wichtigen Bereich der Computer-Wissenschaft. Auf diesem Gebiet kennen sich selbst Computerfachleute wenig aus, und der A-ffentlichkeit ist es weitgehend unbekannt. Harel hat ein verstAndliches und gleichzeitig wissenschaftlich fundiertes Buch geschrieben. Die Referenzen zu den OriginalbeitrAgen sind fA1/4r den Spezialisten interessant, kAnnen aber vom breiten Leserpublikum problemlos beiseite gelassen werden.<br>Ein Buch also, das als Referenz in einer wissenschaftlichen VerAffentlichung durchaus nicht fehl am Platze ist. Gleichzeitig spricht es jedoch einen groAen Leserkreis an und ist fA1/4r Computer-Wissenschaftler ganz praktisch von Nutzen. Es eignet sich sogar fA1/4r EinfA1/4hrungsvorlesungen, auch wenn in den meisten Computerwissenschaft-Kursen eine ausgeprAgtere Behandlung mathematischer Themen erwartet wird. Ein knapper Index macht das Buch zu einem nA1/4tzlichen Nachschlagewerk. <br>Harels Stil ist einfach und gleichwohl A1/4berzeugend in seiner wissenschaftlichen Kompetenz. Damit ist das Buch einzigartig. Es gehArt mit gleicher Berechtigung in die BA1/4cherregale von Computerwissenschaftlern praktisch jeder Disziplin, in Affentliche Bibliotheken und in alle Buchhandlungen. <p>London Times, Higher Education Supplement, July 2001

<p>.. . David Harel vermittelt die mathematischen Fakten spannend, unterhaltsam und allgemeinverst ndlich. ... Eine tour de force mit berraschenden Aspekten, die den Leser - ob vorgebildeter Laie oder Fachkundiger - fesseln wird. <p>Stormarner Tageblatt 24.4.04<p>.. . Das Buch ist von einem weltbekannten Experten in einem unvergleichbaren Stil geschrieben: leicht und locker und dennoch pr zise. Notwendige Vereinfachungen f hren nicht nur zu nur noch fast richtigen Aussagen. Wer abstrakte Gedanken nicht f rchtet, wird dieses Buch mit Genuss lesen und hinterher die Informatik mit anderen Augen sehen. .... <p>Ingo Wegener, Spektrum der Wissenschaft November 2003 <p>.. .Zweifellos umfasst dieses Buch einen in der Praxis enorm wichtigen Bereich der Computer-Wissenschaft. Auf diesem Gebiet kennen sich selbst Computerfachleute wenig aus, und der ffentlichkeit ist es weitgehend unbekannt. Harel hat ein verst ndliches und gleichzeitig wissenschaftlich fundiertes Buch geschrieben. Die Referenze

.. . David Harel vermittelt die mathematischen Fakten spannend, unterhaltsam und allgemeinverstandlich. ... Eine tour de force mit uberraschenden Aspekten, die den Leser - ob vorgebildeter Laie oder Fachkundiger - fesseln wird. Stormarner Tageblatt 24.4.04 .. . Das Buch ist von einem weltbekannten Experten in einem unvergleichbaren Stil geschrieben: leicht und locker und dennoch prazise. Notwendige Vereinfachungen fuhren nicht nur zu nur noch fast richtigen Aussagen. Wer abstrakte Gedanken nicht furchtet, wird dieses Buch mit Genuss lesen und hinterher die Informatik mit anderen Augen sehen. .... Ingo Wegener, Spektrum der Wissenschaft November 2003 .. .Zweifellos umfasst dieses Buch einen in der Praxis enorm wichtigen Bereich der Computer-Wissenschaft. Auf diesem Gebiet kennen sich selbst Computerfachleute wenig aus, und der Offentlichkeit ist es weitgehend unbekannt. Harel hat ein verstandliches und gleichzeitig wissenschaftlich fundiertes Buch geschrieben. Die Referenzen zu den Originalbeitragen sind fur den Spezialisten interessant, konnen aber vom breiten Leserpublikum problemlos beiseite gelassen werden. Ein Buch also, das als Referenz in einer wissenschaftlichen Veroffentlichung durchaus nicht fehl am Platze ist. Gleichzeitig spricht es jedoch einen grossen Leserkreis an und ist fur Computer-Wissenschaftler ganz praktisch von Nutzen. Es eignet sich sogar fur Einfuhrungsvorlesungen, auch wenn in den meisten Computerwissenschaft-Kursen eine ausgepragtere Behandlung mathematischer Themen erwartet wird. Ein knapper Index macht das Buch zu einem nutzlichen Nachschlagewerk. Harels Stil ist einfach und gleichwohl uberzeugend in seiner wissenschaftlichen Kompetenz. Damit ist das Buch einzigartig. Es gehort mit gleicher Berechtigung in die Bucherregale von Computerwissenschaftlern praktisch jeder Disziplin, in offentliche Bibliotheken und in alle Buchhandlungen. London Times, Higher Education Supplement, July 2001 syc

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions