메뉴 건너뛰기




Volumn 197, Issue 1-2, 1998, Pages 139-156

On the relative sizes of learnable sets

Author keywords

Category; Inductive inference; Measure

Indexed keywords


EID: 0004506309     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(97)00175-8     Document Type: Article
Times cited : (8)

References (36)
  • 1
    • 0020815483 scopus 로고
    • Inductive inference: Theory and methods
    • D. Angluin, C.H. Smith, Inductive inference: theory and methods, Comput. Surveys 15 (1983) 237-269.
    • (1983) Comput. Surveys , vol.15 , pp. 237-269
    • Angluin, D.1    Smith, C.H.2
  • 2
    • 0002463183 scopus 로고
    • Two theorems on the limiting synthesis of functions
    • Bärzdinš (E.d.). Latvian State University, Riga, U.S.S.R.
    • J. Bärzdinš, Two theorems on the limiting synthesis of functions, in: Bärzdinš (E.d.), Theory of Algorithms and Programs, vol. 1. Latvian State University, Riga, U.S.S.R., 1974, pp. 82-88.
    • (1974) Theory of Algorithms and Programs , vol.1 , pp. 82-88
    • Bärzdinš, J.1
  • 4
    • 0016521417 scopus 로고
    • Toward a mathematical theory of inductive inference
    • L. Blum, M. Blum, Toward a mathematical theory of inductive inference. Inform. and Control 28 (1975) 125-155.
    • (1975) Inform. and Control , vol.28 , pp. 125-155
    • Blum, L.1    Blum, M.2
  • 5
    • 0024750852 scopus 로고
    • Learnability and the Vapnik Chervonenkis dimension
    • A. Blumer, A. Ehrenfeucht, D. Haussler, M.K. Warmuth, Learnability and the Vapnik Chervonenkis dimension. J. ACM 36 (4) (1989) 929-965.
    • (1989) J. ACM , vol.36 , Issue.4 , pp. 929-965
    • Blumer, A.1    Ehrenfeucht, A.2    Haussler, D.3    Warmuth, M.K.4
  • 8
    • 0000210140 scopus 로고
    • Comparison of identification criteria for machine inductive inference
    • J. Case, C. Smith, Comparison of identification criteria for machine inductive inference. Theoret. Comput. Sci. 25 (2) (1983) 193-220.
    • (1983) Theoret. Comput. Sci. , vol.25 , Issue.2 , pp. 193-220
    • Case, J.1    Smith, C.2
  • 12
    • 0026373296 scopus 로고
    • Notions of resource-bounded category and genericity
    • IEEE Computer Soc. Press, Silver Spring, MD
    • S. Fenner, Notions of resource-bounded category and genericity, Proc. 6th Annual Conf. on Structure in Complexity Theory, IEEE Computer Soc. Press, Silver Spring, MD, 1991, pp. 196-212.
    • (1991) Proc. 6th Annual Conf. on Structure in Complexity Theory , pp. 196-212
    • Fenner, S.1
  • 14
    • 49949150022 scopus 로고
    • Language identification in the limit
    • E.M. Gold, Language identification in the limit, Inform. and Control 10 (1967) 447-474.
    • (1967) Inform. and Control , vol.10 , pp. 447-474
    • Gold, E.M.1
  • 15
    • 0026884656 scopus 로고
    • Learning via queries
    • W. Gasarch, C.H. Smith, Learning via queries, J. ACM 39 (3) (1992) 649-675, A shorter version is in 29th FOCS Conf., 1988, pp. 130-137.
    • (1992) J. ACM , vol.39 , Issue.3 , pp. 649-675
    • Gasarch, W.1    Smith, C.H.2
  • 16
    • 0026884656 scopus 로고
    • W. Gasarch, C.H. Smith, Learning via queries, J. ACM 39 (3) (1992) 649-675, A shorter version is in 29th FOCS Conf., 1988, pp. 130-137.
    • (1988) 29th FOCS Conf. , pp. 130-137
  • 18
    • 0348251363 scopus 로고    scopus 로고
    • 4th ed.
    • C. Kuratowski, Topologie, vol. 1, 4th ed., Monografie Matematyezne, vol. 20, Panstwowe Wydawnietwo Naukowe, 1958.
    • Topologie , vol.1
    • Kuratowski, C.1
  • 19
    • 0346360739 scopus 로고
    • Panstwowe Wydawnietwo Naukowe
    • C. Kuratowski, Topologie, vol. 1, 4th ed., Monografie Matematyezne, vol. 20, Panstwowe Wydawnietwo Naukowe, 1958.
    • (1958) Monografie Matematyezne , vol.20
  • 20
    • 84956217462 scopus 로고
    • The Banach-Mazur game
    • translated version
    • L. Lisagor, The Banach-Mazur game, Matematicheskij Sbornik 38 (1981) 201-206 (translated version).
    • (1981) Matematicheskij Sbornik , vol.38 , pp. 201-206
    • Lisagor, L.1
  • 21
    • 0026851355 scopus 로고
    • Almost everywhere high nonuniform complexity
    • J. Lutz, Almost everywhere high nonuniform complexity. J. Comput. Systems Sci. 44 (1992) 226-258.
    • (1992) J. Comput. Systems Sci. , vol.44 , pp. 226-258
    • Lutz, J.1
  • 22
    • 0027221437 scopus 로고
    • The quantitative structure of exponential time
    • IEEE Computer Soc. Press, Silver Spring, MD
    • J. Lutz, The quantitative structure of exponential time, in: Proc. 8th Annual Conf. on Structure in Complexity Theory Conf., IEEE Computer Soc. Press, Silver Spring, MD, 1993, pp. 158-175.
    • (1993) Proc. 8th Annual Conf. on Structure in Complexity Theory Conf. , pp. 158-175
    • Lutz, J.1
  • 24
    • 0038502378 scopus 로고
    • On the size of sets of computable functions
    • IEEE Computer Soc. Press, Silver Spring, MD
    • K. Mehlhorn, On the size of sets of computable functions, Proc. 14th Annual Symp. on Switching and Automata Theory, IEEE Computer Soc. Press, Silver Spring, MD, 1973, pp. 190-195.
    • (1973) Proc. 14th Annual Symp. on Switching and Automata Theory , pp. 190-195
    • Mehlhorn, K.1
  • 27
    • 0024641027 scopus 로고
    • Probabilistic inductive inference
    • L. Pitt, Probabilistic inductive inference, J. ACM 36 (2) (1989) 383-433.
    • (1989) J. ACM , vol.36 , Issue.2 , pp. 383-433
    • Pitt, L.1
  • 28
    • 38249030604 scopus 로고
    • Probability and plurality for aggregations of learning machines
    • L. Pitt, C. Smith, Probability and plurality for aggregations of learning machines, Inform. and Comput. 77 (1988) 77-92.
    • (1988) Inform. and Comput. , vol.77 , pp. 77-92
    • Pitt, L.1    Smith, C.2
  • 29
    • 0039308835 scopus 로고
    • Probability and confirmation
    • Cambridge University Press, Cambridge
    • H. Putnam, Probability and confirmation, in: Mathematics, Matter and Method. vol. 1, Cambridge University Press, Cambridge, 1975.
    • (1975) Mathematics, Matter and Method. , vol.1
    • Putnam, H.1
  • 31
    • 2942646237 scopus 로고
    • Zufälligkeit and Wahrscheinlichkeit
    • Springer, Berlin
    • C.P. Schnorr, Zufälligkeit and Wahrscheinlichkeit, Lecture Notes in Mathematics, vol. 218, Springer, Berlin, 1971.
    • (1971) Lecture Notes in Mathematics , vol.218
    • Schnorr, C.P.1
  • 32
    • 0020194424 scopus 로고
    • The power of pluralism for automatic program synthesis
    • C.H. Smith, The power of pluralism for automatic program synthesis, J. ACM 29 (4) (1982) 1144-1165.
    • (1982) J. ACM , vol.29 , Issue.4 , pp. 1144-1165
    • Smith, C.H.1
  • 35
    • 0346990583 scopus 로고
    • private communication, August
    • S.A. Terwijn, private communication, August 1995.
    • (1995)
    • Terwijn, S.A.1
  • 36
    • 0004526126 scopus 로고
    • Inductive inference with a bounded number of mind changes
    • Palo, Morgan Kaufmann, Los Altos, CA
    • M. Velauthapillai, Inductive inference with a bounded number of mind changes, Proc. 2nd Annual Workshop on Computational Learning Theory, Palo, Morgan Kaufmann, Los Altos, CA, 1989, pp. 200-213.
    • (1989) Proc. 2nd Annual Workshop on Computational Learning Theory , pp. 200-213
    • Velauthapillai, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.