Beats Biblionetz - Texte

/ en / Traditional / help

Manchmal ist es zu teuer

Zu finden in: Das Affenpuzzle (Seite 57 bis 86), 2000  
Diese Seite wurde seit 17 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 secure The Art of Computer Programming Vol 1-3 (Donald E. Knuth) 2, 1, 4, 3, 1, 1, 3, 2, 3, 4, 2, 410441600
icon
Texte
Jahr  Umschlag Titel Abrufe IBOBKBLB
1931 local secure web Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme (Kurt Gödel) 4, 2, 11, 3, 4, 2, 5, 6, 7, 2, 4, 723376131

iconDieser Text  erwähnt 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
Halteproblem, Interpreter, Knapsack-Problem, Lambda-Kalkül, Turing-Maschine

iconTagcloud

iconZitationsgraph

Diese Grafik fensterfüllend anzeigen als Pixelgrafik (PNG) Vektorgrafik (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.

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.