Schneller Zugriff als Browser!
9 Beziehungen: Algorithmus, Andrei Andrejewitsch Markow (Mathematiker, 1903), Berechenbarkeit, Datenstruktur, Μ-Rekursion, Post-Kalkül, Semi-Thue-System, Substitution (Mathematik), Turingmaschine.
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!!: Markow-Algorithmus und Algorithmus · Mehr sehen »
Andrei Andrejewitsch Markow (Mathematiker, 1903)
Andrei Andrejewitsch Markow junior,, (* in Sankt Petersburg; † 11. Oktober 1979 in Moskau) war ein sowjetischer Mathematiker, der sich insbesondere mit Grundlagen der Mathematik, formaler Logik, Algorithmentheorie und konstruktiver Mathematik befasste, aber auch mit Differentialgleichungen (Dynamischen Systemen) und Topologie.
Neu!!: Markow-Algorithmus und Andrei Andrejewitsch Markow (Mathematiker, 1903) · Mehr sehen »
Berechenbarkeit
Eine mathematische Funktion ist berechenbar (auch effektiv berechenbar oder rekursiv), wenn für sie eine Berechnungsanweisung (Algorithmus) formuliert werden kann (Berechenbarkeitstheorie).
Neu!!: Markow-Algorithmus und Berechenbarkeit · Mehr sehen »
Datenstruktur
thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.
Neu!!: Markow-Algorithmus und Datenstruktur · Mehr sehen »
Μ-Rekursion
Die Klasse Pr der μ-rekursiven Funktionen oder partiell-rekursiven Funktionen spielt in der Rekursionstheorie, einem Teilgebiet der theoretischen Informatik, eine wichtige Rolle (µ für ‚das kleinste‘).
Neu!!: Markow-Algorithmus und Μ-Rekursion · Mehr sehen »
Post-Kalkül
Der vom polnisch-US-amerikanischen Mathematiker Emil Leon Post entwickelte Post-Kalkül zählt zu den Wortverarbeitenden Kalkülen.
Neu!!: Markow-Algorithmus und Post-Kalkül · Mehr sehen »
Semi-Thue-System
Semi-Thue-System (oder auch Umformungssystem, Wortersetzungssystem oder Stringersetzungssystem) ist in der Theoretischen Informatik ein Regelsystem zur Transformation von Wörtern.
Neu!!: Markow-Algorithmus und Semi-Thue-System · Mehr sehen »
Substitution (Mathematik)
Unter Substitution versteht man in der Mathematik allgemein das Ersetzen eines Terms durch einen anderen mit dem Ziel der Überführung des Ausgangsterms in eine einfach lösbare Standardform.
Neu!!: Markow-Algorithmus und Substitution (Mathematik) · Mehr sehen »
Turingmaschine
Eine Turingmaschine ist ein mathematisches Modell der theoretischen Informatik, das eine abstrakte Maschine definiert.
Neu!!: Markow-Algorithmus und Turingmaschine · Mehr sehen »
