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 条

[41] ON THE COMPUTATION OF CONTINUOUS-TIME OPTION PRICES USING DISCRETE APPROXIMATIONS
AMIN, KI
JOURNAL OF FINANCIAL AND QUANTITATIVE ANALYSIS, 1991, 26 (04) : 477 - 495
[42] Computation of the continuous-time PAR of an OFDM signal with BPSK subcarriers
Tellambura, C
IEEE COMMUNICATIONS LETTERS, 2001, 5 (05) : 185 - 187
[43] Continuous-time cross-phase modulation and quantum computation
Shapiro, Jeffrey H.
Razavi, Mohsen
NEW JOURNAL OF PHYSICS, 2007, 9
[44] On the computation of the continuous-time reference trajectory for mechanical juggling systems
Menini, Laura
Possieri, Corrado
Tornambe, Antonio
2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 145 - 150
[45] IMPACT OF COMPUTATION IN INTEGRAL REINFORCEMENT LEARNING FOR CONTINUOUS-TIME CONTROL
Cao, Wenhan
Pan, Wei
12th International Conference on Learning Representations, ICLR 2024, 2024,
[46] Efficient computation of the bounds of continuous time imprecise Markov chains
Skulj, Damjan
APPLIED MATHEMATICS AND COMPUTATION, 2015, 250 : 165 - 180
[47] COMPUTATION OF UPPER AND LOWER BOUNDS ON RELIABILITY INDEXES FOR BULK POWER-SYSTEMS
CLEMENTS, KA
LAM, BP
LAWRENCE, DJ
REPPEN, ND
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1984, 103 (08): : 2318 - 2325
[48] Continuous-time approaches to identification of continuous-time systems
Kowalczuk, Z
Kozlowski, J
AUTOMATICA, 2000, 36 (08) : 1229 - 1236
[49] The spectral gap and perturbation bounds for reversible continuous-time Markov chains
Mitrophanov, AY
JOURNAL OF APPLIED PROBABILITY, 2004, 41 (04) : 1219 - 1222
[50] Error bounds for augmented truncation approximations of continuous-time Markov chains
Liu, Yuanyuan
Li, Wendi
Masuyama, Hiroyuki
OPERATIONS RESEARCH LETTERS, 2018, 46 (04) : 409 - 413

← 1 2 3 4 5 →