About: dbkwik:resource/oArsKrXA1jcaltnK2tVCqQ==

Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbkwik:resource/oArsKrXA1jcaltnK2tVCqQ== Sponge Permalink

An Entity of Type : owl:Thing, within Data Space : 134.155.108.49:8890 associated with source dataset(s)

Attributes	Values
rdfs:label	NP-полная задача
rdfs:comment	В теории алгоритмов NP-полная задача — это такая задача из класса NP, к которой можно свести любую другую задачу из класса NP. Таким образом, NP-полные задачи образуют в некотором смысле подмножество «самых сложных» задач в классе NP; и если для какой-то из них будет найден «быстрый» алгоритм решения, то и любая другая задача из класса NP может быть решена так же «быстро».
dcterms:subject	dbkwik:resource/u9QZAvCA8eYJIEWY7euWYw==
dbkwik:resource/35rzF-BhL_otm9wCtVTaeg==	1296(xsd:integer)
dbkwik:resource/4AivDxIwDSIeegYP-z9FLQ==	М.
dbkwik:resource/8WZQ1ZzI1NKp0sap4bN5GA==	dbkwik:resource/KKmhp6b2H8iqQobj-9QG5A==
dbkwik:resource/9AXiqEjPKQ6Z9TSFEgu5Dg==	Томас Х. Кормен и др.
dbkwik:resource/QjxfzC_GfdpB3emLTkwFmA==	2(xsd:integer)
dbkwik:resource/fco9BXc0-68mng7EiSFwrA==	2006(xsd:integer)
dbkwik:resource/hEinrC5DRtFi1sSnEzNC-w==	Алгоритмы: построение и анализ
dbkwik:ru.science/...iPageUsesTemplate	dbkwik:resource/a_aYQx_YNYPc15iruJCGdw== dbkwik:resource/1OJd6nGBDc-PcX7QFzN05Q== dbkwik:resource/q8OyKwyZ8FKORbC8z9X9nQ== dbkwik:resource/nKerbx_xbk0425e95XzCfQ== dbkwik:resource/-6S6Bj-8BtkUUIAHiWiOlg== dbkwik:resource/4hIMrJLxALd7psuDlFRfYQ==
dbkwik:resource/Ws_SYt2NFkQUqaEEV9ZEBA==	Глава 34. NP-полнота
dbkwik:resource/kUq4r6m06kqYMRfOFZ7m_g==	INTRODUCTION TO ALGORITHMS
ISBN	0(xsd:integer)
abstract	В теории алгоритмов NP-полная задача — это такая задача из класса NP, к которой можно свести любую другую задачу из класса NP. Таким образом, NP-полные задачи образуют в некотором смысле подмножество «самых сложных» задач в классе NP; и если для какой-то из них будет найден «быстрый» алгоритм решения, то и любая другая задача из класса NP может быть решена так же «быстро».

OpenLink Virtuoso version 07.20.3217, on Linux (x86_64-pc-linux-gnu), Standard Edition
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2012 OpenLink Software