Главная /
Основы теории вычислимых функций /
Множество натуральных чисел X перечислимо, если оно:
Множество натуральных чисел X перечислимо, если оно:
вопрос
Правильный ответ:
перечисляется по некоторому алгоритму
сортируемо алгоритмом обменами
счетно
Сложность вопроса
79
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
спасибо за ответ
16 авг 2018
Аноним
Экзамен сдан и ладушки. Спасибо за халяуву
28 авг 2017
Аноним
Я помощник профессора! Немедленно уничтожьте ответы с интуит. Умоляю
25 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Для любых
![math]()
можно найти такие числа a и b, что:
- # Рекурсия 0 mod n=0, (x+1) mod n=(x mod n)+1 mod n определяет:
-
#
Последовательность
![math]()
вычислима, если:
- # Вычислимые универсальные функции, не являющиеся главными:
- # Если X - класс вычислимых одноместных функции, а Y - его подмножество, то верно утверждение:
можно найти такие числа a и b, что: 
вычислима, если: