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.
Ano ang ginagawang computable ng isang numero?
Ang computable number ay isang numero na maaaring kalkulahin ng isang finite computer program. Ang lahat ng mga numerong narinig mo na tulad ng 3, √2, π, e, atbp. ay computable. Ang ilang numero (tulad ng π) ay kinakatawan ng isang walang katapusang string ng mga hindi umuulit na digit.
Ano ang ibig sabihin ng non-computable?
Ang hindi computable ay isang problema kung saan walang algorithm na magagamit upang malutas ito. Ang pinakatanyag na halimbawa ng isang hindi computablity (o undecidability) ay ang Problema sa Paghinto.
Mayroon bang mga hindi computable na numero?
Hindi lamang umiiral ang mga hindi nakukuwentahang numero, ngunit sa katunayan ay mas marami ang mga ito kaysa sa mga nakukuwentahang numero. Marami, maraming tunay na numero ay mga walang katapusang sequence ng tila random na mga digit, na walang pattern o espesyal na pag-aari. … Bilang isang halimbawa, isaalang-alang ang isang numero na ang bahagi bago ang decimal point ay 0.
Nakakakalkula ba ang mga tunay na numero?
Ang tunay na numero ay computable kung at tanging kung ang set ng mga natural na numero ay kinakatawan nito (kapag nakasulat sa binary at tiningnan bilang isang katangiang function) ay computable. Bawat computableang numero ay arithmetical.
