Сложность алгоритмов

МЕНЮ

Главная страница
Поиск
Регистрация на сайте
Помощь проекту
Архив новостей

ТЕМЫ

Новости ИИРазработка ИИВнедрение ИИРабота разума и сознаниеМодель мозгаРобототехника, БПЛАТрансгуманизмОбработка текстаТеория эволюцииДополненная реальностьЖелезоКиберугрозыНаучный мирИТ индустрияРазработка ПОТеория информацииМатематикаЦифровая экономика

Авторизация

RSS

RSS новости

1. Машины Тьюринга и арифметические алгоритмы.

2. Теорема об иерархии. Сведение задач друг к другу.

3. Класс NP. Сведение задач друг к другу.

4. Теорема Кука-Левина. Доказательства NP полноты.

5. Приближенное решение задач оптимизации.

6. #P полные задачи. Сведения задач подсчета друг к другу.

7. PSpace полные задачи. Определение вычислительной сложности проблем.

8. Вероятностные алгоритмы. Схемная сложность.

9. Интерактивные доказательства. Схемная сложность.

10. Доказательства с нулевым разглашением. Односторонние функции.


Телеграм: t.me/ainewsline

Источник: vk.com

Комментарии: