7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/2011.02087v2

Gravitational memory effects in Brans-Dicke theory

There exist gravitational memory effects in Brans-Dicke theory. They are closely related to the Bondi-Metzner-Sachs symmetries living on the null infinity in an isolated system. By studying the asymptotically flat spacetime in Brans-Dicke theory and...

arxiv.org/abs/1809.10758v2

Holographic Beta functions for the Generalized Sine Gordon Theory

The Sine Gordon theory is generalized to include several cosine terms. This is similar to the world sheet description of a string propagating in a tachyon background. This model is studied as a (boundary) 2d euclidean field theory and also using an $...

arxiv.org/abs/1802.00061v6

Call-by-name Gradual Type Theory

We present gradual type theory, a logic and type theory for call-by-name gradual typing. We define the central constructions of gradual typing (the dynamic type, type casts and type error) in a novel way, by universal properties relative to new judgm...

arxiv.org/abs/1810.12659v2

G$_{2}$-Manifolds and M-Theory Compactifications

The mathematical features of a string theory compactification determine the physics of the effective four-dimensional theory. For this reason, understanding the mathematical structure of the possible compactification spaces is of profound importance....

arxiv.org/abs/physics/0703117v1

An assessment of Evans' unified field theory II

Evans developed a classical unified field theory of gravitation and electromagnetism on the background of a spacetime obeying a Riemann-Cartan geometry. In an accompanying paper I, we analyzed this theory and summarized it in nine equations. We now...

arxiv.org/abs/0706.0366v1

On the flight of an American Football

In this paper we examine the detailed theory of the American football in flight, with spin and air resistance included. We find the theory has much in common with the theory of a gyroscope and also rocket trajectory with a misaligned thruster. Unfo...

arxiv.org/abs/1612.02680v1

The unspeakable why

For years, the biggest unspeakable in quantum theory has been why quantum theory and what is quantum theory telling us about the world. Recent efforts are unveiling a surprisingly simple answer. Here we show that two characteristic limits of quantum...

arxiv.org/abs/1404.7728v3

Trophic coherence determines food-web stability

Why are large, complex ecosystems stable? Both theory and simulations of current models predict the onset of instability with growing size and complexity, so for decades it has been conjectured that ecosystems must have some unidentified structural p...

arxiv.org/abs/1908.00844v2

Balancing the Robustness and Convergence of Tatonnement

A major goal in Algorithmic Game Theory is to justify equilibrium concepts from an algorithmic and complexity perspective. One appealing approach is to identify robust natural distributed algorithms that converge quickly to an equilibrium. This paper...

arxiv.org/abs/2410.15638v3

Hodge symmetry and Lefschetz theorems for singular varieties

We prove new results concerning the topology and Hodge theory of singular varieties. A common theme is that concrete conditions on the complexity of the singularities, from a number of different perspectives, are closely related to the symmetries of...