On the class of NP-complete problems and rank approach

On the class of NP-complete problems and rank approach
Доступно в форматах: EPUB | PDF | FB2
Страниц:
Язык: Русский
It is shown an incorrectness of introduction of a class of NP-complete problems, which reason is that Cook’s S.А. theorem on that the “satisfiability” problem is the universal NP-complete problem, is not true and, therefore, the issue on existence of at least one NP-complete problem remains open, that explains failures of attempts to estimate correlations between P and NP classes. Developed a universal procedure for solving a wide range of discrete optimization problems, which can be efficiently parallelized based on cyclic structures.

Отзывы

Добавить отзыв

Те, кто смотрел эту страницу, также интересовались:

От Большого взрыва к жизни. Экскурс в мироздание, В. А. Бороденко, К. В. Бороденко, Е. В. Некрасова
От Большого взрыва к жизни. Экскурс в мироздание, В. А. Бороденко, К. В. Бороденко, Е. В. Некрасова 		Я сам обманываться (набор из 50 карточек)
Я сам обманываться (набор из 50 карточек) 		Социальная психология образования. Учебное пособие, Огородова Т.В., Пошехонова Ю.В.
Социальная психология образования. Учебное пособие, Огородова Т.В., Пошехонова Ю.В.

Часто задаваемые вопросы

1. Какой формат книги выбрать: PDF, EPUB или FB2?
Тут все зависит от ваших личных предпочтений. На сегодняшний день, каждый из этих типов книг можно открыть как на компьютере, так и на смартфоне или планшете. Все скачанные с нашего сайта книги будут одинаково открываться и выглядеть в любом из этих форматов. Если не знаете что выбрать, то для чтения на компьютере выбирайте PDF, а для смартфона - EPUB.

2. Можно ли книги с вашего сайта читать на смартфоне?
Да. Как для iOS, так и для Android есть много удобных программ для чтения книг.

3. В какой программе открыть файл PDF?
Для открытия файла PDF Вы можете воспользоваться бесплатной программой Acrobat Reader. Она доступна для скачивания на сайте adobe.com