Wörterbücher
Forum
Kontakte

Google | Forvo | +

time-constructable function

Betonungen
Massenmed. функция, конструируемая по времени (функция Т(п), такая, что некоторая детерминированная машина Тьюринга при данном входе длины n делает ровно Т(n) шагов до своей остановки)

Hinzufügen | Fehler melden | Kurzlink auf diese Seite