Topological algorithms

被引：0
|
作者：
Burgin, M [1 ]
机构：
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90025 USA
来源：
COMPUTERS AND THEIR APPLICATIONS | 2001年
关键词：
topological Turing machines; computability; computing power; recursive algorithms; super-recursive algorithms;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Different kinds of topological algorithms are considered. Problems of computability for topological Turing machines are investigated. The computing power of limit Turing machines is estimated and compared with the computing power of inductive Turing machines. It is demonstrated that limit Turing machines have much greater computing power.
引用
收藏
页码：61 / 64
页数：4
相关论文
共 50 条
  • [41] Some algorithms for the mean curvature flow under topological changes
    Bousquet, Arthur
    Li, Yukun
    Wang, Guanqian
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (04):
  • [42] Topological Methods and Algorithms of Transform of the Contours and Regions of Flat Images
    Berezsky, O. N.
    JOURNAL OF AUTOMATION AND INFORMATION SCIENCES, 2010, 42 (10) : 49 - 59
  • [43] Topological and functional comparison of community detection algorithms in biological networks
    Rahiminejad, Sara
    Maurya, Mano R.
    Subramaniam, Shankar
    BMC BIOINFORMATICS, 2019, 20 (1)
  • [44] Topological principles and developmental algorithms might refine diffusion tractography
    Giorgio M. Innocenti
    Tim B. Dyrby
    Gabriel Girard
    Etienne St-Onge
    Jean-Philippe Thiran
    Alessandro Daducci
    Maxime Descoteaux
    Brain Structure and Function, 2019, 224 : 1 - 8
  • [45] Topological Graph Metrics for Detecting Grid Anomalies and Improving Algorithms
    Kersulis, Jonas A.
    Hiskens, Ian A.
    Coffrin, Carleton
    Molzahn, Daniel K.
    2018 POWER SYSTEMS COMPUTATION CONFERENCE (PSCC), 2018,
  • [46] Topological properties and algorithms for two-level hypernet networks
    Huang, HL
    Chen, GH
    NETWORKS, 1998, 31 (02) : 105 - 118
  • [47] Localized Algorithms for Fractal and Topological Analysis in Multidimensional Phase Space
    Dailyudenko, Victor F.
    PROCEEDINGS OF 2008 INTERNATIONAL SYMPOSIUM ON APPLIED COMPUTING AND COMPUTATIONAL SCIENCES: ADVANCES IN APPLIED COMPUTING AND COMPUTATIONAL SCIENCES, 2008, : 44 - 49
  • [48] Topological principles and developmental algorithms might refine diffusion tractography
    Innocenti, Giorgio M.
    Dyrby, Tim B.
    Girard, Gabriel
    St-Onge, Etienne
    Thiran, Jean-Philippe
    Daducci, Alessandro
    Descoteaux, Maxime
    BRAIN STRUCTURE & FUNCTION, 2019, 224 (01): : 1 - 8
  • [49] Topological and functional comparison of community detection algorithms in biological networks
    Sara Rahiminejad
    Mano R. Maurya
    Shankar Subramaniam
    BMC Bioinformatics, 20
  • [50] Some algorithms for the mean curvature flow under topological changes
    Arthur Bousquet
    Yukun Li
    Guanqian Wang
    Computational and Applied Mathematics, 2021, 40
12345