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

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

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

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


















Библиотека, хранилище сокровищ цивилизации
Организация работы библиотеки в социальных сетях и на официальном сайте образовательной организации, МБОУ Сеяхинская ШИ
Информационная система салона релаксации
Голоса выставочной индустрии. Шаблон
Создание и использование Актор Классов. Лекция 3
Интернет за и против. Научно–исследовательская работа
Морфологический анализ
Локальные компьютерные сети (интерактивный плакат)
Атаки на информационные ресурсы и защита от них. Компьютерные атаки
Беспроводная среда передачи данных
Изучение функционирования системы
Цифровые технологии в трехмерном моделировании
Frozen активации. AR маска
Кибер безопасность
Гипертекстовые системы
MeisterTask — онлайн-сервис для управления задачами/проектами
Взаимодействие с базой данных в технологии интранет
Скрин 1 на проверку
Telegram-бот Медицинский консультант
Алгоритм по настройкам интернет
Информационные и транспортные услуги. 2-курс. Занятие 08
Эталонная модель открытых систем
Классы String, Fstream. Тема 9
Алгебра логики
Free PPT templates
Урок – игра “Кодирование числовой информации”
Основы программирования. Лабораторная работа №1
Типы кабелей и их характеристики. Типы линий и каналов связи