English
Related papers

Related papers: Dimensionality Decrease Heuristics for NP Complete…

200 papers

The resolution of the P vs. NP problem, a cornerstone in computational theory, remains elusive despite extensive exploration through mathematical logic and algorithmic theory. This paper takes a novel approach by integrating information…

Information Theory · Computer Science 2024-03-19 Florian Neukart

The aim of this essay is to propose a conception of mathematics that is fully consonant with naturalism. By that I mean the hypothesis that everything that exists is part of the natural world, which makes up a unitary whole.

History and Philosophy of Physics · Physics 2015-06-12 Lee Smolin

This article presents a general solution to the problem of computational complexity. First, it gives a historical introduction to the problem since the revival of the foundational problems of mathematics at the end of the 19th century.…

Computational Complexity · Computer Science 2023-12-25 Rami Zaidan

While it is usually stated that dimensional regularization (DR) has no direct physical interpretation, consensus has recently grown on the idea that it might be endowed with special physical properties that would provide the mechanism that…

High Energy Physics - Theory · Physics 2022-09-21 Carlo Branchina , Vincenzo Branchina , Filippo Contino , Neda Darvishi

A major challenge of interdisciplinary description of complex system behaviour is whether real systems of higher complexity levels can be understood with at least the same degree of objective, "scientific" rigour and universality as…

General Physics · Physics 2014-05-27 Andrei P. Kirilyuk

Randomized dimensionality reduction is a widely-used algorithmic technique for speeding up large-scale Euclidean optimization problems. In this paper, we study dimension reduction for a variety of maximization problems, including…

Data Structures and Algorithms · Computer Science 2025-06-03 Jie Gao , Rajesh Jayaram , Benedikt Kolbe , Shay Sapir , Chris Schwiegelshohn , Sandeep Silwal , Erik Waingarten

The fundamental impasses and ruptures in various domains of the canonical, unitary science, or the 'end of science', become the more and more evident. The natural unity of being is recovered within a universal nonperturbative method leading…

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

Higher-dimensional theories of the kind which may unify gravitation with particle physics can lead to significant modifications of general relativity. In five dimensions, the vacuum becomes non-standard, and the Weak Equivalence Principle…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Paul S. Wesson

Physical laws are strikingly simple, yet there is no a priori reason for them to be so. I propose that nomic realists -- Humeans and non-Humeans -- should recognize simplicity as a fundamental epistemic guide for discovering and evaluating…

History and Philosophy of Physics · Physics 2025-01-22 Eddy Keming Chen

It is generally admitted in thermodynamics that, for a given change in volume, the work done by a system is greater in conditions of reversibility than in conditions of irreversibility. If the basic conventions of physics are strictly…

General Physics · Physics 2007-10-31 Jean-Louis Tane

We review the current status of dimensions, as the result of a long and controversial history that includes input from philosophy and physics. Our conclusion is that they are subjective but essential concepts which provide a kind of…

General Relativity and Quantum Cosmology · Physics 2015-05-13 Paul S. Wesson

Homogeneous cosmological solutions are obtained in five dimensional space time assuming equations of state $ p = k\rho $ and $ p_{5}= \gamma\rho$ where p is the isotropic 3 - pressure and $p_{5}$, that for the fifth dimension. Using…

General Relativity and Quantum Cosmology · Physics 2009-11-11 D. Panigrahi , Y. Z. Zhang , S. Chatterjee

The possibility that spacetime is extended beyond the familiar 3+1-dimensions has intrigued physicists for a century. Indeed, the consequences of a dimensionally richer spacetime would be profound. Recently, new theories with higher…

High Energy Physics - Phenomenology · Physics 2008-11-26 JoAnne Hewett , Maria Spiropulu

The universal concept of complexity by the dynamic redundance paradigm and the ensuing concept of extended dynamic fractality (physics/9806002) are applied here to higher levels of complexity corresponding to living systems. After recalling…

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

It is shown that regularisation by dimensional reduction is a viable alternative to dimensional regularisation in non-supersymmetric theories.

High Energy Physics - Phenomenology · Physics 2009-10-22 I. Jack , D. R. T. Jones , K. L. Roberts

For more than half a century, dualities have been at the heart of modern physics. From quantum mechanics to statistical mechanics, condensed matter physics, quantum field theory and quantum gravity, dualities have proven useful in solving…

History and Philosophy of Physics · Physics 2026-05-11 Sebastian De Haro , Enrico Cinti

The formalism of classical particle dynamics is reinvestigated according to the basic requirement of causal consistency, and a new equation of particle dynamics, which is more general and more in line with classical mechanics experiments…

Astrophysics · Physics 2016-02-03 ChiYi Chen

The hypothesis that the causal properties of space-time, as well as other properties of physical systems like unitarity, charge conservation, etc., might be decided by the higher dimensional structure (in particular, higher-dimensional…

High Energy Physics - Phenomenology · Physics 2007-06-26 Israel Quiros

The smallness of the cosmological constant is one of the basic problems in particle physics and cosmology. Various attempts have been made to explain this mystery, but no satisfactory solution has been found yet. The appearance of extra…

High Energy Physics - Theory · Physics 2016-09-06 Hans Peter Nilles

The advent of modern technology, permitting the measurement of thousands of characteristics simultaneously, has given rise to floods of data characterized by many large or even huge datasets. This new paradigm presents extraordinary…

Methodology · Statistics 2019-02-14 A. M. Pires , J. A. Branco