Домашнее задание по теме «Вычислимые функции, полнота формализации понятия вычислимости, универсальная вычислимая функция»

505
2

В статье представлено домашнее задание из вопросов по изученной ранее информацие. Материал актуален для подготовки к ЕГЭ.







Домашнее задание

  1. Что такое вычислимая функция?
  2. Приведите пример невычислимой функции.
  3. Что такое алгоритмически неразрешимые задачи? Приведите известные вам примеры.
  4. Что такое проблема останова? Каковы её следствия?
  5. Что такое проблема эквивалентности?
  6. Как можно доказать алгоритмическую неразрешимость новой задачи?
Еще материалы по теме «1.17 Вычислимые функции, полнота формализации понятия вычислимости, универсальная вычислимая функция»



Хотите пойти учиться в колледж?
Выбирайте «Тьюторию»!

Поступление без ОГЭ и ЕГЭ. Обучаем перспективным профессиям
после 9 или 11 класса.

Жмите на баннер!
Текст прошел проверку у экспертов «ИнПро» ®
педагог по информатике
педагог по информатике
педагог по информатике
Ирина Михайловна
методист образовательного холдинга «ИнПро»

Справочно:

Материалы подготовлены Федеральным образовательным сервисом «ИнПро»® – Лицензия Минобрнауки 22Л01 № 0002491.

Готовим детей к школе, а также подтягиваем по школьной программе по всей России в 40+ центрах и онлайн, в том числе в Вашем городе.

Бесплатная горячая линия: 8 800 250 62 49 (с 6 до 14 по Мск).


Следите за новостями в социальных сетях:


Нужен репетитор? Запишитесь на бесплатное пробное занятие в «ИнПро»®

Отправка запроса ни к чему не обязывает, это бесплатно. Будем рады помочь!

Отправляя заявку, Вы соглашаетесь на обработку персональных данных.

Нужен репетитор?
Запишитесь на пробное занятие в «ИнПро»®

Отправка запроса ни к чему не обязывает, это бесплатно. Будем рады помочь!

Отправляя заявку, Вы соглашаетесь на обработку персональных данных.
Пробное занятие Пробное занятие