{"id":"https://openalex.org/W1561050328","doi":"https://doi.org/10.1007/3-540-54458-5_53","title":"A survey of some aspects of computational learning theory","display_name":"A survey of some aspects of computational learning theory","publication_year":1991,"publication_date":"1991-01-01","ids":{"openalex":"https://openalex.org/W1561050328","doi":"https://doi.org/10.1007/3-540-54458-5_53","mag":"1561050328"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-54458-5_53","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-54458-5_53","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","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/A5109457644","display_name":"Gy\u00f6rgy Tur\u00e1n","orcid":null},"institutions":[{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]},{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["HU","US"],"is_corresponding":true,"raw_author_name":"Gy\u00f6rgy Tur\u00e1n","raw_affiliation_strings":["Automata Theory Research Group of the Hungarian Academy of Sciences, Szeged","Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago, Chicago","University of Illinois at Chicago","Automata Theory Research Group of the Hungarian Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Automata Theory Research Group of the Hungarian Academy of Sciences, Szeged","institution_ids":["https://openalex.org/I7597260"]},{"raw_affiliation_string":"Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago, Chicago","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"University of Illinois at Chicago","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Automata Theory Research Group of the Hungarian Academy of Sciences","institution_ids":["https://openalex.org/I7597260"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109457644"],"corresponding_institution_ids":["https://openalex.org/I39422238","https://openalex.org/I7597260"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5525,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63256726,"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":"89","last_page":"103"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9976000189781189,"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.9968000054359436,"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.8500676155090332},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7932968139648438},{"id":"https://openalex.org/keywords/algorithmic-learning-theory","display_name":"Algorithmic learning theory","score":0.6799630522727966},{"id":"https://openalex.org/keywords/computational-learning-theory","display_name":"Computational learning theory","score":0.6481438875198364},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5362417697906494},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5280309915542603},{"id":"https://openalex.org/keywords/probably-approximately-correct-learning","display_name":"Probably approximately correct learning","score":0.5171998739242554},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5164158940315247},{"id":"https://openalex.org/keywords/learning-theory","display_name":"Learning theory","score":0.4517960548400879},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3389360308647156},{"id":"https://openalex.org/keywords/active-learning","display_name":"Active learning (machine learning)","score":0.2374688684940338},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16617527604103088},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.09842965006828308}],"concepts":[{"id":"https://openalex.org/C2777723229","wikidata":"https://www.wikidata.org/wiki/Q4367921","display_name":"Learnability","level":2,"score":0.8500676155090332},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7932968139648438},{"id":"https://openalex.org/C32254414","wikidata":"https://www.wikidata.org/wiki/Q4724364","display_name":"Algorithmic learning theory","level":3,"score":0.6799630522727966},{"id":"https://openalex.org/C50292564","wikidata":"https://www.wikidata.org/wiki/Q2462783","display_name":"Computational learning theory","level":3,"score":0.6481438875198364},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5362417697906494},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5280309915542603},{"id":"https://openalex.org/C176248197","wikidata":"https://www.wikidata.org/wiki/Q458526","display_name":"Probably approximately correct learning","level":4,"score":0.5171998739242554},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5164158940315247},{"id":"https://openalex.org/C92393732","wikidata":"https://www.wikidata.org/wiki/Q1790374","display_name":"Learning theory","level":2,"score":0.4517960548400879},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3389360308647156},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.2374688684940338},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16617527604103088},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.09842965006828308},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-54458-5_53","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-54458-5_53","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W66793200","https://openalex.org/W295944712","https://openalex.org/W1487691575","https://openalex.org/W1511224498","https://openalex.org/W1896273530","https://openalex.org/W1969005071","https://openalex.org/W1971361630","https://openalex.org/W1974411071","https://openalex.org/W1979601782","https://openalex.org/W1989445634","https://openalex.org/W1994592916","https://openalex.org/W2001823786","https://openalex.org/W2003538045","https://openalex.org/W2012400640","https://openalex.org/W2015772170","https://openalex.org/W2018908820","https://openalex.org/W2019363670","https://openalex.org/W2020240363","https://openalex.org/W2022124343","https://openalex.org/W2029538739","https://openalex.org/W2033040247","https://openalex.org/W2061607336","https://openalex.org/W2064684330","https://openalex.org/W2067220985","https://openalex.org/W2069291005","https://openalex.org/W2070902649","https://openalex.org/W2071210909","https://openalex.org/W2072648388","https://openalex.org/W2073210531","https://openalex.org/W2088181725","https://openalex.org/W2093717447","https://openalex.org/W2100440346","https://openalex.org/W2117049614","https://openalex.org/W2117362057","https://openalex.org/W2123630959","https://openalex.org/W2129113961","https://openalex.org/W2129192653","https://openalex.org/W2139709458","https://openalex.org/W2142399242","https://openalex.org/W2142471335","https://openalex.org/W2154952480","https://openalex.org/W2157526632","https://openalex.org/W2322002063","https://openalex.org/W3003340012","https://openalex.org/W3021114936","https://openalex.org/W3207342693","https://openalex.org/W4233171800","https://openalex.org/W4238284510","https://openalex.org/W4238893454","https://openalex.org/W4254552816","https://openalex.org/W4256364787","https://openalex.org/W4285719527","https://openalex.org/W4300402905","https://openalex.org/W4407870178","https://openalex.org/W6610336555","https://openalex.org/W6629287044","https://openalex.org/W6655331052","https://openalex.org/W6656118190","https://openalex.org/W6661953458","https://openalex.org/W6666770699","https://openalex.org/W6667969958","https://openalex.org/W6837573882"],"related_works":["https://openalex.org/W2972514247","https://openalex.org/W2068285564","https://openalex.org/W2121367301","https://openalex.org/W4382239489","https://openalex.org/W4367369879","https://openalex.org/W4255566164","https://openalex.org/W4255123092","https://openalex.org/W3168797133","https://openalex.org/W2963482921","https://openalex.org/W2016852016"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}