메뉴 건너뛰기




Volumn 52, Issue 3, 1996, Pages 403-420

Inclusion problems in parallel learning and games

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; GAME THEORY; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; RECURSIVE FUNCTIONS; SET THEORY;

EID: 0030168525     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1996.0031     Document Type: Article
Times cited : (1)

References (25)
  • 2
    • 0000210140 scopus 로고
    • Comparison of identification criteria for machine inductive inference
    • J. Case and C. Smith, Comparison of identification criteria for machine inductive inference, Theoret. Comput. Sci. 25 (1983), 193-220.
    • (1983) Theoret. Comput. Sci. , vol.25 , pp. 193-220
    • Case, J.1    Smith, C.2
  • 4
    • 30244546203 scopus 로고
    • Solvability of the ∀∃-theory of a certain factor-lattice of recursively enumerable sets
    • A. N. Degtev, Solvability of the ∀∃-theory of a certain factor-lattice of recursively enumerable sets, Algebra and Logic 17 (1978), 94-101.
    • (1978) Algebra and Logic , vol.17 , pp. 94-101
    • Degtev, A.N.1
  • 5
    • 0011975185 scopus 로고
    • On (m, n)-computable sets
    • D. I. Moldavanskij, Ed., Ivanova Gos. Univ., Russian
    • A. N. Degtev, On (m, n)-computable sets, in "Algebraic Systems" (D. I. Moldavanskij, Ed.), pp. 88-99, Ivanova Gos. Univ., 1981. [Russian]
    • (1981) Algebraic Systems , pp. 88-99
    • Degtev, A.N.1
  • 7
    • 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
  • 8
    • 0347975483 scopus 로고
    • Frequency computation and the cardinality theorem
    • V. Harizanov, M. Kummer, and J. Owings, Frequency computation and the cardinality theorem, J. Symbolic Logic 57 (1992), 682-687.
    • (1992) J. Symbolic Logic , vol.57 , pp. 682-687
    • Harizanov, V.1    Kummer, M.2    Owings, J.3
  • 9
    • 77956964411 scopus 로고
    • Degrees of functions with no fixed points
    • Elsevier, Amsterdam
    • C. G. Jockusch, Jr., Degrees of functions with no fixed points, in "Logic, Methodology and Philosophy of Science VIII," pp. 191-201, Elsevier, Amsterdam, 1989.
    • (1989) Logic, Methodology and Philosophy of Science , vol.8 , pp. 191-201
    • Jockusch C.G., Jr.1
  • 14
    • 0012942598 scopus 로고
    • Technical Report 21/91, Fakultät für Informatik, Universität Karlsruhe
    • M. Kummer and F. Stephan, "Some Aspects of Frequency Computation," Technical Report 21/91, Fakultät für Informatik, Universität Karlsruhe, 1991.
    • (1991) Some Aspects of Frequency Computation
    • Kummer, M.1    Stephan, F.2
  • 15
    • 0027801465 scopus 로고
    • On the structure degrees of inferability
    • to appear; extended abstract in "Proceedings Sixth Annual ACM Conference on Computational Learning Theory, COLT'93," ACM Press, New York
    • M. Kummer and F. Stephan, On the structure degrees of inferability, J. Comput. System Sci., to appear; extended abstract in "Proceedings Sixth Annual ACM Conference on Computational Learning Theory, COLT'93," pp. 117-126, ACM Press, New York, 1993.
    • (1993) J. Comput. System Sci. , pp. 117-126
    • Kummer, M.1    Stephan, F.2
  • 16
    • 84947931021 scopus 로고
    • The power of frequency computation
    • "Proceedings, FCT'95," Springer-Verlag, Berlin
    • M. Kummer and F. Stephan, The power of frequency computation (extended abstract), in "Proceedings, FCT'95," Lecture Notes in Computer Science, Vol. 965, pp. 323-332, Springer-Verlag, Berlin, 1995.
    • (1995) Lecture Notes in Computer Science , vol.965 , pp. 323-332
    • Kummer, M.1    Stephan, F.2
  • 17
    • 0010184013 scopus 로고
    • On some games which are relevant to the theory of recursively enumerable sets
    • A. H. Lachlan, On some games which are relevant to the theory of recursively enumerable sets, Ann. Math. Ser. 2 91 (1970), 291-310.
    • (1970) Ann. Math. Ser. 2 , vol.91 , pp. 291-310
    • Lachlan, A.H.1
  • 18
    • 38249000493 scopus 로고
    • Infinite games played on finite graphs
    • R. McNaughton, Infinite games played on finite graphs, Ann. Pure Appl. Logic 65 (1993), 149-184.
    • (1993) Ann. Pure Appl. Logic , vol.65 , pp. 149-184
    • McNaughton, R.1
  • 22
    • 85029997099 scopus 로고
    • Diplomarbeit, Fakultät für Informatik, Universität Karlsruhe
    • M. Ott, "Strategien in Aufzählungsspielen," Diplomarbeit, Fakultät für Informatik, Universität Karlsruhe, 1995.
    • (1995) Strategien in Aufzählungsspielen
    • Ott, M.1
  • 25
    • 0012004636 scopus 로고
    • On frequency computation of functions
    • Russian
    • B. A. Trakhtenbrot, On frequency computation of functions, Algebra i Logika 2 (1963), 25-32. [Russian]
    • (1963) Algebra i Logika , vol.2 , pp. 25-32
    • Trakhtenbrot, B.A.1


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