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 条
  • [31] Multiplicative circulant networks - Topological properties and communication algorithms
    Stojmenovic, I
    DISCRETE APPLIED MATHEMATICS, 1997, 77 (03) : 281 - 305
  • [32] Motion planning algorithms, topological properties and affine approximation
    Derfoufi, Younes
    Ismail Mamouni, My
    BULLETIN OF COMPUTATIONAL APPLIED MATHEMATICS, 2015, 3 (01): : 7 - 12
  • [33] Genetic algorithms for determining the topological structure of metallic clusters
    Poteau, R
    Pastor, GM
    EUROPEAN PHYSICAL JOURNAL D, 1999, 9 (1-4): : 235 - 241
  • [34] Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks
    Casteigts, Arnaud
    Chaumette, Serge
    Ferreira, Afonso
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, 2010, 5869 : 126 - +
  • [35] Topological active nets optimization using genetic algorithms
    Ibanez, O.
    Barreira, N.
    Santos, J.
    Penedo, M. G.
    IMAGE ANALYSIS AND RECOGNITION, PT 1, 2006, 4141 : 272 - 282
  • [36] On Some Algorithms for Computing Topological Indices of Chemical Graphs
    Ilic, Aleksandar
    Ilic, Milovan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (03) : 665 - 674
  • [37] Searching for good topological solutions using evolutionary algorithms
    Miles, J. C.
    Kwan, A. S. K.
    Wang, K.
    Zhang, Y.
    CIVIL ENGINEERING COMPUTATIONS: TOOLS AND TECHNIQUES, 2007, : 149 - 172
  • [38] Evolutionary algorithms and simulated annealing in the topological configuration of the spanning tree
    Sadegheih, A.
    WSEAS Transactions on Systems, 2008, 7 (02): : 114 - 124
  • [39] TOPOLOGICAL DESIGN OF CENTRALIZED COMPUTER-NETWORKS - FORMULATIONS AND ALGORITHMS
    GAVISH, B
    NETWORKS, 1982, 12 (04) : 355 - 377
  • [40] Synchronizing navigation algorithms for crowd simulation via topological strategies
    van Toll, Wouter
    Pettre, Julien
    COMPUTERS & GRAPHICS-UK, 2020, 89 : 24 - 37
12345