Кто является автором тезиса: «Класс интуитивно вычислимых функций совпадает с классом частично рекурсивных функций»?
Другие предметы Колледж Теория вычислимости математическая логика колледж интуитивно вычислимые функции частично рекурсивные функции автор тезиса
Тезис «Класс интуитивно вычислимых функций совпадает с классом частично рекурсивных функций» является известным результатом в области математической логики и теории вычислений. Этот тезис был сформулирован в рамках работы нескольких ученых, но наиболее известным автором, который связан с этим результатом, является Алан Тьюринг.
Теперь давайте разберемся, что это значит и почему именно Тьюринг ассоциируется с этим тезисом:
Таким образом, Тьюринг, вместе с другими учеными, такими как Чёрч и Марков, внес значительный вклад в понимание этих классов функций, но именно с именем Тьюринга чаще всего связывают этот тезис.
В заключение, правильный ответ на ваш вопрос: Алан Тьюринг.