Unsolved problems in computer science

Вики

Общий искусственный интеллект

Искусственный общий интеллект Определение и развитие искусственного интеллекта Искусственный интеллект (ИИ) — это способность машины выполнять задачи, которые обычно требуют

Вики

Вычислительная сложность математических операций

Вычислительная сложность математических операций Сложность математических операций Арифметические операции с целыми числами: O(n) на современных вычислителях.  Алгебраические операции над многочленами:

Вики

проблема с k-сервером

Проблема с K-сервером Гипотеза о k-серверах Гипотеза утверждает, что существует алгоритм, который может обслуживать k серверов, минимизируя общее расстояние перемещения. 

Вики

Проблема изоморфизма графов

Проблема изоморфизма графов Определение и сложность изоморфизма графов Изоморфизм графов — это проблема определения, являются ли два графа изоморфными.  Проблема

Вики

Односторонняя функция

Односторонняя функция Односторонняя функция — функция, которую легко вычислить, но трудно инвертировать.  Существование односторонних функций является открытой гипотезой.  Односторонние функции

Вики

Дискретный логарифм

Дискретный логарифм Дискретный логарифм — это обратная операция к возведению числа в степень.  В теоретико-групповых терминах, степени 10 образуют циклическую

Вики

Целочисленная факторизация

Целочисленная факторизация Факторизация — разложение числа на простые множители.  Проблема факторизации является одной из самых сложных задач в математике.  Существует

Вики

Проблема P и NP

Проблема соотношения P и NP Проблема P = NP является одной из самых известных и сложных задач в математике.  Решение

Прокрутить вверх