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

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

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

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


















Алгоритмическая конструкция ветвление
Неиерархические сети
Информационные технологии в переводческой деятельности. Локализация - Localization
Построение частотного словаря словоформ с помощью инструментов Microsoft Word и Excel
Представление чисел в компьютере. Двоичная система счисления. Двоичная арифметика
Фабричный метод
Какие есть виды ферм
Льготный проезд студентов и аспирантам
Зачётный урок по информатике и ИКТ
Компьютерная графика. Понятие компьютерной графики
The functioning of socio-political myths about Russia in modern media
Veet&Go 2020 Jan - Apr
IDEF0
Восьмибитовый художник
Gorpom - Эксперт в сфере отдыха и развлечений
Обобщенное программирование
Поиск оптимальных упаковок кругов при помощи алгоритмов оптимизации пакета PyTorch
Символический язык транслятора, язык ассемблера. (Лекция 6)
Цифровая схемотехника. Синтез произвольных комбинаторных схем
Графические методы и процедуры
lektsia_informatika
Локальные компьютерные сети
Вконтакте. Моя страница
Этнические СМИ народов Кавказа и народности кряшен. Исследование изданий Кавказский узел и Туган Айлар
Презентация на тему Объект и его свойства (4 класс)
Обработка информации
Возможности функции слияния
Информационные технологии в современном мире