Computational and computer complexity of analogic cellular wave computers

Proceedings of the IEEE International Workshop on Cellular Neural Networks and their Applications

Volumn 2002-January, Issue , 2002, Pages 323-338

  Roska, T ^a  

^a PÁZMÁNY PÉTER CATHOLIC UNIVERSITY   (Hungary)

Author keywords

Biology computing; Cellular neural networks; CMOS technology; Computational complexity; Computer aided instruction; Computer architecture; Optical arrays; Optical computing; Physics computing; Turing machines

Indexed keywords

CELLULAR ARRAYS; CELLULAR NEURAL NETWORKS; CMOS INTEGRATED CIRCUITS; COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED INSTRUCTION; NETWORK ARCHITECTURE; OPTICAL DATA PROCESSING; RECURSIVE FUNCTIONS; TURING MACHINES;

BIOLOGY COMPUTING; CELLULAR WAVE COMPUTER; CMOS TECHNOLOGY; CNN UNIVERSAL MACHINES; OPTICAL ARRAYS; OPTICAL TECHNOLOGY; PROBLEM PARAMETERS; UNIVERSAL MACHINES;

COMPUTER ARCHITECTURE;

EID: 84914692639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CNNA.2002.1035067     Document Type: Conference Paper

References (38)

1. T.Roska and L.O.Chua, "The CNN Universal Machine: an analogic array computer", IEEE Trans. on Circuits and Systems II, Vol. 40, No. 3. pp. 163-173, 1993
2. L.O.Chua and L.Yang, "Cellular Neural Networks: Theory," IEEE Transactions on Circuits and Systems, Vol. 35, pp. 1257-1272, Oct. 1988.
3. I.Szatmári, "The Implementation of a Nonlinear Wave Metric for Image Analysis and Classification on the 64x64 I/O CNN-UM Chip", Proceedings of IEEE Int. Workshop on Cellular Neural Networks and Their Applications, (CNNA'2000), pp. 395-400, Catania, 2000
4. T.Roska, "Computer-Sensors: Spatial-Temporal Computers for Analog Array Signals, Dynamically Integrated with Sensors", Journal of VLSI Signal Processing, Vol.23. No.2/3. pp. 221-238, Kluwer, 1999
5. L.Alvarez, F.Guichard, P-L.Lions, J-M.Morel, "Axioms and Fundamental Equations of Image Processing", Arch. Rational Mech. Anal., Vol. 123, pp. 199-257, 19931
6. L.O.Chua, CNN: A Paradigm for Complexity, World Scientific, Singapore, 1998
7. L.Blum, F.Cucker, M.Shub, S.Smale, Complexity and Real Computation, Springer Verlag, New York, 1988
8. S.Smale, "Some remarks on the foundations of numerical analysis", SIAM Review, vol.30, pp.211-220, 1990
9. T.Roska, L.O.Chua, D.Wolf, T.Kozek, R.Tetzlaff, F.Puffer, "Simulating nonlinear waves and partial differential equations via CNN - Part I. Basic Techniques", IEEE Trans. on Circuits and Systems I: Fundamental Theory and Applications Vol. 42, No.10, pp. 807-815, 1995
10. Cs. Rekeczky and L.O. Chua, "Computing with Front Propagation: Active Contour and Skeleton Models in Continuous-Time CNN", Journal of VLSI Signal Processing, Vol.23. No.2/3. pp.373-402, Kluwer, 1999
11. B. Roska and F. S. Werblin, "Vertical interactions across ten parallel, stacked representations in the mammalian retina", Nature, vol. 410, pp.583-587, 29 March, 2001
12. F. Werblin, B. Roska, D. Bálya, Cs. Rekeczky, T. Roska, "Implementing a Retinal Visual Language in CNN: a Neuromprphic Case Study", Proc. IEEE ISCAS 2001, Sydney, 2001
13. E. Csuhaj-Varju, Gy. Vaszil, "On the computational completeness of context-free parallel communicating grammar systems", Theoretical Computer Science Vol. 215, pp.349-358, 1999
14. E. Csuhaj-Varju, "Networks of language processors" In: Current Trends in Theoretical Computer Science. Entering the 21st Century. Eds. by G. Paun, G. Rozenberg and A. Salomaa, World Scientific Publishing Co., Singapore, 2001, 771-790.
15. th International Conference on Computational Linguistics (COLING-96), Vol.2, pp. 1123-1126. Copenhagen, 1996
16. G. Prószéky, "Psychological Reality and Mathematical Complexity in Computational Processing of Natural Languages (Report, under Publication), 2001
17. T. Roska, "Analogic Wave Computers", Proc IEEE ISCAS 2001, Sydney, 2001
18. S. Espejo, R. Carmona, R. Domínguez-Castro and A. Rodríguez-Vázquez, "A CNN Universal Chip in CMOS Technology", International Journal of Circuit Theory and Applications, vol. 24, pp. 93-109, 1996
19. 6 Transistors Analog Programmable Array Processor for Real-Time Image Processing". Proc. of the 1999 European Solid-State Circuits Conference, pp. 358-361, ISBN 2-86332-246-X, September 1999
20. M. Gilli, T. Roska, P. P. Civalleri, and L. O. Chua, "CNN dynamics represents a broader class than PDEs", Report DNS-4-2001, Comp.Aut.Res.Inst, Budapest, 2001
21. I.Petrás, T.Roska, and L.O.Chua, "Novel spatial-temporal chaotic patterns and a prog-rammable, experimental, spatial-temporal bifurcation testbed", Report DNS-6-2001, Comp. Aut.Res.Inst, Budapest, 2001
22. T. Roska and A. Rodríguez-Vázquez (eds.), Toward the Visual Microprocessor-VLSI Design and the use of Cellular Neural Network (CNN) Universal Machine Computers, J. Wiley, London, 2001
23. L.O.Chua and T.Roska, Cellular Neural Networks and Visual Computing, Cambridge University Press, Cambridge, 2001 (in print)
24. G.Chaitin, "Information theoretic Computational Complexity", IEEE Trans. Information Theory, Vol. IT - 20, pp. 10-15, 1974
25. T.Roska, Á.Zarándy, S.Zöld, P.Földesy and P.Szolgay, "The Computational Infrastructure of Analogic CNN Computing - Part I: The CNN-UM Chip Prototyping System", IEEE Trans. on Circuits and Systems I: Vol. 46, pp. 261-268,1999
26. L.O.Chua, T.Roska and P.L. Venetianer, "The CNN is universal as the Turing machine", IEEE Trans. on Circuits and Systems I: Fundamental Theory and Applications, (CAS-I), Vol.40, No. 4, pp. 289-291, 1993
27. T.Roska, "Analog events and a dual computing structure using analog and digital circuits and oprators", Proc.Discrete Event Systems: Models and Applications, 1987 (book: Discrete Event Systems), pp. 225-238, P. Varaiya and A.B. Kurzhanski (ed), Springer Verlag, New York 1988
28. P. Baldi and W. Heiligenberg, "How sensory maps could enhance resolution through ordered arragements of broadly tuned receivers", Biol. Cybern., Vol.59. pp. 313-318., 1988
29. W. Heiligenberg and T. Roska, "On biological sensory information processing principles relevant to cellular neural networks", pp.201-211 in Cellular Neural Networks (eds. T. Roska and J. Vandewalle), J.Wiley & Sons, Chichester, 1993
30. K.Lotz, L.Bölöni, T.Roska and J.Hámori, "Hiper-acuity in Time: a CNN model of a time-coding pathway of sound localization", IEEE Trans. on Circuits and Systems I:, Vol. 46, No. 8, pp. 9994-1002, 1999
31. Cs. Rekeczky, Á.Tahy, Z.Végh and T.Roska, "CNN Based Spatio-temporal Nonlinear Filteringand Endocardial Boundary Detection in Echocardio-graphy", Int. J. Circuit Theory and Applications, Vol.27, pp. 171-207, 1999
32. Sz. To{combining double acute accent}kés, L. Orzó, Cs.Rekeczky, T.Roska, and Á.Zarándy, "An optical CNN implementation with Stored programmability", Proceedings of IEEE International Symposium on Circuits and Systems, (ISCAS'2000), Vol.2, pp. 136-139, Geneva, 2000
33. D.Bálya, B.Roska, T.Roska, and F.S.Werblin, "A CNN Framework for Modeling Parallel Processing in the Mammalian Retina", Int. J. Circuit Theory and Applications, Vol. 30, 2002 (in print)
34. I. Szatmári, "The Implementation of a Nonlinear Wave Metric for Image Analysis and Classification on the 64x64 analog I/O CNN-UM Chip", Proceedings of IEEE Int. Workshop on Cellular Neural Networks and Their Applications, (CNNA'2000), pp. 395-400, 2000
35. T. Roska, "Notes on the Complexity of Computations of Analogic Wave Computers", Report DNS-8-2001, Computer and Automation Research Institute (MTA SZTAKI), Budapest, 2001
36. T. Roska, J. Hámori, E. Lábos, K. Lotz, L. Orzo, J. Takács, P. Venetianer, Z.Vidnyánszky and A.Zarándy, "The use of CNN models in the subcortical visual pathway", IEEE Trans. on Circuits and Systems I: Fundamental Theory and Applications, (CAS-I), Vol.40, No. 3, pp. 182-195, 1993
37. CNN Software Library (see on http://lab.analogic.sztaki.hu)
38. In: Proc. IEEE International Solid State Circuits Conference, San Francisco, February 2002