Translation of "вычислимая" to English language:


  Dictionary Russian-English

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

  Examples (External sources, not reviewed)

Участники хотят найти значение 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.