Computational Complexity

Описание

Издание специализируется на теории вычислительной сложности, анализе алгоритмов и исследовании структур вычислительных моделей. Авторы исследуют задачи, связанные с классификацией проблем по сложности, разработкой эффективных алгоритмов с использованием методов теории графов и вероятностных моделей. Внимание уделяется также вычислимости и ресурсам, необходимым для решения различных математических задач. Публикации охватывают как теоретические аспекты, так и практические приложения в информатике и математике. Журнал будет интересен исследователям, работающим в области теоретической информатики и алгоритмической математики.