Перевод: с немецкого на все языки

со всех языков на немецкий

Eingabeband

См. также в других словарях:

  • Turingmaschine mit Zusatzeingabe — Eine Turingmaschine mit Zusatzeingabe ist ein zu Nichtdeterministischen Turingmaschinen äquivalentes Berechnungsmodell der Theoretischen Informatik. Inhaltsverzeichnis 1 Informelle Beschreibung 2 Definition 2.1 Turingmaschine mit Zusatzeingabe …   Deutsch Wikipedia

  • Bierdeckelnotation — Die sogenannte Bierdeckelnotation ist eine Darstellung natürlicher Zahlen im Unärsystem. Zur Darstellung jeder beliebigen Zahl wird nur ein Zeichen (Strich auf Bierdeckel) verwendet. Die Bierdeckelnotation orientiert sich dabei an der Strichliste …   Deutsch Wikipedia

  • Automat — Maschine; Roboter; Gerät; Aggregat; Anlage * * * Au|to|mat [au̮to ma:t], der; en, en: 1. Apparat, der nach Einwerfen einer Münze Waren ausgibt oder bestimmte Leistungen erbringt: lösen Sie den Fahrschein bitte am Automaten!; Zigaretten am… …   Universal-Lexikon

  • LOGSPACE — In der Komplexitätstheorie bezeichnet L die Klasse der Entscheidungsprobleme, welche von einer deterministischen Turingmaschine mit logarithmischem Platzverbrauch gelöst werden können. Um logarithmischen Platzverbrauch definieren zu können, muss… …   Deutsch Wikipedia

  • L (Komplexitätsklasse) — In der Komplexitätstheorie bezeichnet L die Klasse der Entscheidungsprobleme, welche von einer deterministischen Turingmaschine mit logarithmischem Platzverbrauch gelöst werden können. Um logarithmischen Platzverbrauch definieren zu können, muss… …   Deutsch Wikipedia

  • Logarithmischer Platz — In der Komplexitätstheorie bezeichnet L die Klasse der Entscheidungsprobleme, welche von einer deterministischen Turingmaschine mit logarithmischem Platzverbrauch gelöst werden können. Um logarithmischen Platzverbrauch definieren zu können, muss… …   Deutsch Wikipedia

  • Maschinensemantik — Unter der Semantik einer Maschine versteht man das Zusammenspiel der operationellen Semantik mit der Ein und Ausgabecodierung einer realen oder abstrakten Maschine, so dass sich das Ergebnis einer Berechnung zweifelsfrei bestimmen lässt. Sie… …   Deutsch Wikipedia

  • Orakel-Turingmaschine — Eine Orakel Turingmaschine ist eine Turingmaschine, die mit einem Orakel verbunden ist. Bildhaft kann man sich ein Orakel als eine black box vorstellen, die von der Turingmaschine befragt werden kann und ein Problem in einem Schritt löst. Der… …   Deutsch Wikipedia

  • Orakelmaschine — Eine Orakel Turingmaschine ist eine , die mit einem Orakel verbunden ist. Bildhaft kann man sich ein Orakel als eine black box vorstellen, die von der Turingmaschine befragt werden kann und ein Problem in einem Schritt löst. Der Begriff der… …   Deutsch Wikipedia

  • Orakelturingmaschine — Eine Orakel Turingmaschine ist eine , die mit einem Orakel verbunden ist. Bildhaft kann man sich ein Orakel als eine black box vorstellen, die von der Turingmaschine befragt werden kann und ein Problem in einem Schritt löst. Der Begriff der… …   Deutsch Wikipedia

  • SL (Komplexitätsklasse) — In der Komplexitätstheorie bezeichnet L die Klasse der Entscheidungsprobleme, welche von einer deterministischen Turingmaschine mit logarithmischem Platzverbrauch gelöst werden können. Um logarithmischen Platzverbrauch definieren zu können, muss… …   Deutsch Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»