#1338753
Какое из следующих множеств является разрешимым?
Варианты ответа:
- Множество всех четных чисел
- Множество всех программ, которые останавливаются на всех входах
- Множество всех действительных чисел, которые являются корнями полиномиальных уравнений
- Множество всех последовательностей нулей и единиц
Курсы в категории:
Математика и статистика