AskDefine | Define undecidable

User Contributed Dictionary

English

Adjective

  1. (Of a formal language) Incapable of being algorithmically decided in finite time. A set of strings is undecidable if it is impossible to program a computer (even one with infinite memory) to determine whether or not specified strings are included.

Antonyms

Related terms

Translations

incapable of being algorithmically decided
  • Croatian: neodlučiv
  • Czech: nerozhodnutelný

Extensive Definition

Undecidable has more than one meaning:
In mathematical logic:
undecidable in German: Unentscheidbarkeit
undecidable in Croatian: Neodlučiv (razdvojba)
Privacy Policy, About Us, Terms and Conditions, Contact Us
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2
Material from Wikipedia, Wiktionary, Dict
Valid HTML 4.01 Strict, Valid CSS Level 2.1