{"id":"https://openalex.org/W7235774366","doi":"https://doi.org/10.5281/zenodo.24300833","title":"Undecidability and the Halting Problem: Implications for Mathematical Structures and Computation Limits \u2014 E8 Intelligence Research","display_name":"Undecidability and the Halting Problem: Implications for Mathematical Structures and Computation Limits \u2014 E8 Intelligence Research","alternate_titles":[],"publication_year":2026,"publication_date":"2026-11-17","ids":{"openalex":"https://openalex.org/W7235774366","doi":"https://doi.org/10.5281/zenodo.24300833"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.24300833","doi":"https://doi.org/10.5281/zenodo.24300833","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24300833","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"},"parent_works":[],"lineage":["https://openalex.org/W7235774366"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.24300833","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5162068642","display_name":"Andrew Stewart Caldin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"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/A5162068642"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"reviewed_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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9994999766349792,"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":0.9994999766349792,"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.00019999999494757503,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/halting-problem","display_name":"halting problem","score":0.8949999809265137},{"id":"https://openalex.org/keywords/undecidability","display_name":"undecidability","score":0.9990000128746033},{"id":"https://openalex.org/keywords/limits-of-computation","display_name":"limits of computation","score":0.8970000147819519},{"id":"https://openalex.org/keywords/turing-machines","display_name":"Turing machines","score":0.996999979019165},{"id":"https://openalex.org/keywords/algorithms","display_name":"algorithms","score":0.7160000205039978},{"id":"https://openalex.org/keywords/mathematical-structures","display_name":"mathematical structures","score":0.6940000057220459},{"id":"https://openalex.org/keywords/crystallography","display_name":"crystallography","score":0.8980000019073486},{"id":"https://openalex.org/keywords/e8","display_name":"E8","score":0.6589999794960022}],"concepts":[{"id":"https://openalex.org/C137343475","wikidata":"https://www.wikidata.org/wiki/Q622849","display_name":"Halting problem","level":4,"score":0.9003999829292297},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.6065999865531921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5825999975204468},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.5396000146865845},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4846000075340271},{"id":"https://openalex.org/C47884741","wikidata":"https://www.wikidata.org/wiki/Q1166618","display_name":"Mathematical logic","level":2,"score":0.436599999666214},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42879998683929443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4237000048160553},{"id":"https://openalex.org/C131671149","wikidata":"https://www.wikidata.org/wiki/Q2703890","display_name":"Universal Turing machine","level":4,"score":0.3772999942302704},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3441999852657318},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3296999931335449},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.323199987411499},{"id":"https://openalex.org/C179061269","wikidata":"https://www.wikidata.org/wiki/Q5263786","display_name":"Description number","level":5,"score":0.32190001010894775},{"id":"https://openalex.org/C130327152","wikidata":"https://www.wikidata.org/wiki/Q748349","display_name":"Mathematical structure","level":2,"score":0.3197999894618988},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C2779341405","wikidata":"https://www.wikidata.org/wiki/Q1456811","display_name":"Kolmogorov complexity","level":2,"score":0.2775999903678894},{"id":"https://openalex.org/C31402856","wikidata":"https://www.wikidata.org/wiki/Q5295939","display_name":"Super-recursive algorithm","level":5,"score":0.27390000224113464},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.2718999981880188},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.26809999346733093},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.26269999146461487},{"id":"https://openalex.org/C2779193601","wikidata":"https://www.wikidata.org/wiki/Q20026918","display_name":"Mathematical theory","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C19273510","wikidata":"https://www.wikidata.org/wiki/Q263847","display_name":"Artificial life","level":2,"score":0.25279998779296875},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.2500999867916107}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.24300833","doi":"https://doi.org/10.5281/zenodo.24300833","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24300833","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.24300834","doi":"https://doi.org/10.5281/zenodo.24300834","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24300834","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.24300833","doi":"https://doi.org/10.5281/zenodo.24300833","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24300833","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7234404340","https://openalex.org/W7234610308","https://openalex.org/W7233546661","https://openalex.org/W7204134126","https://openalex.org/W7203544341","https://openalex.org/W7233548735","https://openalex.org/W7169760118","https://openalex.org/W7235175827","https://openalex.org/W7234975529","https://openalex.org/W7202257481"],"abstract_inverted_index":{"FINDING:":[0],"The":[1],"Halting":[2,23,47],"Problem":[3,48],"illustrates":[4],"the":[5,22,29,46,58,69,94],"limits":[6],"of":[7,31,60,93],"computation":[8],"through":[9],"undecidability.":[10],"|":[11,43,82],"MATH:":[12],"There":[13],"are":[14],"no":[15],"specific":[16],"equations":[17],"or":[18],"constants":[19],"related":[20],"to":[21,53,76],"Problem,":[24],"but":[25],"it":[26],"relies":[27],"on":[28],"formalisation":[30],"algorithms":[32],"and":[33,71],"Turing":[34],"machines;":[35],"undecidability":[36,61],"is":[37],"often":[38],"associated":[39],"with":[40,63],"logical":[41],"frameworks.":[42],"CONNECTION:":[44],"Although":[45],"does":[49],"not":[50],"directly":[51],"connect":[52],"standard":[54],"geometric":[55,77],"harmony":[56],"ratios,":[57],"implications":[59],"resonate":[62],"fundamental":[64],"mathematical":[65],"structures,":[66],"hinting":[67],"at":[68],"complexity":[70],"limitations":[72],"within":[73],"systems":[74],"akin":[75],"transformations":[78],"seen":[79],"in":[80],"crystallography.":[81],"DEPTH:":[83],"8":[84],"Author:":[85],"Andrew":[86],"Stewart":[87],"Caldin,":[88],"Independent":[89],"Researcher,":[90],"UK.":[91],"Part":[92],"E8":[95],"Intelligence":[96],"Research":[97],"series.":[98],"Platform:":[99],"e8intelligence.com":[100]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7235774366","counts_by_year":[],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2026-11-18T00:00:00"}
