Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Донбасский государственный технический университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

(1)АСД курс / 2_semestr_lection / Lection11.doc

Скачиваний:

68

Добавлен:

06.02.2016

Размер:

166.4 Кб

Скачать

☆

<<< < Предыдущая 1 2 3 45 / 55

Контрольные вопросы.

Постановка задачи.
Сложность задачи.
Полиномиально разрешимые задачи.
Переборные задачи.
Распознавательные задачи.
Эффективность алгоритма.
Класс сложности Р.
Класс сложности NP.
Соотношение между классами Р и NP.
NP-полные задачи.

<<< < Предыдущая 1 2 3 45 / 55

Соседние файлы в папке 2_semestr_lection

#
06.02.2016224.26 Кб99Lection09.doc
#
06.02.2016169.98 Кб59Lection10.doc
#
06.02.2016166.4 Кб68Lection11.doc
#
06.02.201698.3 Кб52Lection12.doc