{"id":"https://openalex.org/W2398746067","doi":"https://doi.org/10.1016/b978-0-444-51624-4.50010-1","title":"Degrees of Unsolvability","display_name":"Degrees of Unsolvability","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2398746067","doi":"https://doi.org/10.1016/b978-0-444-51624-4.50010-1","mag":"2398746067"},"language":"en","primary_location":{"id":"doi:10.1016/b978-0-444-51624-4.50010-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/b978-0-444-51624-4.50010-1","pdf_url":null,"source":{"id":"https://openalex.org/S4210195591","display_name":"Handbook of the history of logic","issn_l":"1874-5857","issn":["1874-5857","2452-0810"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of the History of Logic","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059289409","display_name":"Klaus Ambos\u2010Spies","orcid":"https://orcid.org/0000-0003-4898-7505"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Klaus Ambos-Spies","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5015766241","display_name":"Peter A. Fejer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter A. Fejer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7984,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.7469445,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"443","last_page":"494"},"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.9878000020980835,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9796000123023987,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/programming-language","display_name":"Programming language","score":0.32578611373901367},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.30954158306121826}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32578611373901367},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30954158306121826}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/b978-0-444-51624-4.50010-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/b978-0-444-51624-4.50010-1","pdf_url":null,"source":{"id":"https://openalex.org/S4210195591","display_name":"Handbook of the history of logic","issn_l":"1874-5857","issn":["1874-5857","2452-0810"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of the History of Logic","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":234,"referenced_works":["https://openalex.org/W3231172","https://openalex.org/W3932255","https://openalex.org/W12549017","https://openalex.org/W14139091","https://openalex.org/W23157471","https://openalex.org/W23885666","https://openalex.org/W44111308","https://openalex.org/W65320034","https://openalex.org/W85450016","https://openalex.org/W92336832","https://openalex.org/W109076699","https://openalex.org/W111095393","https://openalex.org/W130517038","https://openalex.org/W180945581","https://openalex.org/W197550256","https://openalex.org/W206272296","https://openalex.org/W298021319","https://openalex.org/W348975399","https://openalex.org/W388152227","https://openalex.org/W569132359","https://openalex.org/W623765668","https://openalex.org/W1268767236","https://openalex.org/W1480985349","https://openalex.org/W1483568252","https://openalex.org/W1483777631","https://openalex.org/W1489060978","https://openalex.org/W1506639696","https://openalex.org/W1510551874","https://openalex.org/W1518643755","https://openalex.org/W1521672362","https://openalex.org/W1539879794","https://openalex.org/W1542205957","https://openalex.org/W1554860413","https://openalex.org/W1556453281","https://openalex.org/W1565120473","https://openalex.org/W1574049752","https://openalex.org/W1579907443","https://openalex.org/W1621720106","https://openalex.org/W1676700651","https://openalex.org/W1731438499","https://openalex.org/W1814754318","https://openalex.org/W1924972752","https://openalex.org/W1926310776","https://openalex.org/W1956375874","https://openalex.org/W1964249676","https://openalex.org/W1964901137","https://openalex.org/W1967437451","https://openalex.org/W1967629533","https://openalex.org/W1967844986","https://openalex.org/W1967991471","https://openalex.org/W1970488443","https://openalex.org/W1970654545","https://openalex.org/W1971553070","https://openalex.org/W1972481159","https://openalex.org/W1972685794","https://openalex.org/W1973392890","https://openalex.org/W1975543155","https://openalex.org/W1976647442","https://openalex.org/W1977039458","https://openalex.org/W1980888823","https://openalex.org/W1980970522","https://openalex.org/W1981509588","https://openalex.org/W1981962996","https://openalex.org/W1982652937","https://openalex.org/W1985995199","https://openalex.org/W1986222532","https://openalex.org/W1986238564","https://openalex.org/W1986869498","https://openalex.org/W1987762167","https://openalex.org/W1988158368","https://openalex.org/W1989690755","https://openalex.org/W1994697128","https://openalex.org/W1995383554","https://openalex.org/W1996663206","https://openalex.org/W2003297072","https://openalex.org/W2004803619","https://openalex.org/W2005402036","https://openalex.org/W2005614406","https://openalex.org/W2005798738","https://openalex.org/W2006726677","https://openalex.org/W2006815369","https://openalex.org/W2007016528","https://openalex.org/W2007464679","https://openalex.org/W2010076006","https://openalex.org/W2015965037","https://openalex.org/W2016487828","https://openalex.org/W2017193571","https://openalex.org/W2018594881","https://openalex.org/W2018946627","https://openalex.org/W2019646940","https://openalex.org/W2022731330","https://openalex.org/W2023778211","https://openalex.org/W2024348511","https://openalex.org/W2025980177","https://openalex.org/W2026230232","https://openalex.org/W2028097918","https://openalex.org/W2029985505","https://openalex.org/W2031489436","https://openalex.org/W2033957959","https://openalex.org/W2036737307","https://openalex.org/W2037416374","https://openalex.org/W2038443311","https://openalex.org/W2039559454","https://openalex.org/W2042499838","https://openalex.org/W2043468055","https://openalex.org/W2045033949","https://openalex.org/W2046907394","https://openalex.org/W2047865735","https://openalex.org/W2048822891","https://openalex.org/W2051601785","https://openalex.org/W2053099695","https://openalex.org/W2055472336","https://openalex.org/W2056414301","https://openalex.org/W2057381252","https://openalex.org/W2057392475","https://openalex.org/W2057628387","https://openalex.org/W2060031586","https://openalex.org/W2060075008","https://openalex.org/W2061639254","https://openalex.org/W2062249564","https://openalex.org/W2062860612","https://openalex.org/W2063255304","https://openalex.org/W2065227285","https://openalex.org/W2066499701","https://openalex.org/W2067580807","https://openalex.org/W2069314337","https://openalex.org/W2069623377","https://openalex.org/W2070390550","https://openalex.org/W2073407285","https://openalex.org/W2073560388","https://openalex.org/W2074749618","https://openalex.org/W2075387691","https://openalex.org/W2075451552","https://openalex.org/W2076195591","https://openalex.org/W2077301442","https://openalex.org/W2081280024","https://openalex.org/W2081416038","https://openalex.org/W2081610393","https://openalex.org/W2082637799","https://openalex.org/W2083623332","https://openalex.org/W2084939213","https://openalex.org/W2086129880","https://openalex.org/W2086820494","https://openalex.org/W2086881654","https://openalex.org/W2087443598","https://openalex.org/W2088164494","https://openalex.org/W2088993859","https://openalex.org/W2089792255","https://openalex.org/W2091246156","https://openalex.org/W2093271853","https://openalex.org/W2099157343","https://openalex.org/W2100268447","https://openalex.org/W2101746971","https://openalex.org/W2105112555","https://openalex.org/W2110093303","https://openalex.org/W2110810047","https://openalex.org/W2111160831","https://openalex.org/W2112163936","https://openalex.org/W2113021297","https://openalex.org/W2115456387","https://openalex.org/W2115526138","https://openalex.org/W2117832390","https://openalex.org/W2126160338","https://openalex.org/W2127316662","https://openalex.org/W2135002906","https://openalex.org/W2144955262","https://openalex.org/W2150311525","https://openalex.org/W2160667926","https://openalex.org/W2166032841","https://openalex.org/W2167819410","https://openalex.org/W2167930025","https://openalex.org/W2168058676","https://openalex.org/W2191957727","https://openalex.org/W2209400336","https://openalex.org/W2213438832","https://openalex.org/W2319599413","https://openalex.org/W2320833443","https://openalex.org/W2333861820","https://openalex.org/W2476181846","https://openalex.org/W2481222381","https://openalex.org/W2493479077","https://openalex.org/W2500837594","https://openalex.org/W2503562141","https://openalex.org/W2603286612","https://openalex.org/W2611024016","https://openalex.org/W2905135108","https://openalex.org/W2913148016","https://openalex.org/W2953553007","https://openalex.org/W3032860616","https://openalex.org/W3099789333","https://openalex.org/W4229841489","https://openalex.org/W4239495391","https://openalex.org/W4240602437","https://openalex.org/W4241274824","https://openalex.org/W4246124948","https://openalex.org/W4248784701","https://openalex.org/W4249457683","https://openalex.org/W4291166496","https://openalex.org/W6600136389","https://openalex.org/W6600154849","https://openalex.org/W6600493383","https://openalex.org/W6600930793","https://openalex.org/W6602634458","https://openalex.org/W6603510241","https://openalex.org/W6603761035","https://openalex.org/W6604533690","https://openalex.org/W6605328213","https://openalex.org/W6608031359","https://openalex.org/W6608284085","https://openalex.org/W6611821308","https://openalex.org/W6613213328","https://openalex.org/W6629391523","https://openalex.org/W6630987650","https://openalex.org/W6630988133","https://openalex.org/W6632386478","https://openalex.org/W6633101691","https://openalex.org/W6633264645","https://openalex.org/W6633981592","https://openalex.org/W6634767001","https://openalex.org/W6637343383","https://openalex.org/W6642415589","https://openalex.org/W6651912757","https://openalex.org/W6658100611","https://openalex.org/W6669886724","https://openalex.org/W6678934100","https://openalex.org/W6686895737","https://openalex.org/W6688497052","https://openalex.org/W6696064080","https://openalex.org/W6720660572","https://openalex.org/W6721390558","https://openalex.org/W6724421912","https://openalex.org/W6736436911","https://openalex.org/W6779487302","https://openalex.org/W6828899402"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}