7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/physics/0410035v1

The null subspace of G(4,1) as source of the main physical theories

It is the author's belief that a perfect theory will eventually be formulated, where geometry and physics become indistinguishable, so that the complete understanding of space properties, together with proper assignments between geometric and physi...

arxiv.org/abs/1510.00077v1

The Attack as Intuitionistic Negation

We translate the argumentation networks ${\cal A}=(S, R)$ into a theory $D$ of intuitionistic logic, retaining $S$ as the domain and using intuitionistic negation to model the attack $R$ in ${\cal A}$: the attack $xRy$ is translated to $x\to\neg y$....

arxiv.org/abs/hep-th/9510147v1

Area Preserving Diffeomorphisms and 2-d Gravity

Area preserving diffeomorphisms of a 2-d compact Riemannian manifold with or without boundary are studied. We find two classes of decompositions of a Riemannian metric, namely, h- and g-decomposition, that help to formulate a gravitational theory w...

arxiv.org/abs/hep-th/9505176v1

Massive Dilaton and Topological Gravity

A model in which the massive dilaton is introduced by minimally extending the two dimensional topological gravity is studied semi-classically. The theory is no longer topological because of the explicit Weyl scale symmetry breaking. Due to the dila...

arxiv.org/abs/2409.05628v4

Higher-Derivative Corrections via the Double Copy Procedure

Recent advances in the off-shell formulation of the Double Copy (DC) procedure have revealed a profound connection between gauge theories and T-duality invariant frameworks. The main example is Double Field Theory (DFT), emerging as the the off-shell...

arxiv.org/abs/1812.11061v2

A Tight Runtime Analysis for the $(μ+ λ)$ EA

Despite significant progress in the theory of evolutionary algorithms, the theoretical understanding of evolutionary algorithms which use non-trivial populations remains challenging and only few rigorous results exist. Already for the most basic prob...

arxiv.org/abs/1109.3378v2

Reverse mathematics and properties of finite character

We study the reverse mathematics of the principle stating that, for every property of finite character, every set has a maximal subset satisfying the property. In the context of set theory, this variant of Tukey's lemma is equivalent to the axiom of...

www.bing.com/ck/a?!&&p=6a24385a99dc53cc5ddb5b92f3519063497a1f4df60f477373eee6d7ece3fb82JmltdHM9MTc3MjU4MjQwMA&ptn=3&ver=2&hsh=4&fclid=276d4ded-adc6-6a3e-2797-5affacfd6b77&u=a1aHR0cHM6Ly93d3cud29yZHJlZmVyZW5jZS5jb20vZGVmaW5pdGlvbi9jcmVhdGVk&ntb=1

created - WordReference.com Dictionary of English

to cause to come into being: The belief is that God created the universe. to bring into being from one's imagination: He created a new theory of the universe. to arrange, bring about, or produce (a feeling, …

arxiv.org/abs/2202.07807v1

Creating stars orbiting in AdS

We propose a method to create a star orbiting in an asymptotically AdS spacetime using the AdS/CFT correspondence. We demonstrate that by applying an appropriate source in the quantum field theory defined on a 2-sphere, the localized star gradually a...

arxiv.org/abs/astro-ph/9709104v1

Masses and Gravities of Blue Horizontal Branch Stars Revisited

Previous spectroscopic analyses of Blue Horizontal Branch (BHB) stars in six globular clusters revealed too low masses in four clusters when compared to canonical evolutionary theory, while the masses of the BHB stars in NGC 6752 and M 5 are found...

arxiv.org/abs/2110.12208v3

Universally consistent estimation of the reach

The reach of a set $M \subset \mathbb R^d$, also known as condition number when $M$ is a manifold, was introduced by Federer in 1959. The reach is a central concept in geometric measure theory, set estimation, manifold learning, among others areas....