Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время — различия между версиями

Материал из 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