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 条
  • [1] Algorithms for the topological watershed
    Couprie, M
    Najman, L
    Bertrand, G
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2005, 3429 : 172 - 182
  • [2] Topological obstructions to blending algorithms
    Mitchell, J
    COMPUTER AIDED GEOMETRIC DESIGN, 2000, 17 (07) : 673 - 694
  • [3] Topological Value Iteration Algorithms
    Dai, Peng
    Mausam
    Weld, Daniel S.
    Goldsmith, Judy
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2011, 42 : 181 - 209
  • [4] Topological aspects of genetic algorithms
    Iwamoto, Takashi
    Banzhaf, Wolfgang
    Kyuma, Kazuo
    Australian Electronics Engineering, 1994, 27 (02):
  • [5] Topological Structure of Quantum Algorithms
    Vicary, Jamie
    2013 28TH ANNUAL IEEE/ACM SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2013, : 93 - 102
  • [6] A topological perspective on distributed network algorithms
    Castaneda, Armando
    Fraigniaud, Pierre
    Paz, Ami
    Rajsbaum, Sergio
    Roy, Matthieu
    Travers, Corentin
    THEORETICAL COMPUTER SCIENCE, 2021, 849 : 121 - 137
  • [7] The simplified topological ε-algorithms: software and applications
    Claude Brezinski
    Michela Redivo-Zaglia
    Numerical Algorithms, 2017, 74 : 1237 - 1260
  • [8] The simplified topological ε-algorithms: software and applications
    Brezinski, Claude
    Redivo-Zaglia, Michela
    NUMERICAL ALGORITHMS, 2017, 74 (04) : 1237 - 1260
  • [9] A Topological Perspective on Distributed Network Algorithms
    Castaneda, Armando
    Fraigniaud, Pierre
    Paz, Ami
    Rajsbaum, Sergio
    Roy, Matthieu
    Travers, Corentin
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2019, 2019, 11639 : 3 - 18
  • [10] ALGORITHMS FOR COMPUTATION OF TOPOLOGICAL INVARIANTS OF ENTANGLEMENTS
    LACHER, RC
    SUMNERS, DW
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1989, 198 : 42 - POLY
12345