THE COMPLEXITY OF ANALOG COMPUTATION

被引:72
作者
VERGIS, A
STEIGLITZ, K
DICKINSON, B
机构
[1] UNIV MINNESOTA,DEPT COMP SCI,MINNEAPOLIS,MN 55455
[2] PRINCETON UNIV,DEPT COMP SCI,PRINCETON,NJ 08544
[3] PRINCETON UNIV,DEPT ELECT ENGN,PRINCETON,NJ 08544
关键词
D O I
10.1016/0378-4754(86)90105-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
引用
收藏
页码:91 / 113
页数:23
相关论文
共 29 条
[1]   ON THE COMPUTATIONAL-COMPLEXITY OF ISING SPIN-GLASS MODELS [J].
BARAHONA, F .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (10) :3241-3253
[2]   THE THERMODYNAMICS OF COMPUTATION - A REVIEW [J].
BENNETT, CH .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (12) :905-940
[3]  
BENNETT CH, UNPUB INFORM CONTROL
[4]   The differential analyzer. A new machine for solving differential equations. [J].
Bush, V .
JOURNAL OF THE FRANKLIN INSTITUTE, 1931, 212 :447-488
[5]  
CHUA LO, 1984, IEEE T CIRCUITS SYST, V31, P182, DOI 10.1109/TCS.1984.1085482
[6]   An unsolvable problem of elementary number theory [J].
Church, A .
AMERICAN JOURNAL OF MATHEMATICS, 1936, 58 :345-363
[7]  
Davis Martin., 1965, UNDECIDABLE BASIC PA
[8]   SIMULATING PHYSICS WITH COMPUTERS [J].
FEYNMAN, RP .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (6-7) :467-488
[9]  
Garey MR., 1979, COMPUTERS INTRACTABI
[10]   STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].
GEMAN, S ;
GEMAN, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741