2025-02-22T10:04:33-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-7140%22&qt=morelikethis&rows=5
2025-02-22T10:04:33-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-7140%22&qt=morelikethis&rows=5
2025-02-22T10:04:33-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-22T10:04:33-05:00 DEBUG: Deserialized SOLR response
О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности

О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности

В статье показаны некоторые возможности нового миварно-матричного подхода к решению задач на графах и гиперграфах. Миварно-матричный подход основывается на отказе от полного перебора и построения специальных матриц, позволяющих анализировать «весь лабиринт графа». Подход позволяет снизить вычисли...

Full description

Saved in:
Bibliographic Details
Main Author: Варламов, О.О.
Format: Article
Language:Russian
Published: Інститут проблем штучного інтелекту МОН України та НАН України 2008
Subjects:
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/7140
Tags: Add Tag
No Tags, Be the first to tag this record!
id irk-123456789-7140
record_format dspace
spelling irk-123456789-71402010-03-25T12:01:08Z О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности Варламов, О.О. Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем В статье показаны некоторые возможности нового миварно-матричного подхода к решению задач на графах и гиперграфах. Миварно-матричный подход основывается на отказе от полного перебора и построения специальных матриц, позволяющих анализировать «весь лабиринт графа». Подход позволяет снизить вычислительную сложность алгоритмов, считавшихся полно-переборными (NP-полными), до квадратичной и даже линейной. У статті висвітлені деякі можливості нового міварно-матричного підходу до розв’язання задач на графах і гіперграфах. Міварно-матричний підхід ґрунтується на відмові від повного перебору і побудови спеціальних матриць, що дозволяють аналізувати «весь лабіринт графа». Підхід дозволяє знизити обчислювальну складність алгоритмів, які вважались повно-переборними (NP-повними), до квадратичної або навіть лінійної. 2008 Article О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности / О.О. Варламов // Штучний інтелект. — 2008. — № 3. — С. 626-629. — Бібліогр.: 2 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/7140 007.04 ru Інститут проблем штучного інтелекту МОН України та НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
spellingShingle Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
Варламов, О.О.
О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности
description В статье показаны некоторые возможности нового миварно-матричного подхода к решению задач на графах и гиперграфах. Миварно-матричный подход основывается на отказе от полного перебора и построения специальных матриц, позволяющих анализировать «весь лабиринт графа». Подход позволяет снизить вычислительную сложность алгоритмов, считавшихся полно-переборными (NP-полными), до квадратичной и даже линейной.
format Article
author Варламов, О.О.
author_facet Варламов, О.О.
author_sort Варламов, О.О.
title О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности
title_short О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности
title_full О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности
title_fullStr О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности
title_full_unstemmed О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности
title_sort о миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности
publisher Інститут проблем штучного інтелекту МОН України та НАН України
publishDate 2008
topic_facet Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
url http://dspace.nbuv.gov.ua/handle/123456789/7140
citation_txt О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности / О.О. Варламов // Штучний інтелект. — 2008. — № 3. — С. 626-629. — Бібліогр.: 2 назв. — рос.
work_keys_str_mv AT varlamovoo omivarnomatričnompodhodekrešeniûzadačpoiskaminimalʹnogorazrezaikommivoâžeravcelâhsniženiâvyčislitelʹnojsložnosti
first_indexed 2023-10-18T16:36:48Z
last_indexed 2023-10-18T16:36:48Z
_version_ 1796139439979757568

Similar Items