{"id":"https://openalex.org/W2033914241","doi":"https://doi.org/10.1109/mahc.1984.10017","title":"An Early Program Proof by Alan Turing","display_name":"An Early Program Proof by Alan Turing","publication_year":1984,"publication_date":"1984-04-01","ids":{"openalex":"https://openalex.org/W2033914241","doi":"https://doi.org/10.1109/mahc.1984.10017","mag":"2033914241"},"language":"en","primary_location":{"id":"doi:10.1109/mahc.1984.10017","doi":"https://doi.org/10.1109/mahc.1984.10017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mahc.1984.10017","pdf_url":null,"source":{"id":"https://openalex.org/S118545620","display_name":"IEEE Annals of the History of Computing","issn_l":"0164-1239","issn":["0164-1239","1058-6180","1934-1547"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["anvur-scientific","dongbi-c","erih-plus","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Annals of the History of Computing","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.25405/ncl.34122699","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086814530","display_name":"F. Lockwood Morris","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"F.L. Morris","raw_affiliation_strings":["School of Computer and Information Science, Syracuse University, Syracuse, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Science, Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087996237","display_name":"Cliff B. Jones","orcid":"https://orcid.org/0000-0002-0038-6623","observed_orcids":["https://orcid.org/0000-0002-0038-6623","https://orcid.org/0000-0003-0273-676X"]},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"C.B. Jones","raw_affiliation_strings":["Department of Computer Science, University of Manchester, Manchester, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2995,"currency":"USD","value_usd":2995},"apc_paid":null,"fwci":2.8119,"has_fulltext":false,"cited_by_count":94,"citation_normalized_percentile":{"value":0.89817842,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"6","issue":"2","first_page":"139","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.7279999852180481,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.7279999852180481,"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"}},{"id":"https://openalex.org/T12797","display_name":"History of Computing Technologies","score":0.2442999929189682,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.005400000140070915,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/alan-turing","display_name":"Alan Turing","score":0.8740000128746033},{"id":"https://openalex.org/keywords/program-verification","display_name":"program verification","score":0.7279999852180481},{"id":"https://openalex.org/keywords/history-of-computing","display_name":"history of computing","score":0.6710000038146973},{"id":"https://openalex.org/keywords/formal-methods","display_name":"formal methods","score":0.4009999930858612}],"concepts":[{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.7579406499862671},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6132630109786987},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5320886969566345},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3351653218269348}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/mahc.1984.10017","doi":"https://doi.org/10.1109/mahc.1984.10017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mahc.1984.10017","pdf_url":null,"source":{"id":"https://openalex.org/S118545620","display_name":"IEEE Annals of the History of Computing","issn_l":"0164-1239","issn":["0164-1239","1058-6180","1934-1547"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["anvur-scientific","dongbi-c","erih-plus","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Annals of the History of Computing","raw_type":"journal-article"},{"id":"doi:10.25405/ncl.34122699","doi":"https://doi.org/10.25405/ncl.34122699","is_oa":true,"landing_page_url":"https://doi.org/10.25405/ncl.34122699","pdf_url":null,"source":{"id":"https://openalex.org/S4306402485","display_name":"Newcastle University ePrints (Newcastle Univesity)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I84884186","host_organization_name":"Newcastle University","host_organization_lineage":["https://openalex.org/I84884186"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"JournalArticle"},{"id":"doi:10.25405/ncl.34122699.v1","doi":"https://doi.org/10.25405/ncl.34122699.v1","is_oa":true,"landing_page_url":"https://doi.org/10.25405/ncl.34122699.v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402485","display_name":"Newcastle University ePrints (Newcastle Univesity)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I84884186","host_organization_name":"Newcastle University","host_organization_lineage":["https://openalex.org/I84884186"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"JournalArticle"},{"id":"mag:2185836194","doi":null,"is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/iel5/5488650/4640513/04640518.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.25405/ncl.34122699","doi":"https://doi.org/10.25405/ncl.34122699","is_oa":true,"landing_page_url":"https://doi.org/10.25405/ncl.34122699","pdf_url":null,"source":{"id":"https://openalex.org/S4306402485","display_name":"Newcastle University ePrints (Newcastle Univesity)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I84884186","host_organization_name":"Newcastle University","host_organization_lineage":["https://openalex.org/I84884186"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"JournalArticle"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1585380779","https://openalex.org/W2066462730","https://openalex.org/W2103953153","https://openalex.org/W2111706174","https://openalex.org/W2166089338","https://openalex.org/W2498671470","https://openalex.org/W2987907651","https://openalex.org/W3146075203","https://openalex.org/W3199565109","https://openalex.org/W4206734868","https://openalex.org/W4255229918","https://openalex.org/W6637703538"],"related_works":["https://openalex.org/W2185836194","https://openalex.org/W2612470661","https://openalex.org/W2067090165","https://openalex.org/W3204144457","https://openalex.org/W2065041547","https://openalex.org/W2057361103","https://openalex.org/W3005494034","https://openalex.org/W55831818","https://openalex.org/W2060348447","https://openalex.org/W2070485163"],"abstract_inverted_index":{"The":[0],"paper":[1,10],"reproduces,":[2],"with":[3],"typographical":[4],"corrections":[5],"and":[6],"comments,":[7],"a":[8],"1949":[9],"by":[11],"Alan":[12],"Turing":[13],"that":[14],"foreshadows":[15],"much":[16],"subsequent":[17],"work":[18],"in":[19],"program":[20],"proving.":[21]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}