English
Related papers

Related papers: The Church-Turing thesis as a guiding principle fo…

200 papers

It is postulated there is not a precise static instant in time underlying a dynamical physical process at which the relative position of a body in relative motion or a specific physical magnitude would theoretically be precisely determined.…

General Physics · Physics 2007-05-23 Peter Lynds

Quantum computing exposes the brilliance of quantum mechanics through computer science and, as such, gives oneself a marvelous and exhilarating journey to go through. This article leads along that journey with a historical and current…

Popular Physics · Physics 2024-03-18 Robert Kudelić

Alan Turing's pioneering work on computability, and his ideas on morphological computing support Andrew Hodges' view of Turing as a natural philosopher. Turing's natural philosophy differs importantly from Galileo's view that the book of…

General Literature · Computer Science 2012-07-05 Gordana Dodig-Crnkovic

Turing Machines are universal computing machines in theory. It has been a long debate whether Turing Machines can simulate the consciousness mind behaviors in the materialistic universe. Three different hypotheses come out of such debate,…

Neurons and Cognition · Quantitative Biology 2018-01-01 Hongbo Jia

Is there any hope for quantum computing to challenge the Turing barrier, i.e. to solve an undecidable problem, to compute an uncomputable function? According to Feynman's '82 argument, the answer is {\it negative}. This paper re-opens the…

Quantum Physics · Physics 2007-05-23 Cristian S. Calude , Boris Pavlov

This text presents the research field of natural/unconventional computing as it appears in the book COMPUTING NATURE. The articles discussed consist a selection of works from the Symposium on Natural Computing at AISB-IACAP (British Society…

General Literature · Computer Science 2012-10-30 Gordana Dodig Crnkovic , Raffaela Giovagnoli

A New Mathematico-Physical and Information Theoretic Approach Examination of the available hard core information to firm up the process of unification of quantum and gravitational physics leads to the conclusion that for achieving this…

General Physics · Physics 2016-09-08 G. Suryan

Quantum mechanics is essentially a statistical theory. Classical mechanics, however, is usually not viewed as being inherently statistical. Nevertheless, the latter can also be formulated statistically. Furthermore, a statistical…

Quantum Physics · Physics 2007-05-23 Rocco Duvenhage

Euclid pioneered the concept of a mathematical theory developed from axioms by a series of justified proof steps. From the outset there were critics and improvers. In this century the use of computers to check proofs for correctness sets a…

History and Overview · Mathematics 2022-07-28 Michael Beeson

Quantum mechanics, in its orthodox version, imposes severe limits on what can be known, or even said, about the condition of a quantum system between two observations. A relatively new approach, based on so-called "weak measurements",…

Quantum Physics · Physics 2024-08-26 D. Sokolovski , D. Alonso , S. Brouard

We argue against current proposals concerning the non-existence of time. We point out that a large number of these proposals rely, at least implicitly, on the assumption of `closure' (or `partial closure') of the laws of Physics. I.e. the…

General Relativity and Quantum Cosmology · Physics 2015-06-29 Reza Tavakol , Edward Anderson

Church's hypothesis and Godel's theorem may provide constraints on mental processes.As a relief quantum entanglement may lead to a definite proposal as regards the nature of reality and how much of it we are able to know and how do we know…

General Physics · Physics 2007-05-23 R. Chakraborty , I. Mitra

Computation is becoming an increasingly important part of physics education. However, there are currently few theories of learning that can be used to help explain and predict the unique challenges and affordances associated with…

Physics Education · Physics 2020-01-01 Tor Ole B. Odden , Elise Lockwood , Marcos D. Caballero

It is a common view in philosophy of physics that thermodynamics is a non-fundamental theory. This is motivated in particular by the fact that thermodynamics is considered to be a paradigmatic example for a theory that can be reduced to…

History and Philosophy of Physics · Physics 2022-04-12 Michael te Vrugt , Paul Needham , Georg J. Schmitz

There are several formulations of the second law, and they may, in principle, have different domains of validity. Here a simple mathematical theorem is proven which serves as the most general basis for the second law, namely the Thomson…

Statistical Mechanics · Physics 2009-11-07 A. E. Allahverdyan , Th. M. Nieuwenhuizen

In this paper the claim that Zeno's paradoxes have been solved is contested. Although no one has ever touched Zeno without refuting him (Whitehead), it will be our aim to show that, whatever it was that was refuted, it was certainly not…

History and Overview · Mathematics 2023-04-11 Karin Verelst

In this course, I talk about the source of mathematical constructivism and its role in the future development of theoretical physics. I describe what physical constructivism is and why it is necessary for the penetration of exact methods of…

Quantum Physics · Physics 2008-11-24 Yuri Ozhigov

Turing's famous 'machine' model constitutes the first intuitively convincing framework for computing with real numbers. Kleene's computation schemes S1-S9 extend Turing's approach and provide a framework for computing with objects of any…

Logic · Mathematics 2021-10-20 Dag Normann , Sam Sanders

This paper proposes a method of unifying quantum mechanics and gravity based on quantum computation. In this theory, fundamental processes are described in terms of pairwise interactions between quantum degrees of freedom. The geometry of…

Quantum Physics · Physics 2018-04-11 Seth Lloyd

A fundamental question is whether Turing machines can model all reasoning processes. We introduce an existence principle stating that the perception of the physical existence of any Turing program can serve as a physical causation for the…

Artificial Intelligence · Computer Science 2016-08-17 Kurt Ammon