Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время — различия между версиями
Материал из DISCOPAL
Дмитрий (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 2: | Строка 2: | ||
\text{Доказать, что задача поиска решения уравнения} | \text{Доказать, что задача поиска решения уравнения} | ||
\\ | \\ | ||
| − | x^k = n, \ \ \ k,n \ \in \ N, \\ \text{в | + | x^k = n, \ \ \ k,n \ \in \ N, \\ \text{в натуральных числах разрешима за полиномиальное время.} |
</latex> | </latex> | ||
| − | + | [[Category:Решенные задачи]] | |
| − | + | ||
| − | [[ | + | |
Версия 09:53, 20 мая 2015