Список NP-полных задач
Смотреть что такое "Список NP-полных задач" в других словарях:
Список важнейших научных проблем — Содержание 1 Важные проблемы, стоящие перед современной наукой 1.1 Математика 1.2 Физика 1.3 … Википедия
Список персонажей серии книг «Плоский мир» — Эта страница требует существенной переработки. Возможно, её необходимо викифицировать, дополнить или переписать. Пояснение причин и обсуждение на странице Википедия:К улучшению/9 июля 2012. Дата постановки к улучшению 9 июля 2012 … Википедия
21 NP-полная задача Карпа — Список Карпа список, состоящий из формулировки и доказательства NP полноты 21 задачи, опубликованный Ричардом Карпом в 1972 году в своем труде «Возможность редукции в комбинаторных задачах» (англ. «Reducibility Among Combinatorial Problems») … Википедия
NP-полная задача — В теории алгоритмов NP полная задача задача из класса NP, к которой можно свести любую другую задачу из класса NP за полиномиальное время. Таким образом, NP полные задачи образуют в некотором смысле подмножество «самых сложных» задач в… … Википедия
Задача о ранце — Пример задачи о ранце: необходимо разместить ящики в рюкзак при условии на вместимость рюкзака 15 кг, так чтобы суммарная полезность предметов в рюкзаке была максимальной. Задача о ранце (рюкзаке) (англ. … Википедия
Теория алгоритмов — Теория алгоритмов наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления. К задачам теории алгоритмов относятся формальное доказательство алгоритмической неразрешимости задач,… … Википедия
Компьютерное го — Компьютерное го направление искусственного интеллекта по созданию компьютерных программ, играющих в Го. Содержание … Википедия
БИБЛИЯ. IV. ПЕРЕВОДЫ — Переводы Б. На древние языки Арамейские таргумы Арамейский таргум иудейский перевод Б. (ВЗ) на арамейский язык. Существительное « » в постбиблейском евр. и арам. означает «перевод», глагол « » (арам. ) «переводить, объяснять» (единственный раз в… … Православная энциклопедия
Расулов, Меджид Лятиф оглы — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете … Википедия
Русская литература — I.ВВЕДЕНИЕ II.РУССКАЯ УСТНАЯ ПОЭЗИЯ А.Периодизация истории устной поэзии Б.Развитие старинной устной поэзии 1.Древнейшие истоки устной поэзии. Устнопоэтическое творчество древней Руси с X до середины XVIв. 2.Устная поэзия с середины XVI до конца… … Литературная энциклопедия
