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