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 - Это страница 3 - GeneraCodice
Is longest-path with a specific source and destination impossible in polynomial time?
https://www.generacodice.com/ru/articolo/2463698/is-longest-path-with-a-specific-source-and-destination-impossible-in-polynomial-time
graph-traversal
-
algorithm-analysis
-
graphs
-
polynomial-time
cs.stackexchange
Существует ли эффективный алгоритм для определения вероятности большого случайно выбранного целого числа, не делится любого целого числа некоторых наборов?
https://www.generacodice.com/ru/articolo/2461964/существует-ли-эффективный-алгоритм-для-определения-вероятности-большого-случайно-выбранного-целого-числа-не-делится-любого-целого-числа-некоторых-наборов
probability-theory
-
randomized-algorithms
-
polynomial-time
cs.stackexchange
Polynomially related encodings
https://www.generacodice.com/ru/articolo/2461872/polynomially-related-encodings
complexity-theory
-
np-complete
-
time-complexity
-
polynomial-time
cs.stackexchange
0-1 рюкзак без повторения
https://www.generacodice.com/ru/articolo/2461415/0-1-рюкзак-без-повторения
time-complexity
-
knapsack-problems
-
polynomial-time
-
pseudo-polynomial
cs.stackexchange
Какие типы строковых свойств поддаются проверке за полиномиальное время?
https://www.generacodice.com/ru/articolo/2461333/какие-типы-строковых-свойств-поддаются-проверке-за-полиномиальное-время
polynomial-time
cs.stackexchange
Understanding definition of NP and co-NP
https://www.generacodice.com/ru/articolo/2460567/understanding-definition-of-np-and-co-np
complexity-theory
-
np
-
polynomial-time
cs.stackexchange
Алгоритмы, которые работают в многочленом времени, если 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
«
1
2
3
4
5
6
»
Результаты найдены: 298