English-Finnish translations for undecidable

Definition of undecidable

  • Incapable of being algorithmically decided in finite time. For example, a set of strings is undecidable if it is impossible to program a computer to determine whether or not specified strings are included
  • logically independent from the axioms of a given theory; i.e., that it can ''never'be either proved or disproved on the basis of the axioms of the given theory. (''Note:'this latter definition is independent of any time bounds or computability issues, i.e., more Platonic

Trending Searches

Popular Dictionaries

DictionaryPro.net

DictionaryPro.net is a free online dictionary with more than 14 million translations.

Terms of Use   Cookies   Contact Us

Auf DeutschEn españolPå svenskaSuomeksiEestikeelne

Mindmax
Content is based on Wiktionary articles.
Text is available under Creative Commons Attribution-ShareAlike license.
© 2004-2024 DictionaryPro.net