Метод локальной замены: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
Строка 5: Строка 5:


'''Метод локальной замены''' состоит в том, что выбирается некоторое
'''Метод локальной замены''' состоит в том, что выбирается некоторое
характерное свойство известной [[NP-полная задача|<math>{\mathcal NP}</math>-полной задачи]], с
характерное свойство известной [[NP-Полная задача|<math>{\mathcal NP}</math>-полной задачи]], с
помощью него образуется семейство основных модулей, а соответствующие индивидуальные задачи заданной задачи получаются путем единообразной замены каждого основного модуля некоторой другой структурой.
помощью него образуется семейство основных модулей, а соответствующие индивидуальные задачи заданной задачи получаются путем единообразной замены каждого основного модуля некоторой другой структурой.


Навигация