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

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

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

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


















К Телеком. Модернизация домашней сети г. Богданович
Презентация на тему Защита от несанкционированного доступа к информации
Для чего нам сети?
Презентация на тему Основные положения Visual Basic
Обзор современных языков программирования. Scala
Числа и операторы. Лекция 2
Лекция8
Модуль отчетности ФГИС ЕГРН
Эпиграфы
Практика. Управление социальной защиты населения по городу улан-удэ
Компьютерная поддержка уроков изобразительного искусства в начальной школе
Helios Configurator RemovING ‘Hangar’ 3D background
Технология работы с текстовой информацией
Прикладной проект 3D-евятое царство
Кодирование информации
Модульное тестирование ( unit testing)
Architect of living systems
Подготовка теста в приложении Power Point
Lektsia_1_IT
Защита информации в автоматизированных системах обработки данных
Разработка дизайна сайта Помощь жертвам насилия
Компьютер и из чего он состоит
Блокированный жилой дом
Дизайн презентации
Безопасный интернет. Как избежать опасностей?
Двоичное представление информации в компьютере. Представление чисел в компьютере
Пакеты прикладных программ
Сроки проведения конкурса Страна читалия-2016 и конференции по итогам работы инновационной площадки