Descriptive complexity of controllable graphs

被引：0

作者：

Abiad, Aida ^{[1
,2
,3
]}

Dawar, Anuj ^{[4
]}

Zapata, Octavio ^{[5
]}

机构：

[1] Department of Mathematics and Computer Science, Eindhoven University of Technology, Netherlands

[2] Department of Mathematics: Analysis, Logic and Discrete Mathematics, Ghent University, Belgium

[3] Department of Mathematics and Data Science, Vrije Universiteit Brussel, Belgium

[4] Department of Computer Science and Technology, University of Cambridge, United Kingdom

[5] Instituto de Matemáticas, Universidad Nacional Autónoma de México, Mexico

来源：

arXiv | 2023年

关键词：

Compendex;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Polynomial approximation

引用

共 50 条

[21] On the descriptive complexity of linear algebra
Dawar, Anuj
LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, 2008, 5110 : 17 - 25
[22] DESCRIPTIVE COMPLEXITY IN CANTOR SERIES
Airey, Dylan
Jackson, Steve
Mance, Bill
JOURNAL OF SYMBOLIC LOGIC, 2022, 87 (03) : 1023 - 1045
[23] The descriptive complexity of Helson sets
Matheron, E
ILLINOIS JOURNAL OF MATHEMATICS, 1995, 39 (04) : 608 - 626
[24] INDEXES DESCRIPTIVE OF FACTOR COMPLEXITY
HOFMANN, RJ
JOURNAL OF GENERAL PSYCHOLOGY, 1977, 96 (01): : 103 - 110
[25] On the Descriptive Complexity of Color Coding
Bannach, Max
Tantau, Till
ALGORITHMS, 2021, 14 (03)
[26] On descriptive complexity of P systems
Gutiérrez-Naranjo, MA
Pérez-Jiménez, MJ
Riscos-Núñez, A
MEMBRANE COMPUTING, 2004, 3365 : 320 - 330
[27] Descriptive complexity of graph spectra
Dawar, Anuj
Severini, Simone
Zapata, Octavio
ANNALS OF PURE AND APPLIED LOGIC, 2019, 170 (09) : 993 - 1007
[28] Descriptive Complexity of Graph Spectra
Dawar, Anuj
Severini, Simone
Zapata, Octavio
LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION, 2016, 9803 : 183 - 199
[29] THE DESCRIPTIVE COMPLEXITY OF SERIES REARRANGEMENTS
Cohen, Michael P.
REAL ANALYSIS EXCHANGE, 2012, 38 (02) : 337 - 352
[30] The descriptive complexity of Brownian motion
Fouché, WL
ADVANCES IN MATHEMATICS, 2000, 155 (02) : 317 - 343