Автор работы: Пользователь скрыл имя, 27 Января 2012 в 00:57, шпаргалка
Работа содержит ответы на вопросы по дисциплине "Программирование и компьютеры"
Функция f (x1, …, xn)(Речь идёт о функциях, аргументы которых и они сами принимают целые неотрицательные значения) называется вычислимой по Тьюрингу, если существует машина Тьюринга, вычисляющая её значения.
Информация о работе Шпаргалка по "Программированию и компьютерам"