论文标题
动态系统的结构和分类的复杂性
The complexity of the Structure and Classification of Dynamical Systems
论文作者
论文摘要
这是一份关于结构和分类定理的Borel复杂性的说明性论文。相对于已知的复杂性基准，它分类了几个经典问题。作为推论，冯·诺伊曼（Von Neumann）和史密尔（Smale）等人提出的各种问题被证明是使用固有的可计数信息是不可行的。
This is an expository paper about the Borel complexity of structure and classification theorems. It sorts several classical problems relative to known benchmarks of complexity. As a corollary various problems proposed by people such as von Neumann and Smale are shown to be infeasible using inherently countable information.
