首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:On Learning and Testing Dynamic Environments
  • 本地全文:下载
  • 作者:Oded Goldreich ; Dana Ron
  • 期刊名称:Electronic Colloquium on Computational Complexity
  • 印刷版ISSN:1433-8092
  • 出版年度:2014
  • 卷号:2014
  • 出版社:Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
  • 摘要:

    We initiate a study of learning and testing dynamic environments,focusing on environment that evolve according to a fixed local rule.The (proper) learning task consists of obtaining the initial configurationof the environment, whereas for non-proper learning it suffices to predictits future values. The testing task consists of checking whetherthe environment has indeed evolved from some initial configurationaccording to the known evolution rule.We focus on the temporal aspect of these computational problems,which is reflected in the requirement that only a small portionof the environment is inspected in each time slot(i.e., the time period between two consecutive applicationsof the evolution rule).

国家哲学社会科学文献中心版权所有