{"id":"https://openalex.org/W7225560860","doi":"https://doi.org/10.5281/zenodo.24048938","title":"Chaitin's \u03a9: Definable Uncomputable Real Encoding the Halting-Problem Probability with Algorithmic Randomness \u2014 E8 Intelligence Research","display_name":"Chaitin's \u03a9: Definable Uncomputable Real Encoding the Halting-Problem Probability with Algorithmic Randomness \u2014 E8 Intelligence Research","publication_year":2026,"publication_date":"2026-11-08","ids":{"openalex":"https://openalex.org/W7225560860","doi":"https://doi.org/10.5281/zenodo.24048938"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.24048938","doi":"https://doi.org/10.5281/zenodo.24048938","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24048938","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.24048938","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153285007","display_name":"Andrew Stewart Caldin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Caldin, Andrew Stewart","raw_affiliation_strings":["Independent Researcher, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Independent Researcher, United Kingdom","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5153285007"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/chaitin-s-omega","display_name":"Chaitin's Omega","score":0.8709999918937683},{"id":"https://openalex.org/keywords/halting-problem","display_name":"halting problem","score":0.953000009059906},{"id":"https://openalex.org/keywords/algorithmic-randomness","display_name":"algorithmic randomness","score":0.8790000081062317},{"id":"https://openalex.org/keywords/martin-lof-randomness","display_name":"Martin-L\u00f6f randomness","score":0.9819999933242798},{"id":"https://openalex.org/keywords/normal-numbers","display_name":"normal numbers","score":0.7139999866485596},{"id":"https://openalex.org/keywords/algorithmic-information-theory","display_name":"algorithmic information theory","score":0.6959999799728394},{"id":"https://openalex.org/keywords/incomputability","display_name":"incomputability","score":0.4659999907016754}],"concepts":[{"id":"https://openalex.org/C137343475","wikidata":"https://www.wikidata.org/wiki/Q622849","display_name":"Halting problem","level":4,"score":0.8072999715805054},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7616999745368958},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.5360999703407288},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4821999967098236},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4814000129699707},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4810999929904938},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.44690001010894775},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43939998745918274},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41990000009536743},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4077000021934509},{"id":"https://openalex.org/C179061269","wikidata":"https://www.wikidata.org/wiki/Q5263786","display_name":"Description number","level":5,"score":0.39739999175071716},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.38659998774528503},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.37779998779296875},{"id":"https://openalex.org/C2779341405","wikidata":"https://www.wikidata.org/wiki/Q1456811","display_name":"Kolmogorov complexity","level":2,"score":0.3481000065803528},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.34459999203681946},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33000001311302185},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.30820000171661377},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.3043000102043152},{"id":"https://openalex.org/C131671149","wikidata":"https://www.wikidata.org/wiki/Q2703890","display_name":"Universal Turing machine","level":4,"score":0.3034999966621399},{"id":"https://openalex.org/C44492722","wikidata":"https://www.wikidata.org/wiki/Q327069","display_name":"Conditional probability","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26649999618530273}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.24048938","doi":"https://doi.org/10.5281/zenodo.24048938","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24048938","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.24048939","doi":"https://doi.org/10.5281/zenodo.24048939","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24048939","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.24048938","doi":"https://doi.org/10.5281/zenodo.24048938","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24048938","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7211871109","https://openalex.org/W7171372029","https://openalex.org/W7211910372","https://openalex.org/W7204717664","https://openalex.org/W7169778942","https://openalex.org/W7169779923","https://openalex.org/W7224400285","https://openalex.org/W7171102094","https://openalex.org/W7223291639","https://openalex.org/W7204476347"],"abstract_inverted_index":{"FINDING:":[0],"Chaitin's":[1],"\u03a9":[2,30,45,129],"is":[3,95],"a":[4,17,142],"definable":[5],"but":[6],"uncomputable":[7],"real":[8],"number":[9,66],"encoding":[10],"the":[11,15,26,112,153],"halting":[12,27,62],"problem":[13],"\u2014":[14,119,128],"probability":[16],"random":[18,22,50],"program":[19],"halts,":[20],"algorithmically":[21],"and":[23,111],"Turing-complete":[24],"for":[25],"oracle.":[28],"MATH:":[29],"=":[31,36],"\u03a3_{p\u2208HALT}":[32],"2^{-|p|}":[33,104],"where":[34],"HALT":[35],"{prefix-free":[37],"programs":[38],"that":[39],"halt}.":[40],"Properties:":[41],"(1)":[42],"0":[43],"<":[44,46],"1,":[47],"(2)":[48],"Martin-L\u00f6f":[49],"(incompressible:":[51],"K(\u03a9\u21ben)":[52],"\u2265":[53],"n":[54],"-":[55],"O(1)),":[56],"(3)":[57],"Turing":[58],"degree":[59],"0'":[60],"(solves":[61],"problem),":[63],"(4)":[64],"normal":[65],"(all":[67],"k-bit":[68],"strings":[69],"appear":[70],"with":[71],"frequency":[72],"2^{-k}),":[73],"(5)":[74],"left-c.e.":[75],"(limit":[76],"of":[77,152],"computable":[78],"increasing":[79],"sequence).":[80],"CONNECTION:":[81],"No":[82],"direct":[83],"geometric":[84],"harmony":[85],"ratios":[86],"(\u03c6,":[87],"\u221a\u03c6,":[88],"1/\u03c6)":[89],"or":[90],"base-60/crystallographic":[91],"symmetries.":[92],"The":[93],"structure":[94],"purely":[96],"algorithmic-informational:":[97],"binary":[98],"prefix-free":[99],"coding":[100],"(Kraft":[101],"inequality":[102],"\u03a3":[103],"\u2264":[105],"1),":[106],"entropy":[107],"rate":[108],"1":[109],"bit/symbol,":[110],"constant's":[113],"bits":[114],"are":[115],"independent":[116,138],"mathematical":[117,131],"facts":[118],"each":[120,140],"new":[121,124],"bit":[122],"requires":[123],"axioms.":[125],"DEPTH:":[126],"10":[127],"proves":[130],"truth":[132],"contains":[133],"irreducible":[134],"complexity:":[135],"infinitely":[136],"many":[137],"bits,":[139],"settling":[141],"ha":[143],"Author:":[144],"Andrew":[145],"Stewart":[146],"Caldin,":[147],"Independent":[148],"Researcher,":[149],"UK.":[150],"Part":[151],"E8":[154],"Intelligence":[155],"Research":[156],"series.":[157],"Platform:":[158],"e8intelligence.com":[159]},"counts_by_year":[],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2026-11-09T00:00:00"}