Upper and lower bounds on continuous-time computation

被引：0
|
作者：
Campagnolo, ML [1 ]
Moore, C [1 ]
机构：
[1] Univ Tecn Lisboa, ISA, DM, Lisbon, Portugal
来源：
UNCONVENTIONAL MODELS OF COMPUTATION UMC' 2K, PROCEEDINGS | 2001年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider various extensions and modifications of Shannon's General Purpose Analog Computer, which is a model of computation by differential equations in continuous time. We show that several classical computation classes have natural analog counterparts, including the primitive recursive functions, the elementary functions, the levels of the Grzegorczyk hierarchy, and the arithmetical and analytical hierarchies.
引用
收藏
页码：135 / 153
页数：19
相关论文
共 50 条
  • [1] Continuous-time probabilistic ultimate bounds and invariant sets: Computation and assignment
    Kofman, Ernesto
    De Dona, Jose A.
    Seron, Maria M.
    Pizzi, Noelia
    AUTOMATICA, 2016, 71 : 98 - 105
  • [2] Upper and lower bounds of H-infinity-optimal performance for a class of continuous-time descriptor systems
    Xu, H
    Mizukami, K
    PROCEEDINGS OF THE 35TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1996, : 1021 - 1026
  • [3] Local Computation: Lower and Upper Bounds
    Kuhn, Fabian
    Moscibroda, Thomas
    Wattenhofer, Roger
    JOURNAL OF THE ACM, 2016, 63 (02)
  • [4] Upper Bounds on Error Probabilities for Continuous-Time White Gaussian Channels with Feedback
    Ihara, Shunsuke
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2533 - 2537
  • [5] LOWER AND UPPER BOUNDS OF MARTINGALE MEASURE DENSITIES IN CONTINUOUS TIME MARKETS
    Di Nunno, Giulia
    Eide, Inga Baadshaug
    MATHEMATICAL FINANCE, 2011, 21 (03) : 475 - 492
  • [6] Lower time bounds for randomized computation
    Freivalds, R
    Karpinski, M
    AUTOMATA, LANGUAGES AND PROGRAMMING, 1995, 944 : 183 - 195
  • [7] A model of computation for continuous-time ΔΣ modulators
    Martens, E
    Gielen, G
    DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, PROCEEDINGS, 2003, : 162 - 167
  • [8] Upper Bounds for Continuous-Time End-to-End Risks in Stochastic Robot Navigation
    Patil, Apurva
    Tanaka, Takashi
    2022 EUROPEAN CONTROL CONFERENCE (ECC), 2022, : 2049 - 2055
  • [9] On perturbation bounds for continuous-time Markov chains
    Zeifman, A. I.
    Korolev, V. Yu.
    STATISTICS & PROBABILITY LETTERS, 2014, 88 : 66 - 72
  • [10] Computation of the continuous-time PAR of an OFDM signal
    Yu, H
    Wei, G
    2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PROCEEDINGS: SIGNAL PROCESSING FOR COMMUNICATIONS SPECIAL SESSIONS, 2003, : 529 - 531
12345