NP-полнота, суперприведение и проблема 4 красок

Статья была подготовлена для журнала "Известия РАН. Серия математическая".
Отдана в редакцию журнала 19.01.03г.

(загрузить статью)
 

Первая страница