{"id":"https://openalex.org/W2186009552","doi":null,"title":"g A Theory of the Learnable","display_name":"g A Theory of the Learnable","publication_year":1984,"publication_date":"1984-01-01","ids":{"openalex":"https://openalex.org/W2186009552","mag":"2186009552"},"language":"en","primary_location":{"id":"mag:2186009552","doi":null,"is_oa":false,"landing_page_url":"http://csc.lsu.edu/~jianhua/valiant.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},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5008116509","display_name":"David L. Waltz","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"David L. Waltz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5008116509"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.27023256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.7660999894142151,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.7660999894142151,"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.16279999911785126,"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.017400000244379044,"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/learnability","display_name":"learnability","score":0.7670000195503235},{"id":"https://openalex.org/keywords/concept-learning","display_name":"concept learning","score":0.652999997138977},{"id":"https://openalex.org/keywords/knowledge-acquisition","display_name":"knowledge acquisition","score":0.5260000228881836},{"id":"https://openalex.org/keywords/learning-protocols","display_name":"learning protocols","score":0.7599999904632568},{"id":"https://openalex.org/keywords/information-gathering","display_name":"information gathering","score":0.6769999861717224},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.5569999814033508},{"id":"https://openalex.org/keywords/algorithmic-complexity","display_name":"algorithmic complexity","score":0.5419999957084656},{"id":"https://openalex.org/keywords/computational-learning-theory","display_name":"computational learning theory","score":0.550000011920929}],"concepts":[{"id":"https://openalex.org/C50335755","wikidata":"https://www.wikidata.org/wiki/Q483247","display_name":"Phenomenon","level":2,"score":0.7217891812324524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6287268996238708},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.611037015914917},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5579932332038879},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48916056752204895},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4781668782234192},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.4571315050125122},{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.4236436188220978},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40551885962486267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33299994468688965},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.20212987065315247},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14001911878585815},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2186009552","doi":null,"is_oa":false,"landing_page_url":"http://csc.lsu.edu/~jianhua/valiant.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":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1552744309","https://openalex.org/W1596324102","https://openalex.org/W1968833464","https://openalex.org/W2036265926","https://openalex.org/W2061079066","https://openalex.org/W2089857781","https://openalex.org/W3017143921"],"related_works":["https://openalex.org/W4238893454","https://openalex.org/W2075569940","https://openalex.org/W6947970258","https://openalex.org/W588399476","https://openalex.org/W7060237413","https://openalex.org/W2194321275","https://openalex.org/W1517854288","https://openalex.org/W1493431415","https://openalex.org/W2990693926","https://openalex.org/W126884532"],"abstract_inverted_index":{"Humans":[0],"appear":[1],"to":[2,5,11,86,90],"be":[3,12,70,97,113],"able":[4],"learn":[6],"new":[7],"concepts":[8,67,94,110],"without":[9],"needing":[10],"programmed":[13],"explicitly":[14],"in":[15,31,74,115],"any":[16],"conventional":[17],"sense.":[18,118],"In":[19],"this":[20,44],"paper":[21],"we":[22,99],"regard":[23],"learning":[24,60],"as":[25],"the":[26,32,59,64,91],"phenomenon":[27,45],"of":[28,34,52,66,79,93,108],"knowledge":[29],"acquisition":[30],"absence":[33],"explicit":[35],"programming.":[36],"We":[37],"give":[38],"a":[39,47,75,116],"precise":[40],"methodology":[41],"for":[42],"studying":[43],"from":[46],"computational":[48],"viewpoint.":[49],"It":[50],"consists":[51],"choosing":[53],"an":[54],"appropriate":[55],"information":[56],"gathering":[57],"mechanism,":[58],"protocol,":[61],"and":[62],"exploring":[63],"class":[65],"that":[68,95,101,111],"can":[69,96,112],"learned":[71,114],"using":[72],"it":[73],"reasonable":[76],"(polynomial)":[77],"number":[78],"steps.":[80],"Although":[81],"inherent":[82],"algorithmic":[83],"complexity":[84],"appears":[85],"set":[87],"serious":[88],"limits":[89],"range":[92],"learned,":[98],"show":[100],"there":[102],"are":[103],"some":[104],"important":[105],"nontrivial":[106],"classes":[107],"propositional":[109],"realistic":[117]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}