East-West paths to unconventional computing
Unconventional computing is about breaking boundaries in thinking, acting and computing.
Typical topics of this non-typical field include, but are not limited to physics of computation …
Typical topics of this non-typical field include, but are not limited to physics of computation …
Turing's Titanic machine?
SB Cooper - Communications of the ACM, 2012 - dl.acm.org
Turing's Titanic machine? Page 1 74 coMMunicaTions of The acM | mArCh 2012 | vol.
55 | No. 3 review articles Ill us tra t Ion b y G erar D D ubo Is Doi:10.1145/2093548.2093569 …
55 | No. 3 review articles Ill us tra t Ion b y G erar D D ubo Is Doi:10.1145/2093548.2093569 …
The impact of models of a physical oracle on computational power
Using physical experiments as oracles for algorithms, we can characterise the
computational power of classes of physical systems. Here we show that two different …
computational power of classes of physical systems. Here we show that two different …
Three forms of physical measurement and their computability
We have begun a theory of measurement in which an experimenter and his or her
experimental procedure are modeled by algorithms that interact with physical equipment …
experimental procedure are modeled by algorithms that interact with physical equipment …
Axiomatizing physical experiments as oracles to algorithms
We developed earlier a theory of combining algorithms with physical systems, on the basis
of using physical experiments as oracles to algorithms. Although our concepts and methods …
of using physical experiments as oracles to algorithms. Although our concepts and methods …
Physical oracles: The Turing machine and the Wheatstone bridge
Earlier, we have studied computations possible by physical systems and by algorithms
combined with physical systems. In particular, we have analysed the idea of using an …
combined with physical systems. In particular, we have analysed the idea of using an …
An analogue-digital Church-Turing thesis
We argue that dynamical systems involving discrete and continuous data can be modelled
by Turing machines with oracles that are physical processes. Using the theory introduced in …
by Turing machines with oracles that are physical processes. Using the theory introduced in …
An analogue-digital model of computation: Turing machines with physical oracles
We introduce an abstract analogue-digital model of computation that couples Turing
machines to oracles that are physical processes. Since any oracle has the potential to boost …
machines to oracles that are physical processes. Since any oracle has the potential to boost …
Oracles that measure thresholds: the Turing machine and the broken balance
What can algorithms compute with the help of information provided by an oracle that is a
physical system? We have developed a theory that combines Turing machines with …
physical system? We have developed a theory that combines Turing machines with …
A Hierarchy for Based on Counting Calls to an Oracle
Algorithms whose computations involve making physical measurements can be modelled by
Turing machines with oracles that are physical systems and oracle queries that obtain data …
Turing machines with oracles that are physical systems and oracle queries that obtain data …