Проблемы теории вычислимости
 

На заседаниях спецсеминара "Теория вычислимости" 4 и 11 апреля 2006 года в рамках "Дня проблем" были озвучены ниженаписанные проблемы. Так как запись велась со слуха и на большой скорости, то в тексте наверняка есть ошибки - просьба к авторам проблем вносить исправления.