вычислительно сложные задачи

Дата последнего изменения:2016.02.29
Сообщить об ошибке

	вычислительно сложные задачи Класс задач, решение которых существует, но время их выполнения увеличивается слишком быстро (например, экспоненциально) с ростом размера задачи, в связи с чем компьютеры бесполезны для решения таких задач, кроме небольшого числа отдельных случаев. Этот класс задач был исследован и выделен С. Куком (S. Cook) в 1969 г. [Э.М. Пройдаков, Л.А. Теплицкий]
EN
FR