Schneller Zugriff als Browser!
23 Beziehungen: Algorithmus, Determiniertheit (Algorithmus), Determinismus, Endlichkeit, Freier Wille, Gott, Jeffrey Ullman, John E. Hopcroft, Kausalität, Komplexität (Informatik), Komplexitätsklasse, Komplexitätstheorie, Nichtdeterminismus, Nichtdeterministische Turingmaschine, Problem, Quicksort, Randomisierter Algorithmus, Sortierverfahren, Terminiertheit, Theoretische Informatik, Turingmaschine, Welt, Zufallszahl.
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!!: Determinismus (Algorithmus) und Algorithmus · Mehr sehen »
Determiniertheit (Algorithmus)
Ein Algorithmus ist determiniert, wenn er bei jeder Ausführung für gleiche Eingabewerte auch immer dieselben Ausgabewerte liefert.
Neu!!: Determinismus (Algorithmus) und Determiniertheit (Algorithmus) · Mehr sehen »
Determinismus
Der Determinismus (von ‚festlegen‘, ‚Grenzen setzen‘, ‚begrenzen‘) ist die Auffassung, dass alle – insbesondere auch zukünftige – Ereignisse durch Vorbedingungen eindeutig festgelegt sind.
Neu!!: Determinismus (Algorithmus) und Determinismus · Mehr sehen »
Endlichkeit
Endlichkeit steht für.
Neu!!: Determinismus (Algorithmus) und Endlichkeit · Mehr sehen »
Freier Wille
Für den Begriff freier Wille oder Willensfreiheit gibt es keine allgemein anerkannte Definition.
Neu!!: Determinismus (Algorithmus) und Freier Wille · Mehr sehen »
Gott
Als Gott (weiblich: Göttin) oder Gottheit (abrahamitisch: semitische Wurzel א–ל–ה, vgl. El, Elohim, Allah) wird meist ein übernatürliches Geistwesen bezeichnet, das über eine große und nicht naturwissenschaftlich beschreibbare transzendente Macht verfügt.
Neu!!: Determinismus (Algorithmus) und Gott · Mehr sehen »
Jeffrey Ullman
Jeffrey David Ullman (* 22. November 1942 in New York City) ist ein US-amerikanischer Informatiker.
Neu!!: Determinismus (Algorithmus) und Jeffrey Ullman · Mehr sehen »
John E. Hopcroft
John E. Hopcroft, 2009 John Edward Hopcroft (* 7. Oktober 1939 in Seattle) ist ein amerikanischer Informatiker.
Neu!!: Determinismus (Algorithmus) und John E. Hopcroft · Mehr sehen »
Kausalität
Kausalität (von, „Ursache“, und causalis, „ursächlich, kausal“) ist die Beziehung zwischen Ursache und Wirkung.
Neu!!: Determinismus (Algorithmus) und Kausalität · Mehr sehen »
Komplexität (Informatik)
Der Begriff Komplexität wird in der Informatik in verschiedenen Teilbereichen verwendet.
Neu!!: Determinismus (Algorithmus) und Komplexität (Informatik) · Mehr sehen »
Komplexitätsklasse
Komplexitätsklassen In der Komplexitätstheorie werden Probleme oder Algorithmen darauf untersucht, wie aufwendig sie zu berechnen sind bezüglich einer bestimmten Ressource, meist bezüglich des Zeitaufwands oder des (Speicher-)Platzaufwands.
Neu!!: Determinismus (Algorithmus) und Komplexitätsklasse · 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!!: Determinismus (Algorithmus) und Komplexitätstheorie · Mehr sehen »
Nichtdeterminismus
Nichtdeterminismus ist ein Konzept aus der theoretischen Informatik, in dem Algorithmen oder Maschinen (meist Turingmaschinen oder endliche Automaten) nicht nur genau eine Berechnung zu einer bestimmten Eingabe durchlaufen können (deterministisch), sondern es bei gleicher Eingabe mehrere Möglichkeiten für den Übergang in den nachfolgenden Zustand gibt.
Neu!!: Determinismus (Algorithmus) und Nichtdeterminismus · Mehr sehen »
Nichtdeterministische Turingmaschine
Eine nichtdeterministische Turingmaschine (NTM, NDTM) in der theoretischen Informatik ist eine Turingmaschine, die anstatt einer Übergangsfunktion eine Übergangsrelation verwendet.
Neu!!: Determinismus (Algorithmus) und Nichtdeterministische Turingmaschine · Mehr sehen »
Problem
Ein Problem („Vorsprung, Klippe, Hindernis; das, was vorgelegt wurde“) entsteht in einer Situation, in der ein oder mehrere Ziele erreicht werden müssen, wobei nicht unmittelbar sicher ist, welche Maßnahmen ergriffen oder welche Mittel eingesetzt werden müssen, um diese Ziele zu erreichen.
Neu!!: Determinismus (Algorithmus) und Problem · Mehr sehen »
Quicksort
Eine zufällige Permutation von Integerwerten wird mit Quicksort sortiert. Die blauen Linien zeigen den Wert des rot markierten Pivotelements im jeweiligen Rekursionsschritt. Quicksort (und to sort ‚sortieren‘) ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile und herrsche arbeitet.
Neu!!: Determinismus (Algorithmus) und Quicksort · Mehr sehen »
Randomisierter Algorithmus
Ein randomisierter Algorithmus (auch stochastischer oder probabilistischer Algorithmus) ist ein Algorithmus, der versucht, durch die Wahl von zufälligen Zwischenergebnissen zu einem (im Mittel) guten bzw.
Neu!!: Determinismus (Algorithmus) und Randomisierter Algorithmus · Mehr sehen »
Sortierverfahren
Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.
Neu!!: Determinismus (Algorithmus) und Sortierverfahren · Mehr sehen »
Terminiertheit
Terminiertheit ist ein Begriff aus der Berechenbarkeitstheorie, einem Teilgebiet der theoretischen Informatik.
Neu!!: Determinismus (Algorithmus) und Terminiertheit · Mehr sehen »
Theoretische Informatik
Mind-Map zu einem Teilbereich der theoretischen Informatik Die theoretische Informatik beschäftigt sich mit der Abstraktion, Modellbildung und grundlegenden Fragestellungen, die mit der Struktur, Verarbeitung, Übertragung und Wiedergabe von Informationen in Zusammenhang stehen.
Neu!!: Determinismus (Algorithmus) und Theoretische Informatik · Mehr sehen »
Turingmaschine
Eine Turingmaschine ist ein mathematisches Modell der theoretischen Informatik, das eine abstrakte Maschine definiert.
Neu!!: Determinismus (Algorithmus) und Turingmaschine · Mehr sehen »
Welt
Das große Ganze weiter Welt: Ein Blick ins Universum (Hubble Deep Field 1995) 1972) Als Welt wird in verschiedenen Zusammenhängen die Gesamtheit der begreifbaren oder erkennbaren Dinge und deren Beziehungen zueinander bezeichnet.
Neu!!: Determinismus (Algorithmus) und Welt · Mehr sehen »
Zufallszahl
Als Zufallszahl wird das Ergebnis einer speziellen Berechnung oder eines speziellen Zufallsexperimentes bezeichnet.
Neu!!: Determinismus (Algorithmus) und Zufallszahl · Mehr sehen »
Leitet hier um:
Determinierter Algorithmus, Deterministischer Algorithmus, Nicht-deterministischer Algorithmus.
