О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности
В статье показаны некоторые возможности нового миварно-матричного подхода к решению задач на
 графах и гиперграфах. Миварно-матричный подход основывается на отказе от полного перебора и
 построения специальных матриц, позволяющих анализировать «весь лабиринт графа». Подход позволяет&...
Збережено в:
| Дата: | 2008 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2008
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/7140 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности / О.О. Варламов // Штучний інтелект. — 2008. — № 3. — С. 626-629. — Бібліогр.: 2 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862611389084860416 |
|---|---|
| author | Варламов, О.О. |
| author_facet | Варламов, О.О. |
| citation_txt | О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности / О.О. Варламов // Штучний інтелект. — 2008. — № 3. — С. 626-629. — Бібліогр.: 2 назв. — рос. |
| collection | DSpace DC |
| description | В статье показаны некоторые возможности нового миварно-матричного подхода к решению задач на
графах и гиперграфах. Миварно-матричный подход основывается на отказе от полного перебора и
построения специальных матриц, позволяющих анализировать «весь лабиринт графа». Подход позволяет
снизить вычислительную сложность алгоритмов, считавшихся полно-переборными (NP-полными), до
квадратичной и даже линейной.
У статті висвітлені деякі можливості нового міварно-матричного підходу до розв’язання задач на
графах і гіперграфах. Міварно-матричний підхід ґрунтується на відмові від повного перебору і
побудови спеціальних матриць, що дозволяють аналізувати «весь лабіринт графа». Підхід дозволяє
знизити обчислювальну складність алгоритмів, які вважались повно-переборними (NP-повними), до
квадратичної або навіть лінійної.
|
| first_indexed | 2025-11-29T01:09:23Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-7140 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-11-29T01:09:23Z |
| publishDate | 2008 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Варламов, О.О. 2010-03-24T17:56:03Z 2010-03-24T17:56:03Z 2008 О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности / О.О. Варламов // Штучний інтелект. — 2008. — № 3. — С. 626-629. — Бібліогр.: 2 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/7140 007.04 В статье показаны некоторые возможности нового миварно-матричного подхода к решению задач на
 графах и гиперграфах. Миварно-матричный подход основывается на отказе от полного перебора и
 построения специальных матриц, позволяющих анализировать «весь лабиринт графа». Подход позволяет
 снизить вычислительную сложность алгоритмов, считавшихся полно-переборными (NP-полными), до
 квадратичной и даже линейной. У статті висвітлені деякі можливості нового міварно-матричного підходу до розв’язання задач на
 графах і гіперграфах. Міварно-матричний підхід ґрунтується на відмові від повного перебору і
 побудови спеціальних матриць, що дозволяють аналізувати «весь лабіринт графа». Підхід дозволяє
 знизити обчислювальну складність алгоритмів, які вважались повно-переборними (NP-повними), до
 квадратичної або навіть лінійної. ru Інститут проблем штучного інтелекту МОН України та НАН України Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности Про міварно-матричний підхід до розв’язання задач пошуку мінімального розрізу та комівояжера з метою зниження обчислювальної складності Article published earlier |
| spellingShingle | О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности Варламов, О.О. Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| title | О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности |
| title_alt | Про міварно-матричний підхід до розв’язання задач пошуку мінімального розрізу та комівояжера з метою зниження обчислювальної складності |
| title_full | О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности |
| title_fullStr | О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности |
| title_full_unstemmed | О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности |
| title_short | О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности |
| title_sort | о миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности |
| topic | Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| topic_facet | Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/7140 |
| work_keys_str_mv | AT varlamovoo omivarnomatričnompodhodekrešeniûzadačpoiskaminimalʹnogorazrezaikommivoâžeravcelâhsniženiâvyčislitelʹnoisložnosti AT varlamovoo promívarnomatričniipídhíddorozvâzannâzadačpošukumínímalʹnogorozrízutakomívoâžerazmetoûznižennâobčislûvalʹnoískladností |