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

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

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

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


















Работа с условными операторами и операторами циклов. Тема 3
Установка Цифрового Сертификата YMCIS Ver
Истинные и ложные утверждения
Тест по информатике
Средства и алгоритмы создания таблиц MS Word
Создание комплектов отчетности
Диапазоны. Функции обработки диапазона. Относительная адресация. Сортировка таблицы
Алгоритм: добыча клада
Самостоятельная работа №5. Установка и настройка аппаратных и программных средств доступа в сеть Интернет
Количество информации. Интерактивный тест
Подготовка к полугодовой контрольной работе
Подключение сетевого принтера
JMenuBar mnuMain
Crimes Against Children
Компьютерные вирусы
Общение и текст. 5 класс
Средства и технологии обмена информации с помощью компьютерных сетей ( сетевые технологии)
Типы кабелей и их характеристики. Типы линий и каналов связи
Prezentatsia
Моделирование при проектировании ЭВМ
Экзаменационый проект по курсу Web-дизайн
Циклы и ветвления
Веб-технология. Информатика для СПО
Версия
Логические основы компьютера
Питч-сессия 4 сентября 2017 г. Глобальная база данных
Что такое файл? Правила именования файлов? Для чего нужна папка?
Виды диаграмм