THEORY OF COMPUTING SYSTEMS

《计算系统理论》致力于发表计算机理论科学各个领域的原创研究成果，从计算复杂性等基础领域，到算法和数据结构等基础领域，到并行和分布式算法和体系结构等重点领域。主题包括以下项目的理论方面:·代数方法·算法博弈论·算法信息论·算法和数据结构·算法分析·应用图论·难问题的近似算法·近似算法·自动机·正式语言·组合模式匹配·通信网络·复杂性和可计算性理论·计算和算法学习理论·计算生物学·计算复杂度·计算几何·计算分子生物学·计算科学·密码学与安全·数据压缩算法·数据挖掘·数据结构·数据库理论·分布式算法·分布式计算·动态数据结构·有效数学·精确算法·外部内存算法·图算法·Kolmogorov复杂度·计算机科学中的逻辑·机器学习·基于机器的复杂性理论·移动计算·计算模型·分子计算·网络·并行和分布式计算·物理与计算·程序检查·性质测试·量子计算·随机算法·路由、广播、搜索·字符串算法·文本索引·并行算法和网络架构的理论方面·通信网络理论·并行系统理论

THEORY OF COMPUTING SYSTEMS is devoted to publishing original research from all areas of theoretical computer science, ranging from foundational areas such as computational complexity, to fundamental areas such as algorithms and data structures, to focused areas such as parallel and distributed algorithms and architectures. Topics include theoretical aspects of the following items:· Algebraic methods· Algorithmic game theory· Algorithmic information theory· Algorithms and data structures· Analysis of algorithms· Applied graph theory· Approximate algorithms for hard problems· Approximation algorithms· Automata· Formal languages· Combinatorial pattern matching· Communication networks· Complexity and computability theory· Computational and algorithmic learning theory· Computational biology· Computational complexity· Computational geometry· Computational molecular biology· Computational science · Cryptography and security· Data compression algorithms· Data mining· Data structures· Database theory· Distributed algorithms· Distributed computing· Dynamic data structures· Effective mathematics· Exact algorithms· External memory algorithms· Graph algorithms· Kolmogorov complexity· Logic in computer science· Machine learning· Machine-based complexity theory· Mobile computing· Models of computation· Molecular computation· Networks· Parallel and distributed computing· Physics and computation· Program checking· Property testing· Quantum computing· Randomized algorithms· Routing, broadcasting, searching· String algorithms· Text indexing· Theoretical aspects of parallel algorithms and architectures of networks· Theory of communication networks· Theory of concurrent systems