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

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

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

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

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

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

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

Литература[править | править вики-текст]

  • James Aspnes; Costas Busch; Shlomi Dolev; Panagiota Fatourou; Chryssis Georgiou; Alex Shvartsman; Paul Spirakis; Roger Wattenhofer Eight open problems in distributed computing (англ.) // Bulletin of the European Association for Theoretical Computer Science. — 2006}. — Т. 90. — С. 109-126.

Ссылки[править | править вики-текст]