Цитата:
Сообщение от Варвара
Метод названия не имеет, и книжку с его описанием найти никак не могу (видела только в учебниках, а ссылаться на учебники не разрешает научрук)... Эх... Буду пытаться сформулировать одним предложением...
|
Ну а какая разница?
вместо:
"теорема доказана в рамках диссертации методом приведения поставленной задачи к NP-трудной задачи о (подставить наименование задачи к которой приводили)"
пишем:
"теорема доказана в рамках диссертации методом приведения поставленной задачи к недетерминированной машине Тьюринга работающей на такой-то ленте за такое-то время"
книжек полно на эту тему.
Я бы для начала посмотрел: Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи (в интернете полно мест где можно скачать в формате djvu) -- скорее всего там должно быть.