Основні поняття й ознаки теорії складності - Контрольная работа по информатике и телекоммуникациям
Тезисы:
- Основні поняття й означення теорії складності.
- Поняття поліноміального часу є центральною концепцією теорії складності обчислень.
- Навіть без урахування часової складності алгоритму, створити алгоритм для їх розв’язання неможливо.
- Наступним у ієрархії складності йде клас . Задачі класу можна розв’язати в поліноміальному просторі.
- Експоненційні алгоритми відповідають загальним поняттям про неефективні на практиці алгоритми.
- Рисунок 1 - Класи складності.
- Цей шифр є абсолютно надійним.
- Нагадаємо, що шифр Вернама (одноразового блокноту) був винайдений в 1917 році Гілбертом Вернамом.
- Ключем є будь-яке двійкове слово, однакової з довжини.
- Вона порівнює криптографічні методи та алгоритми і визначає їх надійність.
Похожие работы:
Предметы
Все предметы »
Актуальные Контрольные работы по информатике и телекоммуникациям
- Классификация сетей цифрового телевизионного вещания
146 Кб, 21 стр
19
- Направляющие системы электросвязи
62 Кб, 22 стр
17
- Обратная связь в усилителях
726 Кб, 34 стр
16
- Цифровые средства измерения
326 Кб, 21 стр
15
- Система оповещения кораблей
350 Кб, 8 стр
15
- Исследование спектров периодических видеосигналов
353 Кб, 19 стр
15
- Тенденции развития современных ультразвукових сканеров
396 Кб, 12 стр
14
- Структурная схема и принципы работы ЭВМ
18 Кб, 12 стр
14
- Работа в среде системы автоматизированного проектирования "Max+Plus II"
2 Мб, 27 стр
14
- Разработка микропроцессорной системы на основе процессора MC68000
148 Кб, 17 стр
13
- Показать еще »