Computational and computer complexity of analogic cellular wave computers

Journal of Circuits, Systems and Computers

Volumn 12, Issue 4, 2003, Pages 539-562

  Roska, Tamás ^a  

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

Author keywords

CNN; Computational complexity; Universal Machine on flows

Indexed keywords

ALGORITHMS; CELLULAR NEURAL NETWORKS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; FUNCTIONS; MATHEMATICAL MODELS; MICROPROCESSOR CHIPS; PROBLEM SOLVING;

ANALOGIC CELLULAR WAVE COMPUTERS; CELLULAR NONLINEAR NETWORKS;

COMPUTER SYSTEMS;

EID: 0346907064     PISSN: 02181266     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218126603001021     Document Type: Article

References (40)

1. L. Blum, F. Cucker, M. Shub, and S. Smale, Complexity and Real Computation, Springer-Verlag, New York, 1988.
2. T. Roska and L. O. Chua, "The CNN universal machine: An analogic array computer", IEEE Trans. Circuits Syst. II 40, 3 (1993) 163-173.
3. L. O. Chua and L. Yang, "Cellular neural networks: Theory", IEEE Trans. Circuits Syst. 35 (1988) 1257-1272.
4. L. O. Chua, CNN: A Paradigm for Complexity, World Scientific, Singapore, 1998.
5. T. Roska, "Computer-sensors: Spatial-temporal computers for analog array signals, dynamically integrated with sensors", J. VLSI Signal Processing 23, 2/3 (1999) 221-238.
6. G. Chaitin, "Information theoretic computational complexity", IEEE Trans. Infor. Theor. IT-20 (1974) 10-15.
7. E. Csuhaj-Varju and Gy. Vaszil, "On the computational completeness of context-free parallel communicating grammar systems", Theor. Comput. Sci. 215 (1999) 349-358.
8. E. Csuhaj-Varju, "Networks of language processors", Current Trends in Theoretical Computer Science. Entering the 21st Century, eds. G. Paun, G. Rozenberg, and A. Salomaa, World Scientific, Singapore, 2001, pp. 771-790.
9. G. Prószéky, "Syntax as meta-morphology", Proc. 16th Int. Conf. Computational Linguistics (COLING-96), Vol. 2, Copenhagen, 1996, pp. 1123-1126.
10. G. Prószéky, "Psychological reality and mathematical complexity in computational processing of natural languages (Report, under Publication), 2001.
11. S. Espejo, R. Carmona, R. Domínguez-Castro, and A. Rodríguez-Vázquez, "A CNN universal chip in CMOS technology", Int. J. Circuit Theor. Appl. 24 (1996) 93-109.
12. 6 transistors analog programmable array processor for real-time image processing", Proc. 1999 European Solid-State. Circuits Conference, September 1999, pp. 358-361.
13. 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. Circuits Syst. I 46 (1999) 261-268.
14. I. Petrás, T. Roska, and L. O. Chua, "Novel spatial-temporal chaotic patterns and a programmable, experimental, spatial-temporal bifurcation testbed", Report DNS-6-2001, Comp. Aut. Res. Inst., Budapest, 2001.
15. I. Szatmári, "The implementation of a nonlinear wave metric for image analysis and classification on the 64 × 64 analog I/O CNN-UM Chip", Proc. IEEE Int. Workshop on Cellular Neural Networks and Their Applications (CNNA'2000), 2000, pp. 395-400.
16. L. O. Chua, T. Roska, and P. L. Venetianer, "The CNN is universal as the Turing machine", IEEE Trans. Circuits Syst. I: Fundamental Theory and Applications (CAS-I) 40, 4 (1993) 289-291.
17. T. Roska, "Analog events and a dual computing structure using analog and digital circuits and oprators", Proc. Discrete Event Systems: Models and Applications, eds. P. Varaiya and A. B. Kurzhanski, Springer-Verlag, New York, 1988, pp. 225-238.
18. P. Baldi and W. Heiligenberg, "How sensory maps could enhance resolution through ordered arrangements of broadly tuned receivers", Biol. Cybern. 59 (1988) 313-318.
19. W. Heiligenberg and T. Roska, "On biological sensory information processing principles relevant to cellular neural networks", Cellular Neural Networks, eds. T. Roska and J. Vandewalle, J. Wiley & Sons, Chichester, 1993, pp. 201-211.
20. K. Lotz, L. Bölöni, T. Roska, and J. Hámori, "Hyper-acuity in time: A CNN model of a time-coding pathway of sound localization", IEEE Trans. Circuits Syst. I 46, 8 (1999) 9994-10002.
21. Proc. IEEE International Solid State Circuits Conference, San Francisco, February 2002.
22. Cs. Rekeczky, Á. Tahy, Z. Végh, and T. Roska, "CNN based spatio-temporal nonlinear filtering and endocardial boundary detection in echocardio-graphy", Int. J. Circuit Theor. Appl. 27 (1999) 171-207.
23. 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 Theor. Appl. 30, 2002 (in print).
24. Sz. Tokés, L. Orzó, Cs. Rekeczky, T. Roska, and Á. Zarándy, "An optical CNN implementation with stored programmability", Proc. IEEE Int. Symp. Circuits and Systems, (ISCAS'2000), Vol. 2, Geneva, 2000, pp. 136-139.
25. Personal discussions with D. Balya and G. Timar.
26. I. Szatmári, "The implementation of a nonlinear wave metric for image analysis and classification on the 64 × 64 I/O CNN-UM Chip", Proc. IEEE Int. Workshop on Cellular Neural Networks and Their Applications (CNNA'2000), Catania, 2000, pp. 395-400.
27. L. Alvarez, F. Guichard, P.-L. Lions, and J.-M. Morel, "Axioms and fundamental equations of image processing", Arch. Rational Mech. Anal. 123 (1993) 199-257.
28. S. Smale, "Some remarks on the foundations of numerical analysis", SIAM Rev. 30 (1990) 211-220.
29. T. Roska, L. O. Chua, D. Wolf, T. Kozek, R. Tetzlaff, and F. Puffer, "Simulating nonlinear waves and partial differential equations via CNN - Part I. Basic techniques", IEEE Trans. Circuits Syst. I: Fundamental Theory and Applications 42, 10 (1995) 807-815.
30. Cs. Rekeczky and L. O. Chua, "Computing with front propagation: Active contour and skeleton models in continuous-time CNN", J. VLSI Signal Processing 23, 2/3 (1999) 373-402.
31. B. Roska and F. S. Werblin, "Vertical interactions across ten parallel, stacked representations in the mammalian retina", Nature 410 (2001) 583-587.
32. F. Werblin, B. Roska, D. Bálya, Cs. Rekeczky, and T. Roska, "Implementing a retinal visual language in CNN: A neuromorphic case study", Proc. IEEE ISCAS 2001, Sydney, 2001.
33. T. Roska, "Analogic wave computers", Proc IEEE ISCAS 2001, Sydney, 2001.
34. 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.
35. 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.
36. L. O. Chua and T. Roska, Cellular Neural Networks and Visual Computing, Cambridge University Press, Cambridge, 2001 (in print).
37. 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.
38. 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. Circuits Syst. I: Fundamental Theory and Applications (CAS-I) 40, 3 (1993) 182-195.
39. CNN Software Library (see on http://lab.analogic.sztaki.hu).
40. T. Roska and Á. Rodríguez-Vázquez, "Towards visual microprocessors", Proc. IEEE, July, 2002.