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 条
  • [21] Quantum algorithms for topological and geometric analysis of data
    Lloyd, Seth
    Garnerone, Silvano
    Zanardi, Paolo
    NATURE COMMUNICATIONS, 2016, 7
  • [22] Topological complexity and efficiency of motion planning algorithms
    Blaszczyk, Zbigniew
    Carrasquel, Jose
    REVISTA MATEMATICA IBEROAMERICANA, 2018, 34 (04) : 1679 - 1684
  • [23] EXACT ALGORITHMS FOR MULTILAYER TOPOLOGICAL VIA MINIMIZATION
    RIM, CS
    KASHIWABARA, T
    NAKAJIMA, K
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1989, 8 (11) : 1165 - 1173
  • [24] Quasi-Linear Algorithms for the Topological Watershed
    Michel Couprie
    Laurent Najman
    Gilles Bertrand
    Journal of Mathematical Imaging and Vision, 2005, 22 : 231 - 249
  • [25] TOPOLOGICAL PERTURBATIONS FOR THE CHANGE OF TRIANGULARIZATION IN PL-ALGORITHMS
    SAUPE, D
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1982, 62 (5BIS): : T350 - T351
  • [26] Combinatoric topological string theories and group theory algorithms
    Ramgoolam, Sanjaye
    Sharpe, Eric
    JOURNAL OF HIGH ENERGY PHYSICS, 2022, 2022 (10)
  • [27] Combinatoric topological string theories and group theory algorithms
    Sanjaye Ramgoolam
    Eric Sharpe
    Journal of High Energy Physics, 2022
  • [28] Comparative evaluation of community detection algorithms: a topological approach
    Orman, Gunce Keziban
    Labatut, Vincent
    Cherifi, Hocine
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2012,
  • [29] Genetic algorithms for determining the topological structure of metallic clusters
    R. Poteau
    G.M. Pastor
    The European Physical Journal D - Atomic, Molecular, Optical and Plasma Physics, 1999, 9 : 235 - 241
  • [30] THE SIMPLIFIED TOPOLOGICAL ε-ALGORITHMS FOR ACCELERATING SEQUENCES IN A VECTOR SPACE
    Brezinski, Claude
    Redivo-Zaglia, Michela
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (05): : A2227 - A2247
12345