Конструируемая по времени функция — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «== Определение == Функция <math>f(x)\,\!</math> называется конструируемой по времени, если за <math>t(n)\,\!…»)
(нет различий)

Версия 11:14, 14 марта 2010

Определение

Функция [math]f(x)\,\![/math] называется конструируемой по времени, если за [math]t(n)\,\![/math] времени можно симулировать [math]n\,\![/math] шагов [math]f(x)\,\![/math], где [math]t(n)\,\![/math] некотороя функция, называемая скоростью симуляции.