{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:40:03Z","timestamp":1742596803689,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540571636"},{"type":"electronic","value":"9783540479239"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57163-9_40","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:08:53Z","timestamp":1330258133000},"page":"462-471","source":"Crossref","is-referenced-by-count":0,"title":["On the learnability of a restricted predicate formulae"],"prefix":"10.1007","author":[{"given":"Jilei","family":"Yin","sequence":"first","affiliation":[]},{"given":"Zhu","family":"Hong","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"40_CR1","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0020-0190(87)90114-1","volume":"24","author":"A. Blumer","year":"1987","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., Warmuth, M. (1987) Occam's Razor. Infor. Process. Lett. 24, 377\u2013380.","journal-title":"Occam's Razor. Infor. Process. Lett."},{"key":"40_CR2","doi-asserted-by":"crossref","unstructured":"Cohen,W.W & Hirsh,H. Learnability of Description Logics. COLT'92, 116\u2013127","DOI":"10.1145\/130385.130398"},{"key":"40_CR3","doi-asserted-by":"crossref","unstructured":"Dietterich,T.G & Michalski,R.S. (1983) A Comparetive Review of Selected Methods for Learning from Examples. in Machine Learning An Artificial Intelligence Approach. Ed. by Michalski,R.S. & Carbonell,J,G.","DOI":"10.1016\/B978-0-08-051054-5.50007-8"},{"key":"40_CR4","unstructured":"Garey, M. & Johnson, D. (1979) Computers and Intractablity A Guide to the theory of NP-completeness."},{"key":"40_CR5","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/0004-3702(88)90002-1","volume":"36","author":"D. Haussler","year":"1988","unstructured":"Haussler, D. (1988) Quantifying Inductive Bias: AI Learning Algorithms and Valiant's Model. Artif. Intell. 36, 177\u2013221.","journal-title":"Artif. Intell."},{"key":"40_CR6","unstructured":"Haussler, D. (1988) Learning Conjuncctive Concepts in Structural Domains. Tech Report UCSC-CRL-88-39"},{"key":"40_CR7","unstructured":"Kearns, M. Li, M. Laliant, L. Recent Results on Boolean concept Learning Proc. 4th Inter. Workshop on Machine Learning 267\u2013280."},{"key":"40_CR8","doi-asserted-by":"crossref","unstructured":"Mehlhorn, K (1984) Data Structures and Algorithms. vol.2: Graph Algorithms and NP-Complteness.","DOI":"10.1007\/978-3-642-69897-2"},{"issue":"No.4","key":"40_CR9","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1145\/48014.63140","volume":"85","author":"L. Pitt","year":"1988","unstructured":"Pitt, L. Valiant, L.G. (1988) Computational Limitations on Learning from Examples. JACM Vol 85. No.4 Oct. 1988 965\u2013984.","journal-title":"JACM"},{"issue":"No.11","key":"40_CR10","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. G. Valiant","year":"1984","unstructured":"Valiant, L. G. (1984) A theory of the learnable. Comm. ACM, 27, No.11, 1134\u20131142.","journal-title":"Comm. ACM"},{"key":"40_CR11","unstructured":"Vere,S.A. (1975) Induction of Concepts in the Predicate Calculus. Proc. 4th IJCAI 281\u2013287. Tbilisi, USSR."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57163-9_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:00:32Z","timestamp":1742594432000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57163-9_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571636","9783540479239"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-57163-9_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}