Голдстейн Goldstein

Голдстейн и Ватерман (Goldstein,Waterman,1987) показали, что даже в такой упрощенной постановке физическое картирование является NP-полной задачей (Гэри, Джонсон,1982). Таким образом, возможность построения эффективных(в смысле теории сложности Кука-Карпа) алгоритмов для физического картирования вызывает большие сомнения( известна гипотеза о том, что для NP-полных задач не существует полиномиального по сложности алгоритма решения) и основные усилия здесь следует сосредоточить на совершенствовании переборных схем. [c.178]

Справочник химика 21

Химия и химическая технология