Чаитин'с cонстант
компютер фанларининг алгоритмик ахборот назарияси йўналишида Чаитин константаси, Чаитин омега сони,[1] ёки тўхташ эҳтимоллиги — тасодифий тузилган дастурнинг тўхташ эҳтимолликсини ифодаловчи ҳақиқий рақамдир.
Манбалар
- ↑ Wеисстеин, Эриc W. „Чаитин'с Cонстант“ (эн). Wолфрам МатҳWорлд. Қаралди: 2024-йил 3-сентябр.
Ҳаволалар
- Аспеcц оф Чаитин'с Омега Чаитин Ω ини ўрганишдаги сўнгги ютуқларни муҳокама қилувчи шарҳ мақоласи.
- Омега анд wҳй матҳс ҳас но ТОЭс Алан Тюринг вафотининг 50 йиллиги муносабати билан Матҳематиcс Тодай журналининг 2004-йил август сонида чиққан, Грегорй Чаитин қаламига мансуб мақолага асосланган.
- Тҳе Лимиц оф Реасон, Грегорй Чаитин, дастлаб Сcиэнтифиc Америcан журналида чоп этилган, 2006-йил март.
- Лимит-cомпутабле Супер Омега море рандом тҳан Омега ва алгоритмик ахборотнинг умумлаштирилиши, муаллиф: Жüрген Счмидҳубер