автордың кітабын онлайн тегін оқу Вычислительные машины и труднорешаемые задачи. Русский метод. Русская машина
Геннадий Степанов

Кітап туралы Қазір оқып жатыр24 Тегін фрагмент

Шрифты предоставлены компанией «ПараТайп»

В этой, предлагаемой мной умному, любознательному и доброжелательно настроенному читателю, книге, описываются некоторые примеры решения труднорешаемых задач.

В этих примерах показываются возможные, в общем виде, некоторые приёмы применения Русского метода при решении NP-задач.

Таких приёмов (вариантов) применения Русского метода может быть неограниченное множество для получения как приближённых, так и оптимальных решений NP-задач без зацикливания.

12+

Вычислительные машины и труднорешаемые задачи
ВВЕДЕНИЕ
Задача о вершинном покрытии
Задача о доминирующем множестве
Задача о кратчайшем пути
Задача о максимальном потоке

Вычислительные машины и труднорешаемые задачи

Русский метод Русская машина

ВВЕДЕНИЕ

В этой, предлагаемой мной умному, любознательному и доброжелательно настроенному читателю, книге, описываются некоторые примеры решения труднорешаемых задач.

В этих примерах показываются возможные, в общем виде, некоторые приёмы применения Русского метода при решении NP — задач.

Таких приёмов (вариантов) применения Русского метода может быть неограниченное множество для получения, как приближённых, так и оптимальных решений NP — задач без зацикливания.

Русский метод решения NP — задач не отличается особой сложностью. По моему мнению, его легко может понять, на интуитивном уровне,

...