English English Russian Русский
  • English English
  • Russian Russian
  • German German
  • English English
  • Russian Russian
  • German German
en

Undecidable

UK
/ˌʌndɪˈsaɪdəbəl/
US
/ˌʌndɪˈsaɪdəbəl/
ru

Translation of "undecidable" into Russian

undecidable
Adjective
raiting
UK
/ˌʌndɪˈsaɪdəbəl/
US
/ˌʌndɪˈsaɪdəbəl/
undecidable
more undecidable Comp.
most undecidable Super.
The question remains undecidable due to lack of evidence.
Вопрос остается неопределимым из-за отсутствия доказательств.
The problem was deemed undecidable by the mathematicians.
Проблема была признана неразрешимой математиками.

Definitions

undecidable
Noun
raiting
UK
/ˌʌndɪˈsaɪdəbəl/
US
/ˌʌndɪˈsaɪdəbəl/
A proposition, statement, or decision problem that is undecidable.
Gödel showed that there are undecidables in arithmetic.
undecidable
Adjective
raiting
UK
/ˌʌndɪˈsaɪdəbəl/
US
/ˌʌndɪˈsaɪdəbəl/
Not able to be resolved or determined; not capable of being decided.
The question of whether the universe is infinite or finite remains undecidable with current scientific knowledge.
In mathematical logic and computer science, of a decision problem: impossible to solve by any algorithm that always terminates with a correct yes-or-no answer.
The halting problem is undecidable for Turing machines.