SPACE-TIME COMPLEXITY IN OPTICAL COMPUTING

被引：3
|
作者：
CAULFIELD, HJ
机构：
[1] Center for Applied Optics, University of Alabama in Huntsville, Huntsville, 35899, Alabama
来源：
MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING | 1991年 / 2卷 / 04期
关键词：
D O I：
10.1007/BF01937172
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Given certain simple and well defined operations and complexity measures, the product of spatial complexity with temporal complexity must exceed a certain minimum problem complexity if that processor is to solve that problem. Some optical processors violate that condition in a favorable direction (anomalously small temporal complexity). We next extend the requirement to embrace those optical processors. In its final form, the theorem requires that the product of spatial, temporal, and fanin complexities equal or exceed the problem complexity.
引用
收藏
页码：373 / 378
页数：6
相关论文
共 50 条
  • [1] Optical activities as computing resources for space-time symmetries
    Kim, Y. S.
    [J]. JOURNAL OF MODERN OPTICS, 2010, 57 (01) : 17 - 22
  • [2] Low-complexity optical space-time trellis code
    Wang H.
    Xiao B.
    Jia F.
    Cao M.
    Sun J.
    [J]. 1600, Chinese Optical Society (36):
  • [3] Consuming computational complexity by space-time-fanout in optical computing
    Caulfield, HJ
    [J]. ALGORITHMS AND SYSTEMS FOR OPTICAL INFORMATION PROCESSING V, 2001, : 201 - 207
  • [4] SPACE-TIME COMPLEXITY IN NONLINEAR OPTICS
    ARECCHI, FT
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 1991, 51 (1-3) : 450 - 464
  • [5] Space-time complexity in Hamiltonian dynamics
    Afraimovich, V
    Zaslavsky, GM
    [J]. CHAOS, 2003, 13 (02) : 519 - 532
  • [6] SPACE-TIME COMPLEXITY IN NONLINEAR OPTICS
    MOLONEY, JV
    JAKOBSEN, PK
    LEGA, J
    WENDEN, SG
    NEWELL, AC
    [J]. PHYSICA D, 1993, 68 (01): : 127 - 134
  • [7] Space-time complexity and multifractal predictability
    Schertzer, D
    Lovejoy, S
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 338 (1-2) : 173 - 186
  • [8] Boundary Dominated Versus Bulk Dominated Regime in Optical Space-Time Complexity
    Arecchi, F. T.
    Boccaletti, S.
    Giacomelli, G.
    Puccione, G. P.
    [J]. International Journal of Bifurcations and Chaos in Applied Sciences and Engineering, 1994, 415 (05):
  • [9] BOUNDARY DOMINATED VERSUS BULK DOMINATED REGIME IN OPTICAL SPACE-TIME COMPLEXITY
    ARECCHI, FT
    BOCCALETTI, S
    GIACOMELLI, G
    PUCCIONI, GP
    RAMAZZA, PL
    RESIDORI, S
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1994, 4 (05): : 1281 - 1295
  • [10] Reconfigurable computing for space-time adaptive processing
    Gupta, ND
    Antonio, JK
    West, JM
    [J]. IEEE SYMPOSIUM ON FPGAS FOR CUSTOM COMPUTING MACHINES, PROCEEDINGS, 1998, : 335 - 336
12345