1) Построить Машину Тьюринга, которая выполняет удвоение:

Выполнен
Заказ
4459498
Раздел
Работа с текстом
Предмет
Другое
Тип работы
Антиплагиат
70% eTXT
Срок сдачи
14 Дек 2021 в 17:00
Цена
0 ₽
Блокировка
10 дней
Размещен
10 Дек 2021 в 11:40
Просмотров
41
Описание работы
1) Построить Машину Тьюринга, которая выполняет удвоение:
q1 011010 --> qk 01101 011010.
Запишите алгоритм таблицей и диаграммой.
Пропишите работу МТ по шагам для заданного числа
2) Докажите, что функция f(x, y)=x! (0!=1) является примитивно рекурсивной.
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.54
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Время выполнения заказа:
3 дня 8 часов 20 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир