12 Beziehungen: Algorithmus, Code, David Stifler Johnson, Komplexität (Informatik), Komplexitätstheorie, Michael Garey, Polynom, Polynomialzeit, Primzahl, Primzahltest, Unärsystem, Zeitkomplexität.
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Neu!!: Pseudopolynomiell und Algorithmus · Mehr sehen »
Code
Ein Code oder Kode (deutsche Aussprache oder) ist eine Abbildungsvorschrift, die jedem Zeichen eines Zeichenvorrats (Urbildmenge) eindeutig ein Zeichen oder eine Zeichenfolge aus einem möglicherweise anderen Zeichenvorrat (Bildmenge) zuordnet.
Neu!!: Pseudopolynomiell und Code · Mehr sehen »
David Stifler Johnson
David Stifler Johnson (* 9. Dezember 1945 in Washington, D.C.; † 8. März 2016) war ein US-amerikanischer Informatiker.
Neu!!: Pseudopolynomiell und David Stifler Johnson · Mehr sehen »
Komplexität (Informatik)
Der Begriff Komplexität wird in der Informatik in verschiedenen Teilbereichen verwendet.
Neu!!: Pseudopolynomiell und Komplexität (Informatik) · Mehr sehen »
Komplexitätstheorie
Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.
Neu!!: Pseudopolynomiell und Komplexitätstheorie · Mehr sehen »
Michael Garey
Michael Randolph Garey (* 19. November 1945 in Manitowoc, Wisconsin) ist ein US-amerikanischer Informatiker.
Neu!!: Pseudopolynomiell und Michael Garey · Mehr sehen »
Polynom
Ein Polynom ist ein algebraischer Term, der sich als Summe von Vielfachen von Potenzen einer Variablen bzw.
Neu!!: Pseudopolynomiell und Polynom · Mehr sehen »
Polynomialzeit
In der Komplexitätstheorie bezeichnet man ein Problem als in Polynomialzeit lösbar, wenn es mit einer deterministischen Rechenmaschine in einer Rechenzeit lösbar ist, die mit der Problemgröße nicht stärker als gemäß einer Polynomfunktion wächst.
Neu!!: Pseudopolynomiell und Polynomialzeit · Mehr sehen »
Primzahl
Natürliche Zahlen von 0 bis 100, die Primzahlen sind rot markiert Eine Primzahl (von) ist eine natürliche Zahl, die genau zwei Teiler hat (und somit größer als 1 ist).
Neu!!: Pseudopolynomiell und Primzahl · Mehr sehen »
Primzahltest
Ein Primzahltest ist ein mathematisches Verfahren, um festzustellen, ob eine gegebene Zahl eine Primzahl ist oder nicht.
Neu!!: Pseudopolynomiell und Primzahltest · Mehr sehen »
Unärsystem
Bierdeckel mit Strichliste Das Unärsystem, umgangssprachlich auch Bierdeckelnotation genannt, ist ein Additionssystem, das nur ein Symbol mit der Wertigkeit 1 besitzt.
Neu!!: Pseudopolynomiell und Unärsystem · Mehr sehen »
Zeitkomplexität
Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.