Das Affenpuzzle und weitere bad news aus der Computerwelt: und weitere bad news aus der Computerwelt
Autor David Harel Traducere de M. Junkerde Limba Germană Paperback – 4 oct 2012
Toate formatele și edițiile | Preț | Express |
---|---|---|
Paperback (1) | 126.67 lei 3-5 săpt. | |
Springer Berlin, Heidelberg – 4 oct 2012 | 126.67 lei 3-5 săpt. | |
Hardback (1) | 155.66 lei 3-5 săpt. | |
Springer Berlin, Heidelberg – 25 sep 2001 | 155.66 lei 3-5 săpt. |
Preț: 126.67 lei
Nou
Puncte Express: 190
Preț estimativ în valută:
24.24€ • 25.26$ • 20.16£
24.24€ • 25.26$ • 20.16£
Carte disponibilă
Livrare economică 18 ianuarie-01 februarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783642626784
ISBN-10: 3642626785
Pagini: 207
Ilustrații: XVII, 207 S.
Dimensiuni: 129 x 198 x 17 mm
Greutate: 0.23 kg
Ediția:2002
Editura: Springer Berlin, Heidelberg
Colecția Springer
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3642626785
Pagini: 207
Ilustrații: XVII, 207 S.
Dimensiuni: 129 x 198 x 17 mm
Greutate: 0.23 kg
Ediția:2002
Editura: Springer Berlin, Heidelberg
Colecția Springer
Locul publicării:Berlin, Heidelberg, Germany
Public țintă
Popular/generalCuprins
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.
Recenzii
"... 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."
Stormarner Tageblatt 24.4.04
"... 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. ...."
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 Öffentlichkeit ist es weitgehend unbekannt. Harel hat ein verständliches und gleichzeitig wissenschaftlich fundiertes Buch geschrieben. Die Referenzen zu den Originalbeiträgen sind für den Spezialisten interessant, können aber vom breiten Leserpublikum problemlos beiseite gelassen werden.
Ein Buch also, das als Referenz in einer wissenschaftlichen Veröffentlichung durchaus nicht fehl am Platze ist. Gleichzeitig spricht es jedoch einen großen Leserkreis an und ist für Computer-Wissenschaftler ganz praktisch von Nutzen. Es eignet sich sogar für Einführungsvorlesungen, auch wenn in den meisten Computerwissenschaft-Kursen eine ausgeprägtere Behandlung mathematischer Themen erwartet wird. Ein knapper Index macht das Buch zu einem nützlichen Nachschlagewerk.
Harels Stil ist einfach und gleichwohl überzeugend in seiner wissenschaftlichen Kompetenz. Damit ist das Buch einzigartig. Es gehört mit gleicher Berechtigung in die Bücherregale von Computerwissenschaftlern praktisch jeder Disziplin, in öffentliche Bibliotheken und in alleBuchhandlungen."
London Times, Higher Education Supplement, July 2001
Stormarner Tageblatt 24.4.04
"... 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. ...."
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 Öffentlichkeit ist es weitgehend unbekannt. Harel hat ein verständliches und gleichzeitig wissenschaftlich fundiertes Buch geschrieben. Die Referenzen zu den Originalbeiträgen sind für den Spezialisten interessant, können aber vom breiten Leserpublikum problemlos beiseite gelassen werden.
Ein Buch also, das als Referenz in einer wissenschaftlichen Veröffentlichung durchaus nicht fehl am Platze ist. Gleichzeitig spricht es jedoch einen großen Leserkreis an und ist für Computer-Wissenschaftler ganz praktisch von Nutzen. Es eignet sich sogar für Einführungsvorlesungen, auch wenn in den meisten Computerwissenschaft-Kursen eine ausgeprägtere Behandlung mathematischer Themen erwartet wird. Ein knapper Index macht das Buch zu einem nützlichen Nachschlagewerk.
Harels Stil ist einfach und gleichwohl überzeugend in seiner wissenschaftlichen Kompetenz. Damit ist das Buch einzigartig. Es gehört mit gleicher Berechtigung in die Bücherregale von Computerwissenschaftlern praktisch jeder Disziplin, in öffentliche Bibliotheken und in alleBuchhandlungen."
London Times, Higher Education Supplement, July 2001
Caracteristici
Das einzige für Nichtspezialisten lesbare Buch über die Grenzen der Anwendung von Computern Includes supplementary material: sn.pub/extras