English
Related papers

Related papers: Complexity vs Energy: Theory of Computation and Th…

200 papers

The physical Church thesis is a thesis about nature that expresses that all that can be computed by a physical system-a machine-is computable in the sense of computability theory. At a first look, this thesis seems contradictory with the…

Logic in Computer Science · Computer Science 2023-04-27 Gilles Dowek

Interdisciplinarity has over the recent years have gained tremendous importance and has become one of the key ways of doing cutting edge research. In this paper we attempt to model the citation flow across three different fields -- Physics…

Digital Libraries · Computer Science 2023-09-20 Rima Hazra , Mayank Singh , Pawan Goyal , Bibhas Adhikari , Animesh Mukherjee

More than hundred years ago the 'classic physics' was it in its full power, with just a few unexplained phenomena; which however led to a revolution and the development of the 'modern physics'. Today the computing is in a similar position:…

General Literature · Computer Science 2020-01-07 János Végh

I review the philosophical literature on the question of when two physical theories are equivalent. This includes a discussion of empirical equivalence, which is often taken to be necessary, and sometimes taken to be sufficient, for…

History and Philosophy of Physics · Physics 2018-10-19 James Owen Weatherall

To better understand the deep significance of our best physical theories it could be interesting to compare our Universe with its models. It may happen that the differences between the model and reality can be made indistinguishable, to the…

General Physics · Physics 2009-11-11 Giorgio Fontana

Recently, we have presented some simple arguments supporting the existence of certain complementarity between thermodynamic quantities of temperature and energy, an idea suggested by Bohr and Heinsenberg in the early days of Quantum…

Statistical Mechanics · Physics 2015-05-14 L. Velazquez , S. Curilef

It is conjectured that in the geometric formulation of quantum computing, one can study quantum complexity through classical entropy of statistical ensembles established non-relativistically in the group manifold of unitary operators. The…

High Energy Physics - Theory · Physics 2018-08-27 Ning Bao , Junyu Liu

Many problems in physics, material sciences, chemistry and biology can be abstractly formulated as a system that navigates over a complex energy landscape of high or infinite dimensions. Well-known examples include phase transitions of…

Numerical Analysis · Mathematics 2025-10-20 Weinan E , Weiqing Ren , Eric Vanden-Eijnden

Relativistic thermodynamics as result of some recent computer simulations is derived.

Statistical Mechanics · Physics 2009-06-16 Maciej Przanowski

How much energy does a quantum computer consume? Are they more efficient than their classical counterparts? In this work, we make a step towards answering these questions. We define the energy efficiency of a quantum computer as the ratio…

We discuss quantum non-locality and contextuality, emphasising logical and structural aspects. We also show how the same mathematical structures arise in various areas of classical computation.

Quantum Physics · Physics 2014-07-01 Samson Abramsky

This article summarises a Web-book on "Complexity" that was developed to introduce undergraduate students to interesting complex systems in the biological, physical and social sciences, and the common tools, principles and concepts used for…

Physics Education · Physics 2007-05-23 Rajesh R. Parwani

It is a basic property of the entropy in statistical physics that is concave as a function of energy. The analog of this in representation theory would be the concavity of the logarithm of the multiplicity of an irreducible representation…

Representation Theory · Mathematics 2007-05-23 Andrei Okounkov

The physical aspect of a general perturbation theory is explored. Its role as a physical principle for understanding the interaction among matter with different levels of hierarchy is appreciated. It is shown that the generic perturbation…

Chemical Physics · Physics 2007-05-23 Liqiang Wei

We study the definitions of energy, naturally arising in the splitting theory, which is the field theoretic formulation of the Regge-Teitelboim gravity. The latter regards our spacetime as a surface embedded in a flat bulk. The splitting…

General Relativity and Quantum Cosmology · Physics 2018-06-27 D. A. Grad , S. A. Paston , A. A. Sheykin

In the paper [4] is presented a theory which unifies the gravitation theory and the mechanical effects, which is different from the Riemannian theories like GTR. Moreover it is built in the style of the electomagnetic field theory. This…

Differential Geometry · Mathematics 2007-05-23 Kostadin Trencevski

This paper provides a perspective on applying the concepts of information thermodynamics, developed recently in non-equilibrium statistical physics, to problems in theoretical neuroscience. Historically, information and energy in…

Neurons and Cognition · Quantitative Biology 2024-09-27 Jan Karbowski

The uncertainty principle is a cornerstone of modern physics, and its implications have a fundamental impact on theoretical and applied quantum mechanics. The aim of this thesis is to study and apply the uncertainty relations between time…

Quantum Physics · Physics 2020-04-21 Francesco Campaioli

In classical theory, the physical systems are elucidated through the concepts of particles and waves, which aim to describe the reality of the physical system with certainty. In this framework, particles are mathematically represented by…

Quantum Physics · Physics 2024-09-25 Mohammad Vahid Takook , Ali Mohammad-Djafari

Although the Turing-machine model of computation is widely used in computer science it is fundamentally inadequate as a foundation for the theory of modern scientific computation. The real-number model is described as an alternative.…

Computational Physics · Physics 2007-05-23 J. F. Traub