Pусский
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Полные статьи
Категории
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Ты пишешь
Пользователь
Авторизоваться
Постановка на учет
Восстановление пароля
Теги
Языковые теги
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag polynomial-time - Это страница 4 - GeneraCodice
Алгоритмы, которые работают в многочленом времени, если p= np
https://www.generacodice.com/ru/articolo/2458475/алгоритмы-которые-работают-в-многочленом-времени-если-p-np
time-complexity
-
algorithms
-
decision-problem
-
p-vs-np
-
polynomial-time
cs.stackexchange
Аргумент в доказании того, что функция не является многочленным временем в длину битов ввода, кажется неисправным
https://www.generacodice.com/ru/articolo/2455107/аргумент-в-доказании-того-что-функция-не-является-многочленным-временем-в-длину-битов-ввода-кажется-неисправным
complexity-theory
-
time-complexity
-
polynomial-time
cs.stackexchange
Определяет ли язык в деталях в NP-C или P?
https://www.generacodice.com/ru/articolo/2454736/определяет-ли-язык-в-деталях-в-np-c-или-p
complexity-theory
-
np-complete
-
time-complexity
-
polynomial-time
cs.stackexchange
How undecidable is it whether a given Turing machine runs in polynomial time?
https://www.generacodice.com/ru/articolo/1809275/how-undecidable-is-it-whether-a-given-turing-machine-runs-in-polynomial-time
computability
-
undecidability
-
polynomial-time
cs.stackexchange
Simple Hamiltonian cycle reduction
https://www.generacodice.com/ru/articolo/1615513/simple-hamiltonian-cycle-reduction
np-complete
-
polynomial-time
cs.stackexchange
Number of equivalence classes in $P$
https://www.generacodice.com/ru/articolo/1613709/number-of-equivalence-classes-in-p
complexity-theory
-
time-complexity
-
polynomial-time
cs.stackexchange
is $x^{100000000000}$ a “polynomial time”?
https://www.generacodice.com/ru/articolo/1613479/is-x-100000000000-a-polynomial-time
polynomial-time
cs.stackexchange
Reduce 4-SAT to 5-SAT
https://www.generacodice.com/ru/articolo/1612950/reduce-4-sat-to-5-sat
np-complete
-
satisfiability
-
np-hard
-
time-complexity
-
polynomial-time
cs.stackexchange
Is a “local” version of 3-SAT NP-hard?
https://www.generacodice.com/ru/articolo/1612712/is-a-local-version-of-3-sat-np-hard
satisfiability
-
np-hard
-
3-sat
-
polynomial-time
-
2-sat
cs.stackexchange
Polynomial Time reducible explanation
https://www.generacodice.com/ru/articolo/1609765/polynomial-time-reducible-explanation
formal-languages
-
reductions
-
polynomial-time
cs.stackexchange
«
1
2
3
4
5
6
»
Результаты найдены: 298