Biblionetz-Logo  

Beats Biblionetz: Begriffe

Home Themen Personen Bücher Texte Begriffe Fragen Aussagen Hitliste Changes

lokal Im ganzen WWW
       Abschnitte einklappen
  Abkürzungen A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Alle Lateinische Definierte Meistvernetzte Meistgesuchte

P (PTIME)

BiblioMapBiblioMap zu "P (PTIME)" Dies ist der Versuch, gewisse Zusammenhänge im Biblionetz graphisch darzustellen. Könnte noch besser werden, aber immerhin ein Anfang!

, solche ohne entsprechendes Plugin eine PNG-Grafik

Diese Grafik durch interaktives JavaApplet ersetzen
Diese Grafik durch statische Grafik ersetzen
Diese Grafik fensterfüllend anzeigen als Pixelgrafik (PNG) Vektorgrafik (SVG)

Definitionen des Begriffs "P (PTIME)"

Menge aller Probleme, die mit Hilfe deterministischer Algorithmen in polynomialer Zeit gelöst werden können.
von Robert Sedgewick im Buch Algorithmen (1983) auf Seite 718
David HarelPTIME oder manchmal kurz P steht für die Klasse der Probleme mit Polynomialzeit-Algorithmen, also derjenigen Probleme, die wir bislang gut oder durchführbar genannt haben.
von David Harel im Buch Das Affenpuzzle (2000) im Text Manchmal wissen wir es nicht auf Seite 106
Beat Döbeli HoneggerKlasse von Problemen, für welche Algorithmen existieren, deren maximal benötigte Anzahl Rechenschritte sich in Form eines Polynoms angeben lassen (deren Laufzeit also nicht exponentiell mit der Länge der Eingabedaten zunimmt). (Klasse der effizient lösbaren Probleme).
von Beat Döbeli Honegger, erfasst im Biblionetz am 28.12.2002

Der Begriff "P (PTIME)" ist verwandt mit:


Verwandte Begriffe
(Cozitation)		NP-complete, NP, Monte-Carlo-Algorithmen, Knapsack-Problem, Quantencomputer

Personen, die diesen Begriff am meisten verwenden (beta)

David Harel David
Harel

Personen, die am häufigsten zusammen mit diesen Begriff erwähnt werden (beta)

Richard Feynmann Richard
Feynmann
Kurt Gödel Kurt
Gödel

Statistisches Begriffsnetz zum Begriff "P (PTIME)" (Cozitationen) Dies ist eine graphische Darstellung derjenigen Begriffe, die häufig gleichzeitig mit dem Hauptbegriff erwähnt werden (Cozitation).

, solche ohne entsprechendes Plugin eine PNG-Grafik

Diese Grafik durch interaktives JavaApplet ersetzen
Diese Grafik durch statische Grafik ersetzen
Diese Grafik fensterfüllend anzeigen als Pixelgrafik (PNG) Vektorgrafik (SVG)

Der Begriff "P (PTIME)" wird besprochen in (Zitationen): Dies ist eine graphische Darstellung aller im Biblionetz vorhandenen Werke und ihre Verknüpfungen untereinander, die das ausgewählte Thema behandeln.

, solche ohne entsprechendes Plugin eine PNG-Grafik

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

Der Begriff "P (PTIME)" wird besprochen in (Zitationen): Dies ist eine nach Erscheinungsjahr geordnete Liste aller im Biblionetz vorhandenen Werke, die das ausgewählte Thema behandeln.

Kommentare von BesucherInnen zum Begriff "P (PTIME)" Hier können auch Sie Ihren Kommentar anbringen!

Externe Links zum Begriff "P (PTIME)" Verweise auf Informationen ausserhalb des Biblionetzes

URL:          
Titel:        
Beschreibung:

Falls Sie das Gewünschte nicht gefunden haben: 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.

Suchen im Biblionetz mit Google
Google Scholar
Google
Amazon.de
Technorati
Zentrales Verzeichnis antiquarischer Bücher
  

Biblionetz-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 P (PTIME) 1434
Webzugriffe auf P (PTIME) 131014191113152416151324431111937129911101091512141210111071219161241227415162910289264881263993623412334347491088445334
20022003200420052006200720082009

Falls Ihnen diese Seite gefallen hat:

RSS-Feed (2.0) über Neueinträge und Updates dieser Seite RSS-Feed dieser Seite

RSS-Feed (2.0) über Neueinträge und Updates des Biblionetzes RSS-Feed ganzes Biblionetz

 

Webtechnisches

Valid HTML 4.01! Valid CSS!

Inbound:              00009

Besucher(11.09):      00004 *

Besucher Total :      00933 *

Erster Eintrag : 28.12.2002

Letzter Eintrag: 08.01.2006

HTML-File:       04.12.2009

(c) beat.doebe.li 1996-2009   Dies ist eine Seite aus Beats Biblionetz (http://beat.doebe.li/bibliothek/)

Mail: bibliothekar@doebe.li   Die offizielle und stabile Adresse lautet http://beat.doebe.li/bibliothek/w01407.html

*(ohne Suchmaschinen und ohne Proxy-Verluste) / This webpage may include a Java Applet from TouchGraph LLC (http://www.touchgraph.com/)