7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/1308.4694v2

The unreasonable ubiquitousness of quasi-polynomials

A function g, with domain the natural numbers, is a quasi-polynomial if there exists a period m and polynomials p_0,p_1,...,p_{m-1} such that g(t)=p_i(t) for t=i mod m. Quasi-polynomials classically -- and "reasonably" -- appear in Ehrhart theory and...

arxiv.org/abs/0810.4551v1

DUSEL Theory White Paper

The NSF has chosen the site for the Deep Underground Science and Engineering Laboratory (DUSEL) to be in Lead, South Dakota. In fact, the state of South Dakota has already stepped up to the plate and contributed its own funding for the proposed lab...

arxiv.org/abs/1902.10695v2

Prony methods for extracting excited states

We propose an algebraic method for extracting excited states from lattice gauge theory correlation functions. Instead of fitting to a sum of decaying exponentials, we adopt a variant of Prony's method to obtain $M$ energies (exponential decay rates)...

www.reddit.com/r/Hungergames/comments/1lv1exw/dont_trust_lucy_gray_baird/

Don't trust Lucy Gray Baird

This is not an "evil Lucy Gray" theory. Lucy Gray is a girl -- a child -- trying to survive in a world that has never been fair before, during, or after she is in the Hunger Games. Now, having said ...

arxiv.org/abs/2301.07146v1

Oscillation Theory and Instability of Nonlinear Waves

In recent work, Baird et al. have introduced a generalized Maslov index which allows oscillation techniques that have previously been restricted to eigenvalue problems with underlying Hamiltonian structure to be extended to the non-Hamiltonian settin...

arxiv.org/abs/2409.10573v4

About almost covering subsets of the hypercube

Let $\mathbb{F}$ be a field, and consider the hypercube $\{ 0, 1 \}^{n}$ in $\mathbb{F}^{n}$. Sziklai and Weiner (Journal of Combinatorial Theory, Series A 2022) showed that if a polynomial $P ( X_{1}, \dots, X_{n} ) \in \mathbb{F}[ X_{1}, \dots, X_{...

arxiv.org/abs/0705.2305v1

Fuzzy and Multilayer Perceptron for Evaluation of HV Bushings

The work proposes the application of fuzzy set theory (FST) to diagnose the condition of high voltage bushings. The diagnosis uses dissolved gas analysis (DGA) data from bushings based on IEC60599 and IEEE C57-104 criteria for oil impregnated paper...

arxiv.org/abs/1210.7596v1

The trouble with asymptotically safe inflation

In this paper we investigate the perturbation theory of the asymptotically safe inflation and we find that all modes of gravitational waves perturbation become ghosts in order to achieve a large enough number of e-folds. Formally we can calculate the...

arxiv.org/abs/2002.10344v1

On the Forward and Backward Motion of Milli-Bristle-Bots

This works presents the theoretical analysis and experimental observations of bidirectional motion of a millimeter-scale bristle robot (milli-bristle-bot) with an on-board piezoelectric actuator. First, the theory of the motion, based on the dry-fric...

arxiv.org/abs/1403.0933v1

On linear differential equations with infinitely many derivatives

Differential equations with infinitely many derivatives, sometimes also referred to as ``nonlocal'' differential equations, appear frequently in branches of modern physics such as string theory, gravitation and cosmology. The goal of this paper is to...

arxiv.org/abs/2201.06869v2

Logarithmic moduli of roots of line bundles on curves

We use the theory of logarithmic line bundles to construct compactifications of spaces of roots of a line bundle on a family of curves, generalising work of a number of authors. This runs via a study of the torsion in the tropical and logarithmic jac...

arxiv.org/abs/2303.02785v1

This Week's Finds in Mathematical Physics (101-150)

These are the third 50 issues of This Week's Finds of Mathematical Physics, from April 9, 1997 to June 18, 2000. These issues discuss quantum gravity, topological quantum field theory, n-categories and other topics in mathematics and physics. They al...