Нерешённые проблемы информатики

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

В этой статье приводится список нерешённых проблем информатики. В информатике проблема считается нерешённой, если эксперт в этой области считает проблему нерешённой либо если несколько экспертов расходятся во мнениях по поводу её решения.

Вычислительная сложность[править | править код]

Алгоритмы[править | править код]

Языки программирования[править | править код]

Сверхтьюринговые вычисления[править | править код]

Проблемы, решённые за последние десятилетия[править | править код]

Источники[править | править код]

Ссылки[править | править код]