Adamatzky, A. (2001). Computing in Nonlinear Media and Automata Collectives.

Similar documents
Thermodynamics of computation

Alan Turing s Legacy: Info-Computational Philosophy of Nature

A Generalized Decision Logic in Interval-set-valued Information Tables

A Model of Embodied Computation Oriented Toward Artificial Morphogenesis

Algorithmic probability, Part 1 of n. A presentation to the Maths Study Group at London South Bank University 09/09/2015

Models. Models of Computation, Turing Machines, and the Limits of Turing Computation. Effective Calculability. Motivation for Models of Computation

ROM-BASED COMPUTATION: QUANTUM VERSUS CLASSICAL

COURSE CONTENT for Computer Science & Engineering [CSE]

International Journal of Pure and Applied Sciences and Technology

Equational Theory of Kleene Algebra

Logic as The Calculus of Computer Science

Using Variable Threshold to Increase Capacity in a Feedback Neural Network

11 Three problems on the decidability and complexity of stability

Mappings For Cognitive Semantic Interoperability

Realization of 2:4 reversible decoder and its applications

Why I Am Not a Super Turing Machine

The Power of Analogue-digital Machines

Analogue Quantum Computers for Data Analysis

IN neural-network training, the most well-known online

A Particle Swarm Optimization (PSO) Primer

School of EECS Washington State University. Artificial Intelligence

On the complexity of shallow and deep neural network classifiers

Stability of Amygdala Learning System Using Cell-To-Cell Mapping Algorithm

Thermodynamic Computing. Forward Through Backwards Time by RocketBoom

)j > Riley Tipton Perry University of New South Wales, Australia. World Scientific CHENNAI

Hypercomputation. Andrés Sicard-Ramírez

CS 256: Neural Computation Lecture Notes

Information in Biology

Limits of Computation

The Power of Extra Analog Neuron. Institute of Computer Science Academy of Sciences of the Czech Republic

Towards Decision Making under General Uncertainty

Computational Complexity for Continuous Time Dynamics

Preferred Mental Models in Qualitative Spatial Reasoning: A Cognitive Assessment of Allen s Calculus

Nine switch-affine neurons suffice for Turing universality

Three Analog Neurons Are Turing Universal

Information in Biology

Reasoning in a Hierarchical System with Missing Group Size Information

On the non-existence of maximal inference degrees for language identification

On the cognitive experiments to test quantum-like behaviour of mind

GRAVITY. David J. Jeffery. Department of Physics, University of Idaho, PO Box , Moscow, Idaho , U.S.A January 1 ABSTRACT

Chaos, Complexity, and Inference (36-462)

Algorithmic Probability

Toward a Better Understanding of Complexity

Automata Theory. Definition. Computational Complexity Theory. Computability Theory

International Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS)

COMPARING PERFORMANCE OF NEURAL NETWORKS RECOGNIZING MACHINE GENERATED CHARACTERS

On computer aided knowledge discovery in logic and related areas

A New Hybrid System for Recognition of Handwritten-Script

Performance Enhancement of Reversible Binary to Gray Code Converter Circuit using Feynman gate

II. Spatial Systems. A. Cellular Automata. Structure. Cellular Automata (CAs) Example: Conway s Game of Life. State Transition Rule

What makes cities complex?

Knowledge Extraction from DBNs for Images

Automata and Formal Languages - CM0081 Hypercomputation

Economic Dynamics In Discrete Time Free Download

Reversible Circuit Using Reversible Gate

Fuzzy Limits of Functions

EPISTEMOLOGY, COMPUTATION AND THE LAWS OF PHYSICS

Design of an Online Testable Ternary Circuit from the Truth Table

MIC : Algebraic Agent Environment

Universality and Almost Decidability

Artificial Neural Network

Artificial Neural Network Simulation of Battery Performance

Improved ESOP-based Synthesis of Reversible Logic

Boolean State Transformation

P systems based on tag operations

Introduction to Kleene Algebra Lecture 14 CS786 Spring 2004 March 15, 2004

biologically-inspired computing lecture 5 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY

MACHINE COMPUTING. the limitations

*WILEY- Quantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co.

A simple and compact approach to hydrodynamic using geometric algebra. Abstract

Even if you're not burning books, destroying information generates heat.

Chapter 13. Omega and the Time Evolution of the n-body Problem

Variational Principal Components

Shannon Information (very briefly!) Lecture 4. Maximum and Minimum Entropy. Entropy. Entropy of Transition Rules. Entropy Examples

A Model of Embodied Computation for Artificial Morphogenesis

Dynamics and Computation

II. Spatial Systems A. Cellular Automata 8/24/08 1

Application of Associative Matrices to Recognize DNA Sequences in Bioinformatics

FULL ADDER/ SUBTRACTOR USING REVERSIBLE LOGIC

Understanding (dis)similarity measures

Partial model checking via abstract interpretation

