- Главная
- Информатика
- Сложность вычислений

Содержание
Слайд 6Полиномиальный алгоритм ↔
Эффективный алгоритм
Р – класс задач решаемых за
полиномиальное
Полиномиальный алгоритм ↔
Эффективный алгоритм
Р – класс задач решаемых за
полиномиальное

время (класс
эффективно решаемых задач)
эффективно решаемых задач)
Слайд 13P = NP ?
~
Если на какой то вопрос есть положительный ответ и
P = NP ?
~
Если на какой то вопрос есть положительный ответ и

его можно проверить быстро (полиномиально), то верно ли, что и ответ можно найти так же быстро?
Следующая -
Работа с массивами


















Вибiр та формування сигналiв в цифрових трактах
Как преуспеть в тестировании
Dotazy nad více tabulkami - Joiny
Создание квест игры средствами Microsoft Office PowerPoint
10-2a_Кодирование-I
Автополив цветов
3G MiFi modem kampaniyası
Собираем семантику. XMind карта
Диктант по теме Человек и информация 6 класс
Организация хранения информации в компьютере. Файлы и папки
Персональное информационное пространство
История информатики. Носители информации
Рынок приложений для смартфонов SuperApp
Кот-переводчик.Или как выучить все языки мира (Работа с новыми расширениями)
Интенсив. Слепой метод набора
Информационные технологии
Предмет и основные понятия информатики. Лекция 2
Словари и множества
Преобразователи частоты Sew-eurodrive. Управление по шине
Вопросы по онлайн оформлению груза в личном кабинете
Цифровое будущее
Повторение алгоритма
Lektsia_2_DLYa_SAJTA
Автоматизированное тестирование UI
Как работать с сайтом рдш.рф?
Урок по информационной безопасности в сети Интернет
Платёжная система PayPal. История моей профессии
Модели жизненного цикла информационных систем