В физической форме тезис Черча звучит так: \"Любая функция, которая может быть вычислена физическим устройством, может быть вычислена машиной Тьюринга\". Сколько существует таких функций, в физически реализуемой вселенной (т.е. без бесконечностей)?
[212x40]