Набор из 12 кубиков "Буквы и цифры"

Разные ученые предлагали свои подходы к формализованному представлению алгоритма. Например, американский ученый Черч предположил, что класс вычислимых функций исчерпывается рекурсивными функциями и, как следствие, каким бы ни был алгоритм, перерабатывающий один набор целых неотрицательных чисел в другой, найдется алгоритм, сопутствующий рекурсивной функции, эквивалентный данному. Следовательно, если для решения некоторой поставленной задачи нельзя построить рекурсивную функцию, то и не существует алгоритма для ее решения. Другой ученый, Тьюринг, разработал виртуальную ЭВМ, которая перерабатывала входную последовательность символов в выходную. В связи с этим им был выдвинут тезис, что любая вычислимая функция вычислима по Тьюрингу. ЛЕКЦИЯ P2. Язык Pascal 1.PВведение в язык Pascal Основные символы языка буквы, цифры и специальные символы составляют его алфавит. Язык Pascal включает следующий набор основных символов: 1)P26 латинских строчных и 26 латинских прописных букв: ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz; ...»