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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «== Определение == Функция <math>f(x)\,\!</math> называется конструируемой по времени, если за <math>t(n)\,\!…»)
 
м (rollbackEdits.php mass rollback)
 
(не показаны 3 промежуточные версии 2 участников)
Строка 1: Строка 1:
 
== Определение ==
 
== Определение ==
Функция <math>f(x)\,\!</math> называется конструируемой по времени, если за <math>t(n)\,\!</math> времени можно симулировать <math>n\,\!</math> шагов <math>f(x)\,\!</math>, где <math>t(n)\,\!</math> некотороя функция, называемая скоростью симуляции.
+
Функция <tex>f(x)</tex> называется конструируемой по времени, если можно вычислить <tex>f(x)</tex> по <tex>x</tex> за время меньшее <tex>f(x)</tex>.

Текущая версия на 19:14, 4 сентября 2022

Определение

Функция [math]f(x)[/math] называется конструируемой по времени, если можно вычислить [math]f(x)[/math] по [math]x[/math] за время меньшее [math]f(x)[/math].