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 parameterized-complexity - Это страница 1 - GeneraCodice
Существует ли проблема NP-HARD, для которой не существует ни одного целенаправленного алгоритма фиксированного параметра?
https://www.generacodice.com/ru/articolo/2477460/существует-ли-проблема-np-hard-для-которой-не-существует-ни-одного-целенаправленного-алгоритма-фиксированного-параметра
complexity-theory
-
np-hard
-
parameterized-complexity
cs.stackexchange
Есть ли какие-то известные w [3] или w [3] - проблемы?
https://www.generacodice.com/ru/articolo/2474852/есть-ли-какие-то-известные-w-3-или-w-3-проблемы
complexity-theory
-
complexity-classes
-
parameterized-complexity
cs.stackexchange
Оценка P в законе Амдала теоретически и на практике
https://www.generacodice.com/ru/articolo/2462289/оценка-p-в-законе-амдала-теоретически-и-на-практике
concurrency
-
parallel-computing
-
parameterized-complexity
-
multi-tasking
cs.stackexchange
Determine smallest possible parameter set for FPT
https://www.generacodice.com/ru/articolo/1613180/determine-smallest-possible-parameter-set-for-fpt
complexity-theory
-
parameterized-complexity
cs.stackexchange
Parametrized reduction from 3-SAT to Independent Set to lower bound running time under ETH assumption
https://www.generacodice.com/ru/articolo/1612670/parametrized-reduction-from-3-sat-to-independent-set-to-lower-bound-running-time-under-eth-assumption
complexity-theory
-
3-sat
-
parameterized-complexity
cs.stackexchange
Is model checking PSpace-hard *in formula size*?
https://www.generacodice.com/ru/articolo/1610978/is-model-checking-pspace-hard-in-formula-size
complexity-theory
-
model-checking
-
linear-temporal-logic
-
parameterized-complexity
cs.stackexchange
Why is dominating set in $W[2]$, but independent set in $W[1]$
https://www.generacodice.com/ru/articolo/1604337/why-is-dominating-set-in-w-2-but-independent-set-in-w-1
complexity-theory
-
graphs
-
parameterized-complexity
cs.stackexchange
Relationship between complexity classes XP and W[1]?
https://www.generacodice.com/ru/articolo/1603743/relationship-between-complexity-classes-xp-and-w-1
complexity-theory
-
complexity-classes
-
parameterized-complexity
cs.stackexchange
Exhaustive search algorithm solving vertex cover of size $k$ in time $2^{k}n^{O(1)}$?
https://www.generacodice.com/ru/articolo/1600152/exhaustive-search-algorithm-solving-vertex-cover-of-size-k-in-time-2-k-n-o-1
np-complete
-
parameterized-complexity
cs.stackexchange
Why does $W[1] = A[1]$ hold?
https://www.generacodice.com/ru/articolo/1598486/why-does-w-1-a-1-hold
complexity-theory
-
parameterized-complexity
cs.stackexchange
«
1
2
3
4
5
6
»
Результаты найдены: 51