Задачи и открытые проблемы (призы!)
Задачи, размещенные здесь, либо мало изучены, либо изучались, но ответа пока не получено. Многие вполне годятся для исследований студентом при написании курсовой или дипломной работы (даже если сама задача решена не будет, промежуточные результаты могут составить хорошую работу). Вопрос о том, что именно полагается за решение той или иной задачи / проблемы, необходимо обсуждать с автором списка задач. С ним же можно обсудить подробности формулировки задачи, что уже известно, ссылки на литературу и т.д.
Содержимое этой страницы периодически обновляется.
- Задачи и проблемы на определимость. Часть 1 (авторы: А.Л.Семёнов, С.Ф.Сопрунов)
- Задачи и проблемы по теории алгоритмов (автор: Н.К.Верещагин)
- Задачи по модальной логике (автор: В.Б.Шехтман)
- Задачи о вещественных числах (авторы: В.А.Любецкий, В.Г.Кановей)
- Задачи о дискретной оптимизации: преобразование графов линейными алгоритмами (Введение)
(авторы: В.А.Любецкий, К.Ю.Горбунов)
(добавлено 30.01.2020) - Задачи о дискретной оптимизации: преобразование графов линейными алгоритмами
(авторы: В.А.Любецкий, К.Ю.Горбунов)
(обновлено 14.01.2020) - Счёт и биоинформатика (авторы: В.А.Любецкий, А.В.Селиверстов)
- Задачи про исчисление Ламбека (автор: М.Р.Пентус)
- Задачи и проблемы про автоматы в лабиринтах; про конечно-определенные группы (автор: А.Я.Белов)
- Проблемы комбинаторики слов (автор: А.Я.Белов)