Основні поняття й ознаки теорії складності - контрольная работа по информатике и телекоммуникациям
Тезисы:
- Основні поняття й означення теорії складності.
- Поняття поліноміального часу є центральною концепцією теорії складності обчислень.
- Навіть без урахування часової складності алгоритму, створити алгоритм для їх розв’язання неможливо.
- Наступним у ієрархії складності йде клас . Задачі класу можна розв’язати в поліноміальному просторі.
- Експоненційні алгоритми відповідають загальним поняттям про неефективні на практиці алгоритми.
- Рисунок 1 - Класи складності.
- Цей шифр є абсолютно надійним.
- Нагадаємо, що шифр Вернама (одноразового блокноту) був винайдений в 1917 році Гілбертом Вернамом.
- Ключем є будь-яке двійкове слово, однакової з довжини.
- Вона порівнює криптографічні методи та алгоритми і визначає їх надійність.
Похожие работы:
Предметы
Все предметы »
Актуальные контрольные работы по информатике и телекоммуникациям
- Телекомунікаційні та інформаційні мережі РГР
778 Кб, 12 стр
17
- Создание информационного справочника в Excel
45 Кб, 15 стр
17
- Текстовый редактор MS Word
38 Кб, 18 стр
16
- Периферийные устройства ПЭВМ
13 Кб, 6 стр
14
- Классификация сетей цифрового телевизионного вещания
146 Кб, 21 стр
13
- Устройства оптоэлектроники
33 Кб, 12 стр
12
- Расчет и исследование нерекурсивных и рекурсивных цифровых фильтров
3 Мб, 23 стр
12
- Составление выражения для передаточной функции замкнутой системы
65 Кб, 6 стр
11
- Разработка термометра-термостата на интегральном датчике температур DS18B20 и микроконтроллере PIC16F84
2 Мб, 23 стр
11
- Методы анализа СУ в САПР. Разработка САПР на основе системного подхода. CAE – Системы
1 Мб, 34 стр
10
- Показать еще »
