会员服务
它的目的是理解计算的本质，并因此提供更有效的方法。所有介绍或研究数学、逻辑和形式概念和方法的论文都是受欢迎的，前提是它们的动机显然来自计算领域。理论计算机科学发表的论文按其性质分为三个部分。第一部分“算法，自动机，复杂性和游戏”致力于研究算法及其复杂性，使用分析，组合或概率的方法。它包括抽象复杂性的整个领域（即，所有可以使用图灵机器定义的层次结构的结果）、自动机和语言理论的整个领域（包括无限词和无限语言的自动机），整个几何（图形）应用领域和使用统计方法测量系统性能的整个领域。官网链接：https://www.sciencedirect.com/journal/theoretical-computer-science/about/aims-and-scope
Multiplayer Parallel Repetition Is the Same as High-Dimensional Extremal Combinatorics
Arxiv
0+阅读 · 10月28日
List Recoverable Codes: The Good, the Bad, and the Unknown (hopefully not Ugly)
Arxiv
0+阅读 · 10月8日
Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
Arxiv
0+阅读 · 10月8日
Approximate Degrees of Multisymmetric Properties with Application to Quantum Claw Detection
Arxiv
0+阅读 · 10月9日
The Knowledge Complexity of Quantum Problems
Arxiv
0+阅读 · 10月8日
Computing k-mers in Graphs
Arxiv
0+阅读 · 9月26日
Measuring Uncertainty in Transformer Circuits with Effective Information Consistency
Arxiv
0+阅读 · 9月8日
Generalization-baed similarity
Arxiv
0+阅读 · 5月17日
Matrix Chaos Inequalities and Chaos of Combinatorial Type
Arxiv
0+阅读 · 3月31日
Four imprints of Belnap's useful four-valued logic in computer science
Arxiv
0+阅读 · 3月26日
Computing maximal palindromes in non-standard matching models
Arxiv
0+阅读 · 2月15日
Weakly Supervised Video Scene Graph Generation via Natural Language Supervision
Arxiv
0+阅读 · 2月21日
Assessing the impacts of tradable credit schemes through agent-based simulation
Arxiv
0+阅读 · 2月17日
All You Need in Knowledge Distillation Is a Tailored Coordinate System
Arxiv
0+阅读 · 2月12日
Matrix Chaos Inequalities and Chaos of Combinatorial Type
Arxiv
0+阅读 · 2024年12月24日
参考链接
父主题
计算机科学理论
Elsevier
微信扫码咨询专知VIP会员
Top