2025-02-22T10:19:30-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-61727%22&qt=morelikethis&rows=5
2025-02-22T10:19:30-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-61727%22&qt=morelikethis&rows=5
2025-02-22T10:19:30-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-22T10:19:30-05:00 DEBUG: Deserialized SOLR response
О классе NP и NР-полных задачах

О классе NP и NР-полных задачах

Показано, что SAT-задачу (satisfiability problem) нельзя считать универсальной NP-полной задачей, а следовательно, вопрос о существовании хотя бы одной NP-полной задачи остается открытым, чем объясняется безуспешность попыток установить взаимосвязь между классами P и NP....

Full description

Saved in:
Bibliographic Details
Main Author: Листровой, С.В.
Format: Article
Language:Russian
Published: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2011
Series:Электронное моделирование
Subjects:
Математические методы и модели
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/61727
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

http://dspace.nbuv.gov.ua/handle/123456789/61727

Similar Items