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

dc.contributor.author	Варламов, О.О.
dc.date.accessioned	2010-03-24T17:56:03Z
dc.date.available	2010-03-24T17:56:03Z
dc.date.issued	2008
dc.identifier.citation	О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности / О.О. Варламов // Штучний інтелект. — 2008. — № 3. — С. 626-629. — Бібліогр.: 2 назв. — рос.	uk_UA
dc.identifier.issn	1561-5359
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/7140
dc.description.abstract	В статье показаны некоторые возможности нового миварно-матричного подхода к решению задач на графах и гиперграфах. Миварно-матричный подход основывается на отказе от полного перебора и построения специальных матриц, позволяющих анализировать «весь лабиринт графа». Подход позволяет снизить вычислительную сложность алгоритмов, считавшихся полно-переборными (NP-полными), до квадратичной и даже линейной.	uk_UA
dc.description.abstract	У статті висвітлені деякі можливості нового міварно-матричного підходу до розв’язання задач на графах і гіперграфах. Міварно-матричний підхід ґрунтується на відмові від повного перебору і побудови спеціальних матриць, що дозволяють аналізувати «весь лабіринт графа». Підхід дозволяє знизити обчислювальну складність алгоритмів, які вважались повно-переборними (NP-повними), до квадратичної або навіть лінійної.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут проблем штучного інтелекту МОН України та НАН України	uk_UA
dc.subject	Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем	uk_UA
dc.title	О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности	uk_UA
dc.title.alternative	Про міварно-матричний підхід до розв’язання задач пошуку мінімального розрізу та комівояжера з метою зниження обчислювальної складності	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	007.04