Сложность, основанная на информации
-
Обзор статьи
- Статья представляет собой список авторов и их работ по вычислительной сложности.
- Упоминаются известные ученые, внесшие значительный вклад в эту область.
- Представлены их основные публикации и даты их публикации.
-
Библиография
- Список включает работы по вычислительной сложности, начиная с 1950-х годов.
- Упомянуты книги и статьи, которые оказали значительное влияние на развитие этой области.
- Указаны авторы и их работы, которые внесли значительный вклад в теорию сложности.
-
Рекомендации
- Статья содержит ссылки на другие работы и книги, которые могут быть полезны для дальнейшего изучения темы.
- Упоминается возможность поиска в базе данных IBC, содержащей около 730 наименований.
-
Внешние ссылки
- Статья содержит ссылки на дополнительные ресурсы, включая журнал сложности и статьи Джозефа Трауба.
Полный текст статьи: