Основні поняття й ознаки теорії складності - контрольная работа по информатике и телекоммуникациям
Тезисы:
- Основні поняття й означення теорії складності.
- Поняття поліноміального часу є центральною концепцією теорії складності обчислень.
- Навіть без урахування часової складності алгоритму, створити алгоритм для їх розв’язання неможливо.
- Наступним у ієрархії складності йде клас . Задачі класу можна розв’язати в поліноміальному просторі.
- Експоненційні алгоритми відповідають загальним поняттям про неефективні на практиці алгоритми.
- Рисунок 1 - Класи складності.
- Цей шифр є абсолютно надійним.
- Нагадаємо, що шифр Вернама (одноразового блокноту) був винайдений в 1917 році Гілбертом Вернамом.
- Ключем є будь-яке двійкове слово, однакової з довжини.
- Вона порівнює криптографічні методи та алгоритми і визначає їх надійність.
Похожие работы:
Предметы
Все предметы »
Актуальные контрольные работы по информатике и телекоммуникациям
- Анализ поисковых систем Интернет. Анализ ресурсов Интернета по вопросу: формирование имиджа фирмы и ...
3 Мб, 74 стр
32
- Технические средства охранно-пожарной сигнализации
36 Кб, 28 стр
25
- Классификация сетей цифрового телевизионного вещания
146 Кб, 21 стр
24
- Акустический расчет телестудии
521 Кб, 9 стр
22
- Структурная схема и принципы работы ЭВМ
18 Кб, 12 стр
20
- Проектирование и расчет усилителя электронного модуля
124 Кб, 17 стр
19
- Синтез и исследование логической схемы цифрового автомата, построенного на цифровых микросхемах
235 Кб, 19 стр
17
- Основы кодирования и модулирования сигнала связи
1 Мб, 27 стр
17
- Освоение метода измерения давления с помощью пьезорезистивного датчика и изучение влияния электромагнитной помехи на его показания
323 Кб, 16 стр
16
- Выбор элементов и расчет измерительной части системы двигателя и усилителя мощности
106 Кб, 18 стр
15
- Показать еще »