Unconventional computing

Unconventional computing is computing by any of a wide range of new or unusual methods. It is also known as alternative computing.

Thematic areas of unconventional computing

The term of "unconventional computation" was coined by Cristian S. Calude and John Casti and used at the "First International Conference on Unconventional Models of Computation",[1] held in Auckland, New Zealand in 1998.[2]

Background

The general theory of computation allows for a variety of models. Historically, however, computing technology first developed using mechanical methods, and eventually evolved into using electronic techniques, which remain the state-of-the-art. Further development may require development of new technologies.

Computational model

Mechanical computing

Historically, mechanical computers were used in industry before the advent of the transistor.

Mechanical computers retain some interest today both in research and as analogue computers. Some mechanical computers have a theoretical or didactic relevance, such as billiard-ball computers, while hydraulic ones like the MONIAC or the Water integrator were used effectively.[3]

While some are actually simulated, others are not. No attempt is made to build a functioning computer through the mechanical collisions of billiard balls. The domino computer is another theoretically interesting mechanical computing scheme.

Electronic digital computers

Most modern computers are electronic computers with the Von Neumann architecture based on digital electronics, with extensive integration made possible following the invention of the transistor and the scaling of Moore's law.

Unconventional computing is, according to a conference description,[4] "an interdisciplinary research area with the main goal to enrich or go beyond the standard models, such as the Von Neumann computer architecture and the Turing machine, which have dominated computer science for more than half a century". These methods model their computational operations based on non-standard paradigms, and are currently mostly in the research and development stage.

This computing behavior can be "simulated" using the classical silicon-based micro-transistors or solid state computing technologies, but aim to achieve a new kind of computing.

Generic approaches

These are unintuitive and pedagogical examples that a computer can be made out of almost anything.

Physical objects

Reservoir computing

Reservoir computing is a computational framework in the context of machine learning. The main advantage of this unconventional computing framework is that it facilitates a simple and fast learning algorithm in addition to a hardware implementation, known as a physical reservoir computer. After the input signal is fed into the reservoir, which is treated as a "black box," a simple readout mechanism is trained to read the state of the reservoir and map it to the desired output.[5]

Tangible computing

Human computing

Physics approaches

Optical computing

Optical computing uses light to compute.

Spintronics

Atomtronics

Fluidics

Fluid Computing is a method of computing that uses a fluid, such as liquids or inert gases, in order to create logic elements. This can be applied in both analog and digital methods.

Quantum computing

Quantum computing, perhaps the most well-known and developed unconventional computing method, is characterized by the use of quantum superposition in order to perform functions similar to that of a standard computer.

Chemistry approaches

Molecular computing

Biochemistry approaches

Peptide computing

DNA computing

Membrane computing

Biological approaches

Neuroscience

Some biological approaches are heavily inspired by the behavior of neurons. This method of calculation has achieved limited success, most notably in 1999, where a simple neurocomputer was created by William Ditto of the Georgia Institute of Technology.

Cellular automata and amorphous computing

Mathematical approaches

Analog computing

Analog computing, widely regarded as the simplest method of computing, relies on the mechanical motion of objects in order to create logical outputs. A simple example would be a mechanical calculator, that relies on a series of wheels and gears in order to add numbers of different values, compared to a digital computer that uses a series of transistors and electronic signals utilizing binary logic.

Ternary computing

Ternary computing is a type of computing that uses ternary logic (instead of binary logic).

Reversible computing

Chaos computing

Stochastic computing

See also

References

  1. "Unconventional Models of Computation 1998".
  2. C.S. Calude. "Unconventional Computing: A Brief Subjective History, CDMTCS Report 480, 2015".
  3. Penrose, Roger: The Emperor's New Mind. Oxford University Press, 1990. See also corresponding article on it.
  4. "Unconventional computation Conference 2007".
  5. Tanaka, Gouhei; Yamane, Toshiyuki; Héroux, Jean Benoit; Nakane, Ryosho; Kanazawa, Naoki; Takeda, Seiji; Numata, Hidetoshi; Nakano, Daiju; Hirose, Akira (2019-07-01). "Recent advances in physical reservoir computing: A review". Neural Networks. 115: 100–123. doi:10.1016/j.neunet.2019.03.005. ISSN 0893-6080.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.