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

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

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

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


















RuCor, AnCora, ARRAU. Мультимедийный корпус идиш. Транслитератор идиш
17 протокол маршрутизации
Новый Mailfilter в Дозоре 6.4
Искусственный интеллект в сельском хозяйстве
Мастерская настольных ролевых игр Приют Странника
Виды СУБД
Графические редакторы
Создание файлового сервера
Математическое моделирование
Защита домашней сети
Представление информации
Структура компьютерных сетей
Современные методы аналитики данных в СМИ (1)
Ferma — аренда облачных касс для бизнеса
Тестовая документация (лекция - 4)
Условный оператор If
NearMe. Приложение для знакомств
Методы сжатия цифровой информации
Защита информации в автоматизированных системах обработки данных
Как быть полезным, создавая медиа
Изображения. Урок 6
Базы данных и Системы управления базами данных. Лекция 1
Создание графических изображений
E-learning infographics
Словесные информационные модели. 7 класс
Презентация на тему Поисковые системы
Claroline. Системы дистанционного обучения
Helping Companies Leverage Investments in SAP Solutions