{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:47Z","timestamp":1725664247671},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540583387"},{"type":"electronic","value":"9783540486633"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58338-6_86","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:50:34Z","timestamp":1330271434000},"page":"393-402","source":"Crossref","is-referenced-by-count":3,"title":["Combinatorial results on the complexity of teaching and learning"],"prefix":"10.1007","author":[{"given":"Tibor","family":"Heged\u00fcs","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"32_CR1","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin, \u201cQueries and Concept Learning\u201d, Machine Learning\n2 (1988) 319\u2013342.","journal-title":"Machine Learning"},{"key":"32_CR2","first-page":"311","volume-title":"On Exact Specification by Examples","author":"M. Anthony","year":"1992","unstructured":"M. Anthony, G. Brightwell, D. Cohen and J. Shawe-Taylor, \u201cOn Exact Specification by Examples\u201d, in: Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory (COLT'92), ACM Press, New York, NY, 1992, pp. 311\u2013318."},{"key":"32_CR3","first-page":"337","volume-title":"On Learning Embedded Symmetric Concepts","author":"A. Blum","year":"1993","unstructured":"A. Blum, P. Chalasani and J. Jackson, \u201cOn Learning Embedded Symmetric Concepts\u201d in: Proceedings of the 6th Annual ACM Conference on Computational Learning Theory (COLT'93), ACM Press, New York, NY, 1993, pp. 337\u2013346."},{"key":"32_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-95424-5","volume-title":"Diagnosis & Reliable Design of Digital Systems","author":"M. A. Breuer","year":"1976","unstructured":"M. A. Breuer and A. D. Friedman, Diagnosis & Reliable Design of Digital Systems, Computer Science Press, Rockville, MD, 1976."},{"key":"32_CR5","first-page":"513","volume-title":"On the Exact Learning of Formulas in Parallel","author":"N. H. Bshouty","year":"1992","unstructured":"N. H. Bshouty and R. Cleve, \u201cOn the Exact Learning of Formulas in Parallel\u201d, in: Proceedings of the 33rd Annual Symposium on Foundations of Computer Science (FOCS'92), IEEE Computer Society Press, Los Alamitos, CA, 1992, pp. 513\u2013522."},{"key":"32_CR6","first-page":"270","volume":"51","author":"I. A. Chegis","year":"1958","unstructured":"I. A. Chegis and S. V. Yablonskii, \u201cLogical Methods of Control of the Work of Electrical Circuits\u201d, Trudy Matematicheskogo Instituta Akad. Nauk SSSR Imeni V. A. Steklova\n51 (1958) 270\u2013360 (in Russian).","journal-title":"Trudy Matematicheskogo Instituta Akad. Nauk SSSR Imeni V. A. Steklova"},{"key":"32_CR7","volume-title":"Fault Detection in Digital Circuits","author":"A. D. Friedman","year":"1971","unstructured":"A. D. Friedman and P. R. Menon, Fault Detection in Digital Circuits, Prentice-Hall, Englewood Cliffs, NJ, 1971."},{"key":"32_CR8","first-page":"303","volume-title":"On the Complexity of Teaching","author":"S. A. Goldman","year":"1991","unstructured":"S. A. Goldman and M. J. Kearns, \u201cOn the Complexity of Teaching\u201d, in: Proceedings of the 4th Annual Workshop on Computational Learning Theory (COLT'91), Morgan Kaufmann, San Mateo, CA, 1991, pp. 303\u2013314."},{"issue":"4","key":"32_CR9","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1137\/0222047","volume":"22","author":"S. A. Goldman","year":"1993","unstructured":"S. A. Goldman, M. J. Kearns, and R. E. Schapire, \u201cExact Identification of Read-Once Formulas Using Fixed Points of Amplification Functions\u201d, SIAM Journal on Computing\n22(4) (1993) 705\u2013726.","journal-title":"SIAM Journal on Computing"},{"key":"32_CR10","first-page":"67","volume-title":"Teaching a Smarter Learner","author":"S. A. Goldman","year":"1993","unstructured":"S. A. Goldman and H. D. Mathias, \u201cTeaching a Smarter Learner\u201d, in: Proceedings of the 6th Annual ACM Conference on Computational Learning Theory (COLT'93), ACM Press, New York, NY, 1993, pp. 67\u201376."},{"key":"32_CR11","unstructured":"T. Heged\u00fcs, \u201cOn Training Simple Neural Networks and Small-Weight Neurons\u201d, in: Proceedings of the 1st European Conference on Computational Learning Theory (EuroCOLT'93), Royal Holloway, University of London, December 1993, Oxford University Press, to appear."},{"key":"32_CR12","first-page":"319","volume-title":"A Computational Model of Teaching","author":"J. Jackson","year":"1992","unstructured":"J. Jackson and A. Tomkins, \u201cA Computational Model of Teaching\u201d, in: Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory (COLT'92), ACM Press, New York, NY, 1992, pp. 319\u2013326."},{"key":"32_CR13","first-page":"107","volume":"9","author":"W. Maass","year":"1992","unstructured":"W. Maass and Gy. Tur\u00e1n, \u201cLower Bound Methods and Separation Results for On-Line Learning Models\u201d, Machine Learning\n9 (1992) 107\u2013145.","journal-title":"Machine Learning"},{"key":"32_CR14","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF03037091","volume":"2","author":"A. Shinohara","year":"1991","unstructured":"A. Shinohara and S. Miyano, \u201cTeachability in Computational Learning\u201d, New Generation Computing\n2 (1991) 337\u2013347.","journal-title":"New Generation Computing"},{"key":"32_CR15","volume-title":"Tests (theory, design, application)","author":"N. A. Solovev","year":"1978","unstructured":"N. A. Solovev, Tests (theory, design, application), Nauka, Novosibirsk, 1978 (in Russian)."},{"key":"32_CR16","first-page":"342","volume-title":"Mathematical Encyclopedia, vol. 5","author":"S. V. Yablonskii","year":"1985","unstructured":"S. V. Yablonskii, \u201cTest in Cybernetics\u201d, in: Mathematical Encyclopedia, vol. 5 [SluYa], (I. M. Vinogradov, ed.), Sovet. Entsiklopediya, Moscow, 1985, pp. 342\u2013346 (in Russian)."},{"issue":"4","key":"32_CR17","first-page":"182","volume":"10","author":"S. V. Yablonskii","year":"1955","unstructured":"S. V. Yablonskii and I. A. Chegis, \u201cOn Tests for Electrical Circuits\u201d, Uspekhi Matematicheskikh Nauk\n10(4) (1955) 182\u2013184 (in Russian).","journal-title":"Uspekhi Matematicheskikh Nauk"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1994"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58338-6_86.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:14:20Z","timestamp":1619572460000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58338-6_86"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540583387","9783540486633"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-58338-6_86","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}