Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время — различия между версиями
Материал из DISCOPAL
Дмитрий (обсуждение | вклад) (Новая страница: «<latex> \text{Задача поиска решения уравнения} \\ x^k = n, \ \ \ k,n \ \in \ N, \\ \text{в нутуральных числах ра…») |
StasFomin (обсуждение | вклад) (Массовая правка: добавление Категория:Теоретические задачи) |
||
(не показано 15 промежуточных версий 2 участников) | |||
Строка 1: | Строка 1: | ||
<latex> | <latex> | ||
− | \text{ | + | \text{Доказать, что задача поиска решения уравнения} |
\\ | \\ | ||
− | x^k = n, \ \ \ k,n \ \in \ N, \\ \text{в | + | x^k = n, \ \ \ k,n \ \in \ N, \\ \text{в натуральных числах разрешима за полиномиальное время.} |
− | < | + | </latex> |
− | + | [[Категория:Решенные задачи]] | |
− | [[Категория: | + | [[Категория:Теоретические задачи]] |
Текущая версия на 06:50, 4 мая 2023