本稿は、計算複雑性理論における下限証明のための新しい抽象的手法を提案する研究論文である。本稿は、動的システムの位相的エントロピーと可測エントロピーの概念に基づいており、既存の3つの下限結果を一般化することを示している。
In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Thom... alle arxiv.org 10-18-2024
https://arxiv.org/pdf/1811.06787.pdfDomande più approfondite