(Undecidable Undecidable Sa computability theory, ang undecidable problem ay isang uri ng computational problem na nangangailangan ng oo/no answer, ngunit kung saan hindi maaaring magkaroon ng anumang computer program na palaging nagbibigay ng tamang sagot; ibig sabihin, ang anumang posibleng programa ay kung minsan ay magbibigay ng maling sagot o tatakbo magpakailanman nang hindi nagbibigay ng anumang sagot. https://en.wikipedia.org › wiki › List_of_undecidable_problems
Listahan ng mga hindi matukoy na problema - Wikipedia
Ang ibig sabihin ngay hindi computable sa konteksto ng isang problema sa pagpapasya, na ang sagot (o output) ay alinman sa "totoo" o "mali"). Ang hindi computable ay isang problema kung saan walang algorithm na magagamit upang malutas ito.
Ano ang mga hindi makukuwentahang problema?
Sa computability theory, ang isang hindi matukoy na problema ay isang uri ng computational problem na nangangailangan ng oo/hindi sagot, ngunit kung saan hindi maaaring magkaroon ng anumang computer program na palaging nagbibigay ng tama sagot; ibig sabihin, ang anumang posibleng programa ay kung minsan ay magbibigay ng maling sagot o tatakbo magpakailanman nang hindi nagbibigay ng anumang sagot.
Ano ang non-computable number?
Ang constant ni Chaitin ay isang halimbawa (talagang isang pamilya ng mga halimbawa) ng isang hindi nakukuwentahang numero. Ito ay kinakatawan ang posibilidad na ang isang random na binuong programa (sa isang partikular na modelo) ay titigil. Maaari itong kalkulahin nang humigit-kumulang, ngunit mayroong (malamang) walang algorithm para sa pagkalkula nito nang may di-makatwirang katumpakan.
Aling problema angcomputable?
Ang isang mathematical problem ay computable kung ito ay malulutas sa prinsipyo ng isang computing device. Ang ilang karaniwang kasingkahulugan para sa "computable" ay "solvable", "decidable", at "recursive". Naniniwala si Hilbert na lahat ng problema sa matematika ay malulutas, ngunit noong dekada ng 1930 ay ipinakita ng Gödel, Turing, at Church na hindi ito ang kaso.
Ang Empty set ba ay computable?
Ang bakanteng set ay computable. Ang buong hanay ng mga natural na numero ay computable. Ang bawat natural na numero (tulad ng tinukoy sa karaniwang set theory) ay computable; ibig sabihin, ang hanay ng mga natural na numero na mas mababa sa isang ibinigay na natural na numero ay mako-compute.
