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

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

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

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


















Информационная безопасность
Криптография и шифрование
Профессиональные учреждения г. Миасс
Проектная деятельность
Логические основы компьютера
Цифровая среда современных детей
Вода в жизни человека
Новые учебно-методические пособия для изучающих 1С:Предприятию
Образцы информации необходимой для размещения в салоне легкового такси
Систематизация и представление информации в виде сайта
Автоматизированная генерация тестов с помощью программного обеспечения
Презентация на тему Решение заданий С3
Безопасность в интернете
Двоичная система исчисления. 9 класс
Видиоуроки по созданию сайтов, баннеров, электронных книг
Матрица. Объявление матриц
Блогер и интервьюер
Базы данных и система управления базами данных (СУБД)
Основы научных исследований. Представление научного доклада в форме презентации. Тема 9
Сравнительная характеристика локальных серверов. Шаблон
Геоинформационные системы (ГИС)
Bilgisayar ağları ve iletişim. (Hafta 2)
Уровни программной конфигурации ПК
Программирование и языки программирования
Константы. Присваивание. Арифметические операции
Понятие тега HTML
OOP’s Using JAVA Module 2
Визуализация рекламной деятельности на персональном компьютере на примере создания поздравительных материалов к юбилею техникума