Перевод "вычислимая" на английский язык:


  Словарь Русский-Английский

вычислимая - перевод :

  Примеры (Внешние источники, не пересмотренные)

Участники хотят найти значение F(d1, d2, , dN) , где F известная всем участникам вычислимая функция от N аргументов.
Participants want to compute the value of a public function F on N variables at the point (d1, d2, ..., dN).
Рекурсивно перечислимый язык это формальный язык, для которого существует машина Тьюринга (или другая вычислимая функция), которая перечисляет все корректные строки языка.
A recursively enumerable language is a formal language for which there exists a Turing machine (or other computable function) which will enumerate all valid strings of the language.