/ en / Traditional / help

Beats Biblionetz - Texte

Manchmal ist es zu teuer

Zu finden in: Das Affenpuzzle (Seite 57 bis 86), 2000  local 
Diese Seite wurde seit 21 Jahren inhaltlich nicht mehr aktualisiert. Unter Umständen ist sie nicht mehr aktuell.

iconZusammenfassungen

David HarelAuch wenn ein Problem berechenbar oder entscheidbar ist und ein korrekter Lösungsalgorithmus gefunden wurde, könnte dieser Algorithmus viel zu kostspielig in seinem Umgang mit den Ressourcen und daher unbrauchbar sein. Falls "unbrauchbar" nicht hart genug klingt: Wir werden Probleme besprechen, deren Lösungen derart gewaltige Anforderungen an Laufzeit oder Speicherplatz stellen, daß sie in der Praxis ebenso unlösbar sind wie die prinzipiell unlösbaren Probleme aus dem vorigen Kapitel.
Von David Harel im Buch Das Affenpuzzle (2000) im Text Manchmal ist es zu teuer

iconDieser Text erwähnt ...


Personen
KB IB clear
Kurt Gödel, Donald E. Knuth

Begriffe
KB IB clear
Algorithmusalgorithm, BerechenbarkeitComputability, Church-Turing-These, Compiler, Computercomputer, divide and conquerdivide and conquer, Gödelsches Theorem, Komplexitätcomplexity, Komplexitätstheorie, NP, NP-completeNP-complete, P (PTIME), Quantencomputer, Raum / Ortspace / place, Theorietheory, Zeittime
icon
Bücher
Jahr  Umschlag Titel Abrufe IBOBKBLB
1968 local  The Art of Computer Programming Vol 1-3 (Donald E. Knuth) 5, 9, 4, 11, 1, 2, 2, 1, 4, 2, 3, 614461866
icon
Texte
Jahr  Umschlag Titel Abrufe IBOBKBLB
1931 local web  Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme (Kurt Gödel) 14, 13, 2, 7, 13, 2, 5, 2, 6, 2, 4, 10243106488

iconDieser Text erwähnt vermutlich nicht ... Eine statistisch erstelle Liste von nicht erwähnten (oder zumindest nicht erfassten) Begriffen, die aufgrund der erwähnten Begriffe eine hohe Wahrscheinlichkeit aufweisen, erwähnt zu werden.

icon
Nicht erwähnte Begriffe
Interpreter, Knapsack-Problem, Turing-Maschine

iconTagcloud

iconZitationsgraph

Diese Grafik ist nur im SVG-Format verfügbar. Dieses Format wird vom verwendeteten Browser offenbar nicht unterstützt.

Diese Grafik fensterfüllend anzeigen (SVG)

iconAnderswo suchen  Auch im Biblionetz finden Sie nicht alles. Aus diesem Grund bietet das Biblionetz bereits ausgefüllte Suchformulare für verschiedene Suchdienste an. Biblionetztreffer werden dabei ausgeschlossen.

iconBeat und dieser Text

Beat hat Dieser Text während seiner Assistenzzeit an der ETH Zürich ins Biblionetz aufgenommen. Er hat Dieser Text während seiner Assistenzzeit an der ETH Zürich zum letzten Mal bearbeitet. Beat besitzt weder ein physisches noch ein digitales Exemplar. Es gibt bisher nur wenige Objekte im Biblionetz, die dieses Werk zitieren.

iconBiblionetz-History Dies ist eine graphische Darstellung, wann wie viele Verweise von und zu diesem Objekt ins Biblionetz eingetragen wurden und wie oft die Seite abgerufen wurde.