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 approximation - Это страница 55 - GeneraCodice
Найдите $ epsilon '$ st $ l_ epsilon $ is $ mathsf {np} $-трудно для любого $ epsilon < epsilon' $
https://www.generacodice.com/ru/articolo/1111537/найдите-epsilon-st-l-epsilon-is-mathsf-np-трудно-для-любого-epsilon-epsilon
complexity-theory
-
satisfiability
-
approximation
cs.stackexchange
Для каких значений A и B является проблема GAP-VC- [A, B] NP-Hard?
https://www.generacodice.com/ru/articolo/1111102/для-каких-значений-a-и-b-является-проблема-gap-vc-a-b-np-hard
graph-theory
-
complexity-theory
-
approximation
cs.stackexchange
Результат несоответствия подразумевает APX-Hardness?
https://www.generacodice.com/ru/articolo/1110443/результат-несоответствия-подразумевает-apx-hardness
complexity-theory
-
approximation
cs.stackexchange
Рандомизированное округление решений для линейных программ
https://www.generacodice.com/ru/articolo/1110246/рандомизированное-округление-решений-для-линейных-программ
optimization
-
linear-programming
-
approximation
-
randomized-algorithms
cs.stackexchange
Аппроксимация колмогоровской сложности.
https://www.generacodice.com/ru/articolo/1099142/аппроксимация-колмогоровской-сложности
computability
-
approximation
-
data-compression
-
kolmogorov-complexity
cs.stackexchange
$ L $ apx-hard Таким образом, ptas для $ l $ подразумевает $ mathsf {p} = mathsf {np} $
https://www.generacodice.com/ru/articolo/1098585/-l-apx-hard-таким-образом-ptas-для-l-подразумевает-mathsf-p-mathsf-np
complexity-theory
-
np-complete
-
approximation
cs.stackexchange
3-мерный алгоритм приближения сопоставления (детали реализации)
https://www.generacodice.com/ru/articolo/1097317/3-мерный-алгоритм-приближения-сопоставления-детали-реализации
approximation
-
matching
-
algorithms
-
graphs
cs.stackexchange
Алгоритм аппроксимации для варианта TSP, фиксированное начало и конец в любом месте, кроме начальной точки + ДОПУСКАЕТСЯ многократное посещение каждой вершины.
https://www.generacodice.com/ru/articolo/1095449/алгоритм-аппроксимации-для-варианта-tsp-фиксированное-начало-и-конец-в-любом-месте-кроме-начальной-точки-допускается-многократное-посещение-каждой-вершины
graph-theory
-
complexity-theory
-
approximation
-
algorithms
-
graphs
cs.stackexchange
Как называется этот логистический вариант TSP?
https://www.generacodice.com/ru/articolo/1095230/как-называется-этот-логистический-вариант-tsp
optimization
-
approximation
-
algorithms
-
reference-request
cs.stackexchange
Проблемы с принятием решений против «реальных» проблем, которые не являются да или нет
https://www.generacodice.com/ru/articolo/1091949/проблемы-с-принятием-решений-против-реальных-проблем-которые-не-являются-да-или-нет
complexity-theory
-
approximation
-
np-hard
-
time-complexity
cs.stackexchange
«
52
53
54
55
56
57
»
Результаты найдены: 581