BriefGPT - AI 论文速递 · 2024-09-18T00:00:00Z

计算动力系统

📝

内容提要

本研究探讨了光滑有限维动力系统的计算复杂性理论，发现混沌动力系统和可积动力系统无法稳健地模拟通用图灵机，其他类型的动力系统可以。研究还揭示了一维结构稳定动力系统中图灵机的可判定停机问题和显式时间复杂度界限，强调了低复杂度编码器与解码器的必要性。

🏷️

标签

光滑有限维动力系统 可积动力系统 混沌动力系统 计算复杂性理论 通用图灵机