Topological Analysis of Representations

被引:1
|
作者
Hoyrup, Mathieu [1 ]
机构
[1] Univ Lorraine, LORIA, INRIA, CNRS, F-54000 Nancy, France
来源
关键词
COMPUTATION;
D O I
10.1007/978-3-319-94418-0_22
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Computable analysis is the theoretical study of the abilities of algorithms to process infinite objects. The algorithms abilities depend on the way these objects are presented to them. We survey recent results on the problem of identifying the properties of objects that are decidable or semidecidable, for several concrete classes of objects and representations of them. Topology is at the core of this study, as the decidable and semidecidable properties are closely related to the open sets induced by the representation.
引用
收藏
页码:214 / 223
页数:10
相关论文
共 50 条
  • [1] Exploring generalized shape analysis by topological representations
    Zhou, Zhen
    Huang, Yongzhen
    Wang, Liang
    Tan, Tieniu
    PATTERN RECOGNITION LETTERS, 2017, 87 : 177 - 185
  • [2] Topological representations
    Kwela, Adam
    Sabok, Marcin
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2015, 422 (02) : 1434 - 1446
  • [3] Topological Image Analysis and (Normalised) Representations for Plant Phenotyping
    Janusch, Ines
    Kropatsch, Walter G.
    Busch, Wolfgang
    16TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2014), 2014, : 579 - 586
  • [5] TOPOLOGICAL SEMIGROUPS AND REPRESENTATIONS
    WONG, JCS
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 200 : 89 - 109
  • [6] Topological representations of matroids
    Swartz, E
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 16 (02) : 427 - 442
  • [7] Discrete representations of orbit structures of flows for topological data analysis
    Sakajo, Takashi
    Yokoyama, Tomoo
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (06)
  • [8] Topological representations of rectangle packing
    Graduate School of Science and Technology, Niigata University, Niigata-shi, Japan
    J. Inst. Electron. Inf. Commun. Eng., 9 (778-783):
  • [9] A TOPOLOGICAL APPROACH TO SPRINGER REPRESENTATIONS
    KAZHDAN, D
    LUSZTIG, G
    ADVANCES IN MATHEMATICS, 1980, 38 (02) : 222 - 228
  • [10] Topological representations of matroid maps
    Matthew T. Stamps
    Journal of Algebraic Combinatorics, 2013, 37 : 265 - 287