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 条
  • [21] Computation of lower and upper bounds for switching activity: A unified approach
    Krishna, V
    Chandramouli, R
    Ranganathan, N
    ELEVENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, : 230 - 233
  • [22] LINEAR PROGRAMMING COMPUTATION OF UPPER AND LOWER BOUNDS OF VISCOELASTIC FUNCTIONS
    MCQUARRIE, DA
    SHEN, M
    JAMIESON, RT
    JOURNAL OF MACROMOLECULAR SCIENCE-PHYSICS, 1972, B 6 (03): : 479 - +
  • [23] Computation of Upper Bounds for the Solution of Continuous Algebraic Riccati Equations
    Zhang, Wei
    Su, Housheng
    Wang, Jia
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2013, 32 (03) : 1477 - 1488
  • [24] Computation of Upper Bounds for the Solution of Continuous Algebraic Riccati Equations
    Wei Zhang
    Housheng Su
    Jia Wang
    Circuits, Systems, and Signal Processing, 2013, 32 : 1477 - 1488
  • [25] Upper and Lower Time and Space Bounds for Planning
    Backstrom, Christer
    Jonsson, Peter
    ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 716 - 724
  • [26] Properties and computation of continuous-time solutions to linear systems
    Stanimirovic, Predrag S.
    Katsikis, Vasilios N.
    Jin, Long
    Mosic, Dijana
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 405
  • [27] Simulation-based computation of information rates: Upper and lower bounds
    Arnold, D
    Kavcic, A
    Loeliger, HA
    Vontobel, PO
    Zeng, W
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 119 - 119
  • [28] LINEAR PROGRAMMING COMPUTATION OF UPPER AND LOWER BOUNDS OF VISCOELASTIC RELAXATION PARAMETERS
    SHEN, M
    JAMIESON, RT
    DRANDELL, M
    MCQUARRI.DA
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1971, (MAR-A): : 4 - &
  • [29] PERFORMANCE BOUNDS FOR CONTINUOUS-TIME FILTERS IN THE PRESENCE OF MODELING ERRORS
    TODA, M
    PATEL, R
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1978, 14 (06) : 912 - 919
  • [30] IMPROVED PERTURBATION BOUNDS FOR THE CONTINUOUS-TIME H∞-CONTROL PROBLEM
    Christov, Nicolai D.
    Konstantinov, Mihail M.
    Petkov, Petko Hr.
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2014, 43 : 90 - 99
12345