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 - Это страница 1 - GeneraCodice
Учитывая произвольные целые числа целых чисел $ K $ и $ m $, могут решить 2 $ ^ K $ + $ m $ - это премьер в $ P $?
https://www.generacodice.com/ru/articolo/2472446/учитывая-произвольные-целые-числа-целых-чисел-k-и-m-могут-решить-2-k-m-это-премьер-в-p
number-theory
-
polynomial-time
cs.stackexchange
«Учитывая алгоритм, решить, проходит ли он в многочленом времени», - это проблема в NP?
https://www.generacodice.com/ru/articolo/2470387/учитывая-алгоритм-решить-проходит-ли-он-в-многочленом-времени-это-проблема-в-np
complexity-theory
-
np
-
polynomial-time
cs.stackexchange
Как доказать p= np, если проблема Π ε NP-полная и проблема дополнения πc ε NP?
https://www.generacodice.com/ru/articolo/2470182/как-доказать-p-np-если-проблема-Π-ε-np-полная-и-проблема-дополнения-πc-ε-np
complexity-theory
-
np-complete
-
np
-
p-vs-np
-
polynomial-time
cs.stackexchange
Существует ли алгоритм полиномиального времени для решения этой задачи?
https://www.generacodice.com/ru/articolo/2466439/существует-ли-алгоритм-полиномиального-времени-для-решения-этой-задачи
decision-problem
-
polynomial-time
cs.stackexchange
СО-P рекурсивно перечислена?
https://www.generacodice.com/ru/articolo/2466190/со-p-рекурсивно-перечислена
enumeration
-
polynomial-time
cs.stackexchange
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
«
1
2
3
4
5
6
»
Результаты найдены: 298