Формально об алгоритмах. Вычислительные модели/Задачи/Факториал числа — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) м (StasFomin переименовал страницу Формально об алгоритмах. Вычислительные модели. Факториал числа. в [[Формально об алгоритмах. Вычислительн…) |
StasFomin (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
Постройте RAM-программу, которая по входу n вычисляет n!. Время работы программы должно быть poly(log ''n'') | Постройте RAM-программу, которая по входу n вычисляет n!. Время работы программы должно быть poly(log ''n'') | ||
| − | + | [[Category:Нерешенные задачи]] | |
| − | + | ||
| − | [[Category: | + | |
Версия 11:17, 20 мая 2015
Формально об алгоритмах. Вычислительные модели. Факториал числа
Постройте RAM-программу, которая по входу n вычисляет n!. Время работы программы должно быть poly(log n)