6231

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Идеальный генератор тестов и решение центральной проблемы современной дискретной математики

Наименование конференции: 

  • 3-я Всероссийская молодежная научная конференция по проблемам управления (ВМКПУ-2008, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2008

Страницы: 

12
Аннотация
Приводится описание идеального генератора тестов (ИГТ), являющегося теоретическим аналогом процессоров-ускорителей с механизмом гипермассового параллелизма. Доказано, что решение одной из классических NP-полных задач (SAT-проблемы) с использованием параллельно-последовательных D-алгоритмов и ИГТ имеет полиномиальную временную сложность при использо-вании полиномиального числа «процессоров». Отсюда, можно утверждать, что центральная проблема (ЦП) современной дискретной математики решена: P = NP.

Библиографическая ссылка: 

Правильщиков П.А. Идеальный генератор тестов и решение центральной проблемы современной дискретной математики / . М.: ИПУ РАН, 2008. С. 12.