Нижние оценки сложности булевых функций

Три теории сложности (введение)

Описание классов схем, базисов и мер сложности

Таблица рекордных оценок

Список литературы, электронные версии

Книга открытых проблем

Ссылки на научные журналы

Ссылки на конференции и сборники тезисов

Ссылки на домашние страницы специалистов

Другие ссылки по теме

Ответы на вопросы

О проекте