English
Related papers

Related papers: Dimensionality Decrease Heuristics for NP Complete…

200 papers

In this paper we propose new non-relativistic p+1 dimensional theory. This theory is defined in such a way that the potential term obeys the principle of detailed balance where the generating action corresponds to p-brane action. This…

High Energy Physics - Theory · Physics 2009-11-04 J. Kluson

Reductionism is a prevalent viewpoint in science according to which all physical phenomena can be understood from fundamental laws of physics. Anderson [Science, 177, 393 (1972)], Laughlin and Pines [PNAS, 97, 28 (2000)], and others have…

Fluid Dynamics · Physics 2019-11-25 Mahendra K. Verma

This is the second paper by Nordstr{\"o}m on his five dimensional theory. It aims at generalizing the relations $\mathbf{D} = \epsilon \mathbf{E}$, $\mathbf{B} = \mu \mathbf{H}$ of electromagnetism to the five dimensional gravito-electric…

General Physics · Physics 2016-08-14 Gunnar Nordström

We investigate the laws of thermodynamics in an accelerating universe driven by dark energy with a time-dependent equation of state. In the case we consider that the physically relevant part of the Universe is that envelopped by the…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Bin Wang , Yungui Gong , Elcio Abdalla

The continuous computational power growth in the last decades has made solving several optimization problems significant to humankind a tractable task; however, tackling some of them remains a challenge due to the overwhelming amount of…

Machine Learning · Computer Science 2023-02-01 Luiz C. F. Ribeiro , Mateus Roder , Gustavo H. de Rosa , Leandro A. Passos , João P. Papa

We argue that dimensionality is not absolute, but that it depends on the scale of resolution, from the Planck to the macro scale.

General Physics · Physics 2015-06-26 B. G. Sidharth

I describe three geometric approaches to resolving variants of P v. NP, present several results that illustrate the role of group actions in complexity theory, and make a first step towards completely geometric definitions of complexity…

Algebraic Geometry · Mathematics 2010-04-15 J. M. Landsberg

The possibility of physics in multiple time dimensions is investigated. Drawing on recent work by Walter Craig and myself, I show that, contrary to conventional wisdom, there is a well-posed initial value problem--deterministic, stable…

General Physics · Physics 2008-12-22 Steven Weinstein

The unreduced, universally nonperturbative analysis of arbitrary interaction process, described by a quite general equation, provides the truly complete, "dynamically multivalued" general solution that leads to dynamically derived,…

General Physics · Physics 2007-05-23 Andrei P. Kirilyuk

Thermodynamics has a clear arrow of time, characterized by the irreversible approach to equilibrium. This stands in contrast to the laws of microscopic theories, which are invariant under time-reversal. Foundational discussions of this…

History and Philosophy of Physics · Physics 2021-04-29 Michael te Vrugt

Multidimensionality of our Universe is one of the most intriguing assumption in modern physics. It follows naturally from theories unifying different fundamental interactions with gravity, e.g. M/string theory. The idea has received a great…

General Relativity and Quantum Cosmology · Physics 2011-12-01 Tamerlan Saidov

The domination problem and several of its variants (total domination, 2-domination and secure domination) are considered. These problems have various real-world applications, but are NP-hard to solve to provable optimality, making fast…

Optimization and Control · Mathematics 2023-09-18 Ryan Burdett , Michael Haythorpe , Alex Newcombe

We show that the algorithm to extract diverse M -solutions from a Conditional Random Field (called divMbest [1]) takes exactly the form of a Herding procedure [2], i.e. a deterministic dynamical system that produces a sequence of hypotheses…

Computer Vision and Pattern Recognition · Computer Science 2017-01-31 Ece Ozkan , Gemma Roig , Orcun Goksel , Xavier Boix

Deep Neural Networks (DNNs) excel at many tasks, often rivaling or surpassing human performance. Yet their internal processes remain elusive, frequently described as "black boxes." While performance can be refined experimentally, achieving…

Disordered Systems and Neural Networks · Physics 2025-02-03 Sebastiano Ariosto

On the forefront of scientific computing, Deep Learning (DL), i.e., machine learning with Deep Neural Networks (DNNs), has emerged a powerful new tool for solving Partial Differential Equations (PDEs). It has been observed that DNNs are…

Machine Learning · Computer Science 2025-11-12 Simone Brugiapaglia , Nick Dexter , Samir Karam , Weiqi Wang

Although its practical efficiency is unquestionable, the thermodynamic tool presents a slight inconsistency from the theoretical point of view. After exposing arguments, which explain this opinion, a suggestion is put forward to solve the…

General Physics · Physics 2007-05-23 Volodymyr Krasnoholovets , Jean-Louis Tane

We show that the holographic Complexity = Volume proposal satisfies a very general notion of Momentum/Complexity correspondence (PC), based on the Momentum Constraint of General Relativity. It relates the rate of complexity variation with…

High Energy Physics - Theory · Physics 2020-12-07 J. L. F. Barbon , J. Martin-Garcia , M. Sasieta

This paper argues that the requirement of applicableness of quantum linearity to any physical level from molecules and atoms to the level of macroscopic extensional world, which leads to a main foundational problem in quantum theory…

Quantum Physics · Physics 2014-06-25 Arkady Bolotin

We present a collection of algorithms which utilize dimensional reduction to perform mesh refinement and study possibly singular solutions of time-dependent partial differential equations. The algorithms are inspired by constructions used…

Numerical Analysis · Mathematics 2007-06-21 Panagiotis Stinis

Despite its enormous empirical success, the formalism of quantum theory still raises fundamental questions: why is nature described in terms of complex Hilbert spaces, and what modifications of it could we reasonably expect to find in some…

Quantum Physics · Physics 2017-04-27 Marius Krumm , Howard Barnum , Jonathan Barrett , Markus P. Mueller