Добавил:

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

Вуз:

Кубанский Государственный Университет

Предмет:

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

Файл:

Лекция NP_8. Вероятностные алгоритмы..doc

Скачиваний:

1

Добавлен:

01.05.2025

Размер:

172.03 Кб

Скачать

☆

<<< < Предыдущая 1 2 34 / 44

Общая схема применения вероятностных алгоритмов:

Найти вероятностный алгоритм, работающий за полиномиальное время
Оценить вероятность успеха р.
Повторять исходный алгоритм раз.
Итоговая вероятность станет константой: .

8

<<< < Предыдущая 1 2 34 / 44

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
07.08.201934.03 Кб5Лекция 7. Логико-графическое структурирование.docx
#
03.09.2019116.22 Кб8Лекция 8 НКО.doc
#
08.12.2018120.32 Кб7Лекция 8 НКО.doc
#
21.07.2019148.48 Кб5Лекция 9 Объекты гражданских прав.doc
#
01.04.2025159.23 Кб0Лекция NP_2. NP-полные задачи.doc
#
01.05.2025172.03 Кб1Лекция NP_8. Вероятностные алгоритмы..doc
#
23.11.2019236.03 Кб8Лекция NQ 16.doc
#
01.05.2025641.54 Кб0лекция анализ бух. отчет осн.doc
#
24.04.2019202.24 Кб4лекция введен.в проф.doc
#
21.04.2019970.24 Кб88Лекция для бакалавров.doc
#
22.12.2018112.64 Кб7Лекция Коммерческие ю.л..doc