7,821 results for Computational complexity theory - Wikipedia

www.reddit.com/r/SchoolSpirits/comments/1r9kea2/a_theory_about_wallys_fate/

A theory about Wally's fate

I think/hope that when Wally does go through his door he would be reincarnated or somehow brought back to life. Like idk if any of y'all have seen ghost whisperer but in that show the husband of the ...

arxiv.org/abs/math-ph/0602028v4

Dirac Type Gauge Theories and the Mass of the Higgs Boson

We discuss the mass of the (physical component of the) Higgs boson in one-loop and top-quark mass approximation. For this the minimal Standard Model is regarded as a specific (parameterized) gauge theory of Dirac type. It is shown that the latter f...

arxiv.org/abs/2104.10988v2

Dimensions of Betti Cones on Edge Ideals

Boij-Söderberg Theory views the Betti diagrams of graded modules over polynomial rings as vectors in a rational vector space, and studies the cone that these vectors generate (called a 'Betti Cone'). The objects of study in this paper are the Betti...

arxiv.org/abs/1310.1796v2

Anomalies of Dirac type operators on Euclidean space

We develop by example a type of index theory for non-Fredholm operators. A general framework using cyclic homology for this notion of index was introduced in a separate article [CaKa13] where it may be seen to generalise earlier ideas of Carey-Pincus...

arxiv.org/abs/1402.0475v1

Topological invariance of the homological index

R. W. Carey and J. Pincus in [CaPi86] proposed and index theory for non-Fredholm bounded operators T on a separable Hilbert space H such that TT* - T*T is in the trace class. We showed in [CGK13] using Dirac-type operators acting on sections of bundl...

arxiv.org/abs/math-ph/0410048v1

Post-Newtonian approximation of the Vlasov-Nordström system

We study the Nordström-Vlasov system which describes the dynamics of a self-gravitating ensemble of collisionless particles in the framework of the Nordström scalar theory of gravitation. If the speed of light $c$ is considered as a parameter, it...

arxiv.org/abs/2305.02561v1

Beneficence Signaling in AI Development Dynamics

This paper motivates and develops a framework for understanding how the socio-technical systems surrounding AI development interact with social welfare. It introduces the concept of ``signaling'' from evolutionary game theory and demonstrates how it...

arxiv.org/abs/2003.04008v5

Anna Karenina and The Two Envelopes Problem

The Anna Karenina principle is named after the opening sentence in the eponymous novel: Happy families are all alike; every unhappy family is unhappy in its own way. The Two Envelopes Problem (TEP) is a much-studied paradox in probability theory, mat...

arxiv.org/abs/2206.06195v1

Projectivity of the moduli space of vector bundles on a curve

We discuss the projectivity of the moduli space of semistable vector bundles on a curve of genus $g\geq 2$. This is a classical result from the 1960s, obtained using geometric invariant theory. We outline a modern approach that combines the recent ma...

arxiv.org/abs/2409.07882v1

$\mathbb{N}$-polyregular functions arise from well-quasi-orderings

A fundamental construction in formal language theory is the Myhill-Nerode congruence on words, whose finitedness characterizes regular language. This construction was generalized to functions from $Σ^*$ to $\mathbb{Z}$ by Colcombet, Douéneau-Tabot,...

arxiv.org/abs/hep-lat/9509043v1

Tuning the generalized Hybrid Monte Carlo algorithm

We discuss the analytic computation of autocorrelation functions for the generalized Hybrid Monte Carlo algorithm applied to free field theory and compare the results with numerical results for the $O(4)$ spin model in two dimensions. We explain ho...

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

Virtual Monopole Geometry and Confinement

Generalizing the geometry of the gauge covariant variables in Yang-Mills theory proposed by Johnson and Haagensen, the 4-d geometry associated with a monopole is defined for SU(2). There are three relevant geometries: AdS$_2\times S^2$, $R^2\times...

arxiv.org/abs/2502.13231v1

Las funciones booleans y el lema de Bonami

In this expository article, we study the relation between the boolean functions and the hypercontractivity theorems of Aline Bonami. We focus on the social choice theory, and present some of the most important results in the area, such as the Friedgu...

arxiv.org/abs/1809.10751v2

Asymptotic performance of port-based teleportation

Quantum teleportation is one of the fundamental building blocks of quantum Shannon theory. While ordinary teleportation is simple and efficient, port-based teleportation (PBT) enables applications such as universal programmable quantum processors, in...