50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Average-Case Analysis of Learning Problems


Project Description

Project name
Average-Case Analysis of Learning Problems
Leadership
Prof. Dr. Thomas Zeugmann
Duration and Funding
1997
  • 1997. In corporation with Prof. T. Zeugmann, Prof. S. Arikawa, and Prof. T. Shoudai from the Department of Informatics, Kyushu University, Fukuoka, Japan supported by Japanese Society for the Promotion of Science (JSPS).
  • Grant-in-Aid for Scientific Research in Fundamental Areas from the Japan Ministry of Education, Science, Sports, and Culture (Nr. 10558047) for 4 years (Prof. Zeugmann in corporation with Prof. A. Shinohara und Prof. M. Takeda).

Project staff
Institutsmitarbeiter
Abstract

Learning strategies which have an efficient expected time behaviours, analysis of the average-case complexity in the inductive inference.