2025-02-22T10:49:37-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:49:37-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:49:37-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-22T10:49:37-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!
id irk-123456789-61727
record_format dspace
spelling irk-123456789-617272014-05-11T03:01:51Z О классе NP и NР-полных задачах Листровой, С.В. Математические методы и модели Показано, что SAT-задачу (satisfiability problem) нельзя считать универсальной NP-полной задачей, а следовательно, вопрос о существовании хотя бы одной NP-полной задачи остается открытым, чем объясняется безуспешность попыток установить взаимосвязь между классами P и NP. Показано, що SAT-задачу (satisfiability problem) не можна вважати універсальною NP-повною задачею, а отже, питання про існування хоча б однієї NP-повної задачі залишається відкритим, що є поясненням безуспішності спроб встановити взаємозв’язок між класами P і NP. It is shown that SAT (satisfiability) problem cannot aspire to the role of universal NP-full problem, but consequently a question of existence of at least one NP-full problem remains open, that explains the failure of all attempts to establish the relationship between the classes P and NP. 2011 Article О классе NP и NР-полных задачах / С.В. Листровой // Электронное моделирование. — 2011 — Т. 33, № 1. — С. 31-45. — Бібліогр.: 7 назв. — рос. 0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/61727 519.682.1 ru Электронное моделирование Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Математические методы и модели
Математические методы и модели
spellingShingle Математические методы и модели
Математические методы и модели
Листровой, С.В.
О классе NP и NР-полных задачах
Электронное моделирование
description Показано, что SAT-задачу (satisfiability problem) нельзя считать универсальной NP-полной задачей, а следовательно, вопрос о существовании хотя бы одной NP-полной задачи остается открытым, чем объясняется безуспешность попыток установить взаимосвязь между классами P и NP.
format Article
author Листровой, С.В.
author_facet Листровой, С.В.
author_sort Листровой, С.В.
title О классе NP и NР-полных задачах
title_short О классе NP и NР-полных задачах
title_full О классе NP и NР-полных задачах
title_fullStr О классе NP и NР-полных задачах
title_full_unstemmed О классе NP и NР-полных задачах
title_sort о классе np и nр-полных задачах
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
publishDate 2011
topic_facet Математические методы и модели
url http://dspace.nbuv.gov.ua/handle/123456789/61727
citation_txt О классе NP и NР-полных задачах / С.В. Листровой // Электронное моделирование. — 2011 — Т. 33, № 1. — С. 31-45. — Бібліогр.: 7 назв. — рос.
series Электронное моделирование
work_keys_str_mv AT listrovojsv oklassenpinrpolnyhzadačah
first_indexed 2023-10-18T18:39:35Z
last_indexed 2023-10-18T18:39:35Z
_version_ 1796144811547295744

Similar Items