/ en / Traditional / mobile

Beats Biblionetz - Texte

Manchmal ist es zu teuer

Zu finden in: Das Affenpuzzle (Seite 57 bis 86), 2000  
Diese Seite wurde seit 15 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 UmschlagTitelAbrufeIBOBKBLB
1968   The Art of Computer Programming Vol 1-3 (Donald E. Knuth) 1, 3, 1, 1, 1, 1, 3, 4, 1, 1, 1, 610461533
icon
Texte
Jahr UmschlagTitelAbrufeIBOBKBLB
1931    Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme (Kurt Gödel) 3, 3, 3, 2, 2, 1, 3, 3, 3, 1, 2, 622366025

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.

iconTagcloud

Diese Grafik fensterfüllend anzeigen als Pixelgrafik (PNG) Vektorgrafik (SVG)

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.

Verweise auf diesen Text 1
Verweise von diesem Text 416
Webzugriffe auf diesen Text 
2002200320042005200620072008200920102011201220132014201520162017