/ en / Traditional / mobile

Beats Biblionetz - Begriffe

Entscheidungsproblem

Diese Seite wurde seit 2 Jahren inhaltlich nicht mehr aktualisiert. Unter Umständen ist sie nicht mehr aktuell.

iconDefinitionen

Roger PenroseGibt es ein allgemeines mechanisches Verfahren, das im Prinzip alle Probleme der Mathematik (die zu einer entsprechend wohldefinierten Klasse gehören) eines nach dem anderen zu lösen vermag ?
Von Roger Penrose im Buch Computerdenken (1989) im Text Algorithmen und Turing-Maschinen

iconVerwandte Objeke

icon
Verwandte Begriffe
(Cozitation)
Turing-Maschineturing machine, BerechenbarkeitComputability, NP, NP-completeNP-complete, Gödelsches Theorem

iconHäufig co-zitierte Personen

iconStatistisches Begriffsnetz Dies ist eine graphische Darstellung derjenigen Begriffe, die häufig gleichzeitig mit dem Hauptbegriff erwähnt werden (Cozitation).

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

icon2 Einträge in Beats Blog

iconZitationsgraph

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

iconErwähnungen Dies ist eine nach Erscheinungsjahr geordnete Liste aller im Biblionetz vorhandenen Werke, die das ausgewählte Thema behandeln.

iconAnderswo finden

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 Entscheidungsproblem 3153752236232
Webzugriffe auf Entscheidungsproblem 
19981999200020012002200320042005200620072008200920102011201220132014201520162017