Основні поняття й ознаки теорії складності - контрольная работа по информатике и телекоммуникациям
Тезисы:
- Основні поняття й означення теорії складності.
- Поняття поліноміального часу є центральною концепцією теорії складності обчислень.
- Навіть без урахування часової складності алгоритму, створити алгоритм для їх розв’язання неможливо.
- Наступним у ієрархії складності йде клас . Задачі класу можна розв’язати в поліноміальному просторі.
- Експоненційні алгоритми відповідають загальним поняттям про неефективні на практиці алгоритми.
- Рисунок 1 - Класи складності.
- Цей шифр є абсолютно надійним.
- Нагадаємо, що шифр Вернама (одноразового блокноту) був винайдений в 1917 році Гілбертом Вернамом.
- Ключем є будь-яке двійкове слово, однакової з довжини.
- Вона порівнює криптографічні методи та алгоритми і визначає їх надійність.
Похожие работы:
Предметы
Все предметы »
Актуальные контрольные работы по информатике и телекоммуникациям
- Экспертная система по проектированию локальной сети ("NET Совет")
786 Кб, 5 стр
15
- Информационные технологии в экономике
41 Кб, 32 стр
13
- Расчет дальности действия радиолокационной станции в различных условиях помеховой обстановки
829 Кб, 16 стр
10
- Электронная почта
31 Кб, 20 стр
9
- Управление информационными потоками
423 Кб, 13 стр
9
- Регулирующие малоканальные микропроцессорные контроллеры МПК Ремиконты Р-130
8 Кб, 8 стр
9
- Расчет погрешности измерительного моста
49 Кб, 7 стр
9
- Расчет основних показателей надежности системы связи
62 Кб, 10 стр
9
- Принципы работы волоконно-оптических систем передачи
38 Кб, 24 стр
9
- Принцип работы оптоволоконных сканеров отпечатков пальцев
1 Мб, 17 стр
9
- Показать еще »