Невычислимость - перевод на английский язык, синонимы, произношение, примеры предложений, антонимы
Можно также показать невычислимость K путем редукции от невычислимости задачи остановки H, так как K и H эквивалентны Тьюрингу. |
It is also possible to show the non-computability of K by reduction from the non-computability of the halting problem H, since K and H are Turing-equivalent. |
Эти враги повсюду, невычисляемые и непреклонные. |
These enemies are everywhere, undetected, and unstoppable. |
Действительное число может быть либо вычислимым, либо невычислимым; либо алгоритмически случайным, либо нет; либо арифметически случайным, либо нет. |
A real number may be either computable or uncomputable; either algorithmically random or not; and either arithmetically random or not. |
Нет никакого способа избежать всех этих программ, протестировав их каким-либо образом перед их выполнением из-за невычислимости проблемы остановки. |
There is no way to avoid all of these programs by testing them in some way before executing them due to the non-computability of the halting problem. |
