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