Временная, пространственная и асимптотическая сложности. Основные классы сложности в теории алгоритмов. Сведение как преобразование одной задачи к другой. Проблема равенства классов P и NP. Характеристика основных иерархических отношений между классами.
09.04.2012 |
Информатика |
Программирование, компьютеры и кибернетика |
Язык: русский |
Просмотры: 98
