Основні поняття й ознаки теорії складності - контрольная работа по информатике и телекоммуникациям
Тезисы:
- Основні поняття й означення теорії складності.
- Поняття поліноміального часу є центральною концепцією теорії складності обчислень.
- Навіть без урахування часової складності алгоритму, створити алгоритм для їх розв’язання неможливо.
- Наступним у ієрархії складності йде клас . Задачі класу можна розв’язати в поліноміальному просторі.
- Експоненційні алгоритми відповідають загальним поняттям про неефективні на практиці алгоритми.
- Рисунок 1 - Класи складності.
- Цей шифр є абсолютно надійним.
- Нагадаємо, що шифр Вернама (одноразового блокноту) був винайдений в 1917 році Гілбертом Вернамом.
- Ключем є будь-яке двійкове слово, однакової з довжини.
- Вона порівнює криптографічні методи та алгоритми і визначає їх надійність.
Похожие работы:
Предметы
Все предметы »
Актуальные контрольные работы по информатике и телекоммуникациям
- Организация проектирования электронной аппаратуры. Техническая документация
20 Кб, 11 стр
20
- Контроллер управления освещением холлов и подъездов с функцией экономии электроэнергии
162 Кб, 13 стр
15
- Расчёт параметров выпрямителя
548 Кб, 15 стр
12
- Fundamentals of electronic equipment computer aided design
48 Кб, 14 стр
12
- Усилители низких частот
359 Кб, 23 стр
11
- Регулирующие малоканальные микропроцессорные контроллеры МПК Ремиконты Р-130
8 Кб, 8 стр
11
- Программируемый логический контроллер
79 Кб, 9 стр
11
- Работа с таблицами в Word
19 Кб, 7 стр
10
- Классификация сетей цифрового телевизионного вещания
146 Кб, 21 стр
9
- Финансы и кредит Центросоюз Вариант 15
29 Кб, 18 стр
8
- Показать еще »
