SGER: Multidisciplinary Aspects of Computation Theory

这个项目将探索一个多学科的相关问题集合，其中计算理论起着基本的作用。这些问题涉及计算复杂性，算法信息论，随机过程，统计推断，艺术等各种主题。社会智能、分形几何、动力系统、博弈论和其他领域，但它们有几个关键的共性：这些问题都涉及基本概念方面的可计算性和/或复杂性理论。从某种意义上说，这些问题是随机的，因为它们或它们的解决方案包含某种随机性。这些问题在某种意义上是动态的，因为它们或它们的解决方案除了在计算理论中更典型地出现的离散和代数方法外，还涉及分析或拓扑方法。从某种意义上说，这些问题是战略性的，因为它们或它们的解决方案涉及赌博、预测、学习、玩游戏或在包含逆境的环境中执行的其他任务的算法策略的设计和分析。

This project will explore a multidisciplinary collection of related problems inwhich the theory of computing plays a fundamental role. The problems involvea variety of topics in computational complexity, algorithmic information theory,stochastic processes, statistical inference, arti.cial intelligence, fractal geometry,dynamical systems, game theory, and other areas, but they have several crucialcommonalities: The problems are ones that involve computability and/or complexity theoryin fundamental conceptual respects. The problems are stochastic in the sense that they or their solutions involve some sort of randomness. The problems are dynamic in the sense that they or their solutions involve analyticor topological methods in addition to the discrete and algebraic methods that more typically arise in the theory of computing. The problems are strategic in the sense that they or their solutions involve the design and analysis of algorithmic strategies for betting, prediction, learning, game-playing, or some other task that is carried out in an environmentcontaining adversity.