Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/10137Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Головнев, А. Г. | - |
| dc.date.accessioned | 2012-05-28T07:18:36Z | - |
| dc.date.available | 2012-05-28T07:18:36Z | - |
| dc.date.issued | 2011 | - |
| dc.identifier.citation | Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 270=274. | ru |
| dc.identifier.isbn | 978-985-518-564-3 | - |
| dc.identifier.uri | http://elib.bsu.by/handle/123456789/10137 | - |
| dc.description | Секция 10. Теоретическая информатика | ru |
| dc.description.abstract | Задача MAX-2-CSP является важной NP-трудной оптимизационной зада-чей, обобщающей многие задачи на графах. Несмотря на большое количество попыток решения, неизвестен алгоритм решения этой задачи за время, меньшее 2 с использованием полиномиальной памяти. Скотт и Соркин предложили алгоритм со временем работы 2 n и полиномиальной памятью для решения этих задач. | ru |
| dc.language.iso | ru | ru |
| dc.publisher | БГУ | ru |
| dc.subject | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика | ru |
| dc.title | Новая верхняя оценка для задачи MAX-2-CSP | ru |
| dc.type | Article | ru |
| Располагается в коллекциях: | 2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2. | |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 56 ГОЛОВНЕВ.pdf | 325,9 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.