Entropy measures of physics via complexity

What is Entropy? Jeff Gill, 1 Entropy in Information Theory

QLang: Qubit Language

Fibring Neural Networks

Recursive Function Theory and Computability

Hybrid Transition Modes in (Tissue) P Systems

Non-linear Measure Based Process Monitoring and Fault Diagnosis

Syllabus Structure for Computer Science and Systems Engineering

Cognitive modeling with conceptual spaces

Cellular Automata. and beyond. The World of Simple Programs. Christian Jacob

Information, Utility & Bounded Rationality

5. Field Theory, The Renormalization Group and Critical Phenomena (3rd ed) D. Amit, V. Martin-mayor World Scientific, 2005, $86.

DESIGN OF A COMPACT REVERSIBLE READ- ONLY-MEMORY WITH MOS TRANSISTORS

Quantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co. KGaA

Symbolic vs. subsymbolic representation in cognitive science and artificial intelligence Vladimír Kvasnička FIIT STU.

Computability Theory for Neuroscience

Cellular Automata. ,C ) (t ) ,..., C i +[ K / 2] Cellular Automata. x > N : C x ! N. = C x. x < 1: C x. = C N+ x.

Complexity of Counting Output Patterns of Logic Circuits

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XVI - Qualitative Methods for Fault Diagnosis - Jan Lunze QUALITATIVE METHODS FOR FAULT DIAGNOSIS

Transcription:

Bibliography Adamatzky, A. (2001). Computing in Nonlinear Media and Automata Collectives. Bristol:InstituteofPhysicsPublishing. Adamatzky, A., De Lacy Costello, B., & Asai, T. (2005). Reaction-Di usion Computers. Amsterdam: Elsevier. Bennett, C. H. (1982). The thermodynamics of computation a review. Int. J. Theo. Phys., 21(12),905 940. Berut, A., Arakelyan, A., Petrosyan, A., Ciliberto, S., Dillenschneider, R., & Lutz, E. (2012). Experimental verification of Landauer s principle linking information and thermodynamics. Nature, 483, 187 189. Calude, C., Casti, J., & Dinneen, M., Eds. (1998). Unconventional Models of Computation. Singapore & New York: Springer. Calude, C. & Paun, G. (2001). Computing with Cells and Atoms. London& New York: Taylor & Francis. Daugman, J. (1993). An information-theoretic view of analog representation in striate cortex. In E. Schwartz (Ed.), Computational Neuroscience (pp. 403 423). Cambridge: MIT Press. de Castro, L. N. (2006). Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications. Chapman & Hall/CRC. Eberbach, E., Goldin, D., & Wegner, P. (2003). Turing s ideas and models of computation. In C. Teuscher (Ed.), Alan Turing: Life and Legacy of a Great Thinker. Berlin, Heidelberg & New York: Springer-Verlag. Feynman, R. (1986). Quantum mechanical computers. Foundations of Physics, 16(6),507 531. 253

254 BIBLIOGRAPHY Feynman, R. P. (1982). Simulating physics with computers. International Journal of Theoretical Physics, 21,467 488. Frank, M. P. (2005). Introduction to reversible computing: Motivation, progress, and challenges. In CF 05, May 4 6, 2005, Ischia, Italy. Fredkin, E. F. & To oli, T. (1982). Conservative logic. Int. J. Theo. Phys., 21(3/4), 219 253. Harnad, S. (1990). The symbol grounding problem. Physica D, 42, 335 346. Harnad, S. (1993). Grounding symbols in the analog world. Think, 2, 12 78. Haykin, S. (1999). Neural Networks: A Comprehensive Foundation. Upper Saddle River, NJ: Prentice Hall, second edition. Lipshitz, L. & Rubel, L. A. (1987). A di erentially algebraic replacment theorem. Proceedings of the American Mathematical Society, 99(2),367 72. Maass, W. & Sontag, E. (1999). Analog neural nets with Gaussian or other common noise distributions cannot recognize arbitrary regular languages. Neural Computation, 11,771 782. MacLennan, B. J. (1987). Technology-independent design of neurocomputers: The universal field computer. In M. Caudill & C. Butler (Eds.), Proceedings of the IEEE First International Conference on Neural Networks, volume 3 (pp. 39 49).: IEEE Press. MacLennan, B. J. (1990). Field Computation: A Theoretical Framework for Massively Parallel Analog Computation, Parts I IV. Technical Report CS-90-100, Department of Computer Science, University of Tennessee, Knoxville. Also available from www.cs.utk.edu/~mclennan. MacLennan, B. J. (1993). Grounding analog computers. Think, 2, 48 51. Also available from www.cs.utk.edu/~mclennan and at cogprints.soton.ac.uk/abs/comp/199906003. MacLennan, B. J. (1994a). Continuous computation and the emergence of the discrete. In K. H. Pribram (Ed.), Origins: Brain

BIBLIOGRAPHY 255 & Self-Organization (pp. 121 151). Hillsdale, NJ: Lawrence Erlbaum. Also available from www.cs.utk.edu/~mclennan and at cogprints.soton.ac.uk/abs/comp/199906001. MacLennan, B. J. (1994b). Continuous symbol systems: The logic of connectionism. In D. S. Levine & M. Aparicio IV (Eds.), Neural Networks for Knowledge Representation and Inference (pp. 83 120). Hillsdale, NJ: Lawrence Erlbaum. Also available from www.cs.utk.edu/~mclennan. MacLennan, B. J. (1994c). Words lie in our way. Minds and Machines, 4(4), 421 437. Also available from www.cs.utk.edu/~mclennan and at cogprints.soton.ac.uk/abs/phil/199906001. MacLennan, B. J. (1995). Continuous formal systems: A unifying model in language and cognition. In Proceedings of the IEEE Workshop on Architectures for Semiotic Modeling and Situation Analysis in Large Complex Systems (pp. 161 172). Monterey, CA. Also available from www.cs.utk.edu/~mclennan and at cogprints.soton.ac.uk/abs/comp/199906002. MacLennan, B. J. (1999). Field computation in natural and artificial intelligence. Information Sciences, 119, 73 89. Also available from www.cs.utk.edu/~mclennan. MacLennan, B. J. (2003). Transcending Turing computability. Minds and Machines, 13,3 22. MacLennan, B. J. (2004). Natural computation and non-turing models of computation. Theoretical Computer Science, 317,115 145. MacLennan, B. J. (2008). Aspects of Embodied Computation: Toward a Reunification of the Physical and the Formal. Technical Report UT-CS- 08-610, Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville. MacLennan, B. J. (2009a). Field computation in natural and artificial intelligence. In R. Meyers et al. (Ed.), Encyclopedia of Complexity and System Science chapter 6, entry 199, (pp. 3334 3360). Springer.

256 BIBLIOGRAPHY MacLennan, B. J. (2009b). Super-Turing or non-turing? Extending the concept of computation. International Journal of Unconventional Computing, 5(3 4), 369 387. MacLennan, B. J. (2010). The U-machine: A model of generalized computation. International Journal of Unconventional Computing, 6(3 4), 265 283. MacLennan, B. J. (in preparation). Foundations of Field Computation. Draft available from author. Markov, A. (1961). Theory of Algorithms. Jerusalem, Israel: Israel Program for Scientific Translation. US Dept. of Commerce O ce of Technical Service OTS 60-51085, transl. by Jacques J. Schorr-Kon & PST Sta. Translation of Teoriya Algorifmov, Academy of Sciences of the USSR, Moscow, 1954. Milner, R. (1993). Elements of interaction. Communications of the ACM, 36(1), 78 89. Milner, R., Parrow, J., & Walker, D. (1992). A calculus of mobile processes, I&II.Information and Computation, 100,1 77. Moore, G. E. (1965). Cramming more components onto integrated circuits. Electronics, 38(8),114 117. Nielsen, M. A. & Chuang, I. L. (2010). Quantum Computation and Quantum Information. Cambridge, 10th anniversary edition edition. Pour-El, M. B. (1974). Abstract computability and its relation to the general purpose analog computer (some connections between logic, di erential equations and analog computers). Transactions of the American Mathematical Society, 199,1 29. Rie el, E. & Polak, W. (2000). An introduction to quantum computing for non-physicists. Rubel, L. A. (1993). The extended analog computer. Advances in Applied Mathematics, 14,39 50.

BIBLIOGRAPHY 257 Shannon, C. E. (1941). Mathematical theory of the di erential analyzer. Journal of Mathematics and Physics of the Massachusetts Institute Technology, 20,337 354. Shannon, C. E. (1993). Mathematical theory of the di erential analyzer. In N. J. A. Sloane & A. D. Wyner (Eds.), Claude Elwood Shannon: Collected Papers (pp. 496 513). New York: IEEE Press. Siegelmann, H. & Sontag, E. (1994). Analog computation via neural networks. Theoretical Computer Science, 131, 331 360. Sprecher, D. (1965). On the structure of continuous functions of several variables. Transactions of the American Mathematical Society, 115,340 355. Stepney, S. (2004). Journeys in non-classical computation. In T. Hoare & R. Milner (Eds.), Grand Challenges in Computing Research (pp. 29 32). Swindon: BCS. Wegner, P. (1997). Why interaction is more powerful than algorithms. Communications of the ACM, 40(5),81 91. Wegner, P. (1998). Interactive foundations of computing. Theoretical Computer Science, 192(2),315 351. Wegner, P. & Goldin, D. (2003). Computation beyond Turing machines: Seeking appropriate methods to model computing and human thought. Communications of the ACM, 46(4),100 102. Winfree, E. (1998). Algorithmic Self-Assembly of DNA. PhDthesis, California Institute of Technology.