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

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

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

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


















Моноблоки (9 класс)
Компьютерная память
NET Framework – программная платформа
Задача о покупке сыра в магазине. Занятие 1
Информационные системы и программирование
Обработка данных (лекция 1 - 2)
Шаблон для создания интерактивной игры типа Лабиринт
Защита персональных данных
Създайте уеб страница
История развития вычислительной техники
Безопасное поведение подростков в социальных сетях
Системы отсчета. Автокад
Верификация программного продукта
Presentation Template
Плюсы интернета. Ермакович Елена,Зибницкая Александра,Безусов Виталий,Каплун Нина,Иванин Евгений,Кириченко Владислав,Казимирова
Психология девиантного поведения. Десоциализация личности и интернет в контексте психологии девиантного поведения
Разработка образовательного интернетпортала и создание мультимедийных учебных курсов для ИП Мирошниченко
Мультимедийные технологии в профессиональной деятельности
Балаболку скачать из интернета (если нужно)
Разработка базы данных Учет технологических карт в кафе
Комментарии к сайту Вишиванки для детей и взрослых
Управление выводом данных на экран в графическом режиме на ЯП Паскаль
Метрологическое обеспечение испытаний абонентского оборудования 45G на соответствие требованиям стандартов
Широковещательные сети и физическая адресация
Социальные сети – двигатели прогресса
Оценка количественных параметров текстовых документов. Обработка текстовой информации
Подробная инструкция по заполнению заявок
Цветовая гамма. Монохромная схема