{"id":"https://openalex.org/W4239189991","doi":"https://doi.org/10.2307/j.ctt7t71s.13","title":"What Is Computable?","display_name":"What Is Computable?","publication_year":2011,"publication_date":"2011-12-27","ids":{"openalex":"https://openalex.org/W4239189991","doi":"https://doi.org/10.2307/j.ctt7t71s.13"},"language":"en","primary_location":{"id":"doi:10.2307/j.ctt7t71s.13","doi":"https://doi.org/10.2307/j.ctt7t71s.13","is_oa":false,"landing_page_url":"https://doi.org/10.2307/j.ctt7t71s.13","pdf_url":null,"source":{"id":"https://openalex.org/S4306463805","display_name":"Princeton University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310316492","host_organization_name":"Princeton University Press","host_organization_lineage":["https://openalex.org/P4310316492"],"host_organization_lineage_names":["Princeton University Press"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nine Algorithms That Changed the Future","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W4302844408","display_name":"Nine Algorithms That Changed the Future"},"type":"book-chapter","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"174","last_page":"198"},"is_retracted":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/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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computability","display_name":"computability","score":0.9779999852180481},{"id":"https://openalex.org/keywords/recursive-functions","display_name":"recursive functions","score":0.6830000281333923},{"id":"https://openalex.org/keywords/turing-machines","display_name":"Turing machines","score":0.8029999732971191},{"id":"https://openalex.org/keywords/church-turing-thesis","display_name":"Church-Turing thesis","score":0.6470000147819519},{"id":"https://openalex.org/keywords/decidability","display_name":"decidability","score":0.48100000619888306},{"id":"https://openalex.org/keywords/undecidability","display_name":"undecidability","score":0.671999990940094},{"id":"https://openalex.org/keywords/computability-theory","display_name":"computability theory","score":0.47699999809265137}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3446827530860901}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2307/j.ctt7t71s.13","doi":"https://doi.org/10.2307/j.ctt7t71s.13","is_oa":false,"landing_page_url":"https://doi.org/10.2307/j.ctt7t71s.13","pdf_url":null,"source":{"id":"https://openalex.org/S4306463805","display_name":"Princeton University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310316492","host_organization_name":"Princeton University Press","host_organization_lineage":["https://openalex.org/P4310316492"],"host_organization_lineage_names":["Princeton University Press"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nine Algorithms That Changed the Future","raw_type":"book-chapter"}],"best_oa_location":null,"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/W4254692267","https://openalex.org/W4242925907","https://openalex.org/W4247059606","https://openalex.org/W4383454931","https://openalex.org/W4256306909","https://openalex.org/W2477502568","https://openalex.org/W4246728491","https://openalex.org/W4253073186","https://openalex.org/W4200397831","https://openalex.org/W4320166872"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-10-10T09:11:00.788812","created_date":"2022-05-12T00:00:00"}