7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/2110.14327v1

Cosmology of Extended Proca-Nuevo

Proca-Nuevo is a non-linear theory of a massive spin-1 field which enjoys a non-linearly realized constraint that distinguishes it among other generalized vector models. We show that the theory may be extended by the addition of operators of the Gene...

arxiv.org/abs/2311.08792v1

Matroids in OSCAR

OSCAR is an innovative new computer algebra system which combines and extends the power of its four cornerstone systems - GAP (group theory), Singular (algebra and algebraic geometry), Polymake (polyhedral geometry), and Antic (number theory). Here,...

arxiv.org/abs/2503.07694v1

The (un)detectability of trajectories in pilot-wave theory

Pilot wave theory endows particles with definite positions at all times governed by deterministic dynamics. However, individual particle trajectories are generically undetectable by experiment. This idea might seem to be contested in light of two pro...

arxiv.org/abs/quant-ph/0404050v1

Geometric Control Methods for Quantum Computations

The applications of geometric control theory methods on Lie groups and homogeneous spaces to the theory of quantum computations are investigated. These methods are shown to be very useful for the problem of constructing an universal set of gates fo...

arxiv.org/abs/0710.4368v2

Topological Hochschild homology of l and ko

We calculate the integral homotopy groups of THH(l) at any prime and of THH(ko) at p=2, where l is the Adams summand of the connective complex p-local K-theory spectrum and ko is the connective real K-theory spectrum....

arxiv.org/abs/2010.09575v2

Burton-Cabrera-Frank theory for surfaces with alternating step types

Burton-Cabrera-Frank (BCF) theory has proven to be a versatile framework to relate surface morphology and dynamics during crystal growth to the underlying mechanisms of adatom diffusion and attachment at steps. For an important class of crystal surfa...

arxiv.org/abs/2410.13714v5

Generation through the lens of learning theory

We study generation through the lens of statistical learning theory. First, we abstract and formalize the results of Gold [1967], Angluin [1979], Angluin [1980] and Kleinberg and Mullainathan [2024] in terms of a binary hypothesis class defined over...

arxiv.org/abs/2207.07445v2

Toys can't play: physical agents in Spekkens' theory

Information is physical, and for a physical theory to be universal, it should model observers as physical systems, with concrete memories where they store the information acquired through experiments and reasoning. Here we address these issues in Spe...