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

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

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

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


















Язык и система программирования КуМир. Исполнитель робот
Создание web-сайта буктрейлеров литературы, рекомендованной лицеистам для чтения летом для школьной библиотеки
Название приложения. Название кейса. Название команды. ФИО участников. Название МБУ (шаблон)
Робота з об’єктами файлової системи
Принципы построения и функционирования компьютерных сетей. Службы сети Интернет, коммерция и право
Массивы. Описание массивов
Проект Coursera
Пять дней без социальных сетей
Интернет-источники по географии
Технологии беспроводной связи
Комплектующие компьютера
Тематическая игра для интерактивной доски, выполненная в программе Microsoft PowerPoint Геометрические фигуры
Оценка производительности протоколов доступа к ресурсам систем облачных вычислений
Обучение программе Ассемблер
UNdata
Преобразователи частоты Sew-eurodrive. Управление по шине
ИС
Введение в алгоритмы DM
Выбор валюты в документах внутреннего товародвижения
Программное обеспечение персонального компьютера. Операционная система
Объектно-ориентированное программирование. Принципы ООП. Классы, объекты, поля и методы. Уровни доступа
Кесовогорская центральная библиотека - просмотры, посещаемость
Отгадай ребус (Играть)
MS Access
Новый уровень межпакетного взаимодействия в картографии с ArcGIS
Рекурсия. Картинка
Тестирование ПО. Типы тестирования
Азбука. 1 тур