Множество А - разрешимо, а B - перечислимое. Верно, что B \ A - тоже перечислимое?

задан 16 Мар '16 3:40

Верно. Если есть процедура, печатающая все элементы B, то попросим её перед тем, как напечатать число, проверить алгоритмом, принадлежит ли оно А. Если принадлежит, то попросим его не печатать. Тогда будет напечатано в точности B \ A.

(16 Мар '16 3:59) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×25

задан
16 Мар '16 3:40

показан
133 раза

обновлен
16 Мар '16 3:59

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru