Computational problems in spatially-extended discrete dynamical systems

空间扩展离散动力系统中的计算问题

• 批准号: RGPIN-2015-04623
• 负责人: Fuks, Henryk
• 金额: $ 0.8万
• 依托单位: Brock University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=589913
• 关键词: Computational; problems; spatially; extended; discrete

A complex system is typically characterized as being composed of a large number of elements whose interactions are non-linear.  One of the most interesting problems in the theory of complex systems is the complexity engineering problem, which calls for designing a complex system to perform a particular task. The main objective of the proposed research is to develop methods for designing discrete, spatially extended dynamical systems that can perform one of the simplest computational tasks, namely classifying initial configurations with respect to some given property.

复杂系统的典型特征是由大量相互作用非线性的元素组成，复杂性工程问题是复杂系统理论中最有趣的问题之一，它要求设计一个复杂系统来执行特定的任务。所提出的研究的主要目标是开发设计离散的，空间扩展的动力系统，可以执行最简单的计算任务之一，即相对于一些给定的属性的初始配置进行分类的方法。