English

The complexity of the Structure and Classification of Dynamical Systems

Dynamical Systems 2023-04-14 v4 Logic

Abstract

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.

Keywords

Cite

@article{arxiv.2203.10655,
  title  = {The complexity of the Structure and Classification of Dynamical Systems},
  author = {Matthew Foreman},
  journal= {arXiv preprint arXiv:2203.10655},
  year   = {2023}
}