відома проблема P = NP.
алгоритм складність оптимізація
Список використаної літератури
1.Ахо А., Хопкрофта Дж., Ульман Дж. Структури даних і алгоритми: Пер. з англ.: - М.: Видавничий дім «³льямсВ», 2001 р. -384 с., іл.
2.Вірт Н. Алгоритми і структури даних: Пер. з англ. - 2-е вид., Испр. - СПб.: Невський діалект, 2001 р. - 352 с., Іл. p>. Карпов Ю.Г. Теорія автоматів - СПб.: Питер, 2002 р. - 224с., Ил. p>. Кнут Д. Мистецтво програмування. Тома 1, 2, 3. 3-е изд. Пер. з англ. : Уч. сел. - М.: Изд. дім "Вільямс", 2001 р.
. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритми: побудова й аналіз. - М.: МЦНМО, 2001 р. - 960 с., 263 іл. p>. Макконнел Дж. Аналіз алгоритмів. Вступний курс. - М.: Техносфера, 2002 р. -304 с. p>. Новіков Ф. А. Дискретна математика для програмістів. - СПб.: Питер, 2001 р. - 304 с., Іл. p>. Романовський І.В. Дискретний аналіз. Навчальний посібник для студентів, що спеціалізуються з прикладної математики. - Видання 2-е, виправлене. - СПб.; Невський діалект, 2000 р. - 240 с., Іл. p>. Успенський В.А. Машина Посту. - М.: Наука, 1999 р. - 96 с. br/>
