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 条
  • [11] Algorithms for Topological Analysis of Spatial Data
    Eremeev, Sergey
    Seltsova, Ekaterina
    ADVANCES IN ARTIFICIAL SYSTEMS FOR MEDICINE AND EDUCATION II, 2020, 902 : 81 - 92
  • [12] Topological Optimum Design with evolutionary algorithms
    Hamda, H
    Schoenauer, M
    JOURNAL OF CONVEX ANALYSIS, 2002, 9 (02) : 503 - 517
  • [13] Faster algorithms for incremental topological ordering
    Haeupler, Bernhard
    Kavitha, Telikepalli
    Mathew, Rogers
    Sen, Siddhartha
    Tarjan, Robert E.
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, PROCEEDINGS, 2008, 5125 : 421 - +
  • [14] Data structures and algorithms for topological analysis
    Cane, Jean-Marc
    Tzoumas, George M.
    Michelucci, Dominique
    Hidalgo, Marta
    Foufou, Sebti
    2014 SCIENCE AND INFORMATION CONFERENCE (SAI), 2014, : 302 - 312
  • [15] GENETIC ALGORITHMS IN TRUSS TOPOLOGICAL OPTIMIZATION
    HAJELA, P
    LEE, E
    INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 1995, 32 (22) : 3341 - 3357
  • [16] Algorithms for automated deduction of topological information
    Nguyen, TH
    Oloufa, AA
    Nassar, K
    AUTOMATION IN CONSTRUCTION, 2005, 14 (01) : 59 - 70
  • [17] Efficient parallel and distributed topological sort algorithms
    Ma, J
    Iwama, K
    Takaoka, T
    Gu, QP
    SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS, 1997, : 378 - 383
  • [18] Quasi-linear algorithms for the topological watershed
    Couprie, M
    Najman, L
    Bertrand, G
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2005, 22 (2-3) : 231 - 249
  • [19] Honeycomb networks: Topological properties and communication algorithms
    Stojmenovic, I
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (10) : 1036 - 1042
  • [20] Quantum algorithms for topological and geometric analysis of data
    Seth Lloyd
    Silvano Garnerone
    Paolo Zanardi
    Nature Communications, 7
12345