undecidable
undecidable (adj)
English Definitions:
undecidable (Adjective)
Incapable of being algorithmically decided in finite time. For example, 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.
undecidable (Adjective)
(of a WFF) logically independent from the axioms of a given theory; i.e., that it can never be either proved or disproved (i.e., have its negation proved) 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.)
undecidable
Citation
Use the citation below to add this dictionary page to your bibliography:
Style:MLAChicagoAPA
"undecidable." Kamus.net. STANDS4 LLC, 2024. Web. 23 Apr. 2024. <https://www.kamus.net/english/undecidable>.
Discuss this bahasa indonesia undecidable translation with the community:
Report Comment
We're doing our best to make sure our content is useful, accurate and safe.
If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.
Attachment
You need to be logged in to favorite.
Log In