{"id":"https://openalex.org/W2088205141","doi":"https://doi.org/10.1080/09528139108915289","title":"Tractability and artificial intelligence","display_name":"Tractability and artificial intelligence","publication_year":1991,"publication_date":"1991-07-01","ids":{"openalex":"https://openalex.org/W2088205141","doi":"https://doi.org/10.1080/09528139108915289","mag":"2088205141"},"language":"en","primary_location":{"id":"doi:10.1080/09528139108915289","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09528139108915289","pdf_url":null,"source":{"id":"https://openalex.org/S153467142","display_name":"Journal of Experimental & Theoretical Artificial Intelligence","issn_l":"0952-813X","issn":["0952-813X","1362-3079"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Experimental & Theoretical Artificial Intelligence","raw_type":"journal-article"},"type":"article","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/A5111894028","display_name":"Tom Bylander","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"TOM BYLANDER","raw_affiliation_strings":["Laboratory for Artificial Intelligence Research, Department of Computer and Information Science, The Ohio State University, Columbus, Ohio, 43210, USA","Laboratory for Artificial Intelligence Research, Department of Computer and Information Science, The Ohio State University, Columbus, Ohio 43210, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Artificial Intelligence Research, Department of Computer and Information Science, The Ohio State University, Columbus, Ohio, 43210, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Laboratory for Artificial Intelligence Research, Department of Computer and Information Science, The Ohio State University, Columbus, Ohio 43210, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111894028"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.17143845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"3","first_page":"171","last_page":"178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9973000288009644,"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.993399977684021,"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/computer-science","display_name":"Computer science","score":0.8684121370315552},{"id":"https://openalex.org/keywords/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.8314502835273743},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.7211793661117554},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5702633261680603},{"id":"https://openalex.org/keywords/artificial-general-intelligence","display_name":"Artificial general intelligence","score":0.45980727672576904},{"id":"https://openalex.org/keywords/cognitive-science","display_name":"Cognitive science","score":0.4007093012332916},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3926713466644287},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3493339419364929},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.06266197562217712}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8684121370315552},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.8314502835273743},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.7211793661117554},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5702633261680603},{"id":"https://openalex.org/C162027153","wikidata":"https://www.wikidata.org/wiki/Q2264109","display_name":"Artificial general intelligence","level":2,"score":0.45980727672576904},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.4007093012332916},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3926713466644287},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3493339419364929},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.06266197562217712},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/09528139108915289","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09528139108915289","pdf_url":null,"source":{"id":"https://openalex.org/S153467142","display_name":"Journal of Experimental & Theoretical Artificial Intelligence","issn_l":"0952-813X","issn":["0952-813X","1362-3079"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Experimental & Theoretical Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1486922765","https://openalex.org/W1492582005","https://openalex.org/W1515585016","https://openalex.org/W1980452149","https://openalex.org/W1985520716","https://openalex.org/W2019363670","https://openalex.org/W2027616817","https://openalex.org/W2035346816","https://openalex.org/W2037481186","https://openalex.org/W2042619750","https://openalex.org/W2049834379","https://openalex.org/W2091579301","https://openalex.org/W2124301168","https://openalex.org/W2138162238","https://openalex.org/W2143075689","https://openalex.org/W2148718809","https://openalex.org/W2171798962","https://openalex.org/W3021292343","https://openalex.org/W4231788289","https://openalex.org/W4238893454","https://openalex.org/W4253020087","https://openalex.org/W4401522811"],"related_works":["https://openalex.org/W57206970","https://openalex.org/W3196191855","https://openalex.org/W1950785758","https://openalex.org/W4235091896","https://openalex.org/W2023896637","https://openalex.org/W2185981755","https://openalex.org/W4361267659","https://openalex.org/W4317367956","https://openalex.org/W1573965422","https://openalex.org/W2347970992"],"abstract_inverted_index":{"This":[0,39],"paper":[1,40],"argues":[2],"that":[3,42],"tractability":[4],"should":[5],"be":[6],"a":[7],"primary":[8],"concern":[9],"for":[10,45],"computational":[11],"theories":[12],"of":[13,17,27],"intelligence.":[14],"The":[15],"majority":[16],"research":[18],"in":[19],"artificial":[20],"intelligence":[21],"is":[22,49],"devoted":[23],"to":[24,50],"the":[25],"study":[26],"intractable":[28],"problems":[29,48],"and":[30,52],"formalisms,":[31],"but":[32],"these":[33],"do":[34],"not":[35],"directly":[36],"address":[37],"tractability.":[38],"suggest":[41],"one":[43],"methodology":[44],"discovering":[46],"tractable":[47],"construct":[51],"analyse":[53],"ad":[54],"hoc":[55],"programs.":[56]},"counts_by_year":[],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}