Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Является ли множество рекурсивно перечислимым множеством?
15.06.2014, 17:42
Последний раз редактировалось davidgale 15.06.2014, 17:45, всего редактировалось 1 раз.
Является ли множество B, которое образуется удалив все чётные числа из , рекурсивно перечислимым множеством? Мне уже подсказали что ответ: Да. Также подсказали что А не является рукурсивным множеством. Вот только сам немогу понять почему.
Toucan
Re: Является ли множество рекурсивно перечислимым множеством?