7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/2505.00893v2

Optimal Syntactic Definitions of Back-and-Forth Types

The back-and-forth relations $M\leq_αN$ are central to computable structure theory and countable model theory. It is well-known that the relation $\{(M,N) : M \leq_αN\}$ is (lightface) $Π^0_{2α}$. We show that this is optimal as the set is $\math...

www.bing.com/ck/a?!&&p=24ada55590a69a6ba238b71b61cf8140269be9770c65db69e11927594732a389JmltdHM9MTc3Mjg0MTYwMA&ptn=3&ver=2&hsh=4&fclid=1093d9e9-b7d2-6e79-107d-cefcb61c6fc6&u=a1aHR0cHM6Ly93d3cuaGNoc211c2ljLmNvbS91cGxvYWRzLzIvMC80LzcvMjA0Nzk2MzYvbXVzaWNfdGhlb3J5X2FuZF9wcmFjdGljZV90ZXh0Ym9vay5wZGY&ntb=1

Music in Theory and Practice Volume 1

Your musical intuition has become a part of you through your experience and, indeed, is one of the most valuable gifts in your possession. The study of music theory interacts with intuition—honing, …

arxiv.org/abs/gr-qc/0512115v2

Gauge gravitation theory from the geometric viewpoint

This is the Preface to the special issue of 'International Journal of Geometric Methods in Modern Physics', v.3, N.1 (2006) dedicated to the 50th aniversary of gauge gravitation theory. It addresses the geometry underlying gauge gravitation theorie...

arxiv.org/abs/2009.02513v4

A control theory approach to optimal pandemic mitigation

In the framework of homogeneous susceptible-infected-recovered (SIR) models, we use a control theory approach to identify optimal pandemic mitigation strategies. We derive rather general conditions for reaching herd immunity while minimizing the cost...

arxiv.org/abs/1807.03749v2

Large Scale Parallelization in Stochastic Coupled Cluster

Coupled cluster theory is a vital cornerstone of electronic structure theory and is being applied to ever-larger systems. Stochastic approaches to quantum chemistry have grown in importance and offer compelling advantages over traditional determinist...

arxiv.org/abs/2504.19134v3

Hua-Chen New Theory of Economic Optimization

Between 1957-1985, Chinese mathematician Loo-Keng Hua pioneered economic optimization theory through three key contributions: establishing economic stability's fundamental theorem, proving the uniqueness of equilibrium solutions in economic systems,...

arxiv.org/abs/1709.08056v4

Novel Uses of Category Theory in Modeling OOP

An outline and summary of four new potential applications of category theory to OOP research are presented. These include (1) the use of operads to model Java subtyping, (2) the use of Yoneda's lemma and representable functors in the modeling of gene...

www.reddit.com/r/Life/comments/1ncwy2h/realistic_theory_about_what_happens_after_life/

Realistic theory about what happens after life ?

I always had this theory i overthought for many years about what happens after death. Its kind of simple, but i dont think many people imagine it this way: Matter cant be destroyed, only transformed....

arxiv.org/abs/hep-ph/9404262v3

What is being calculated with Thermal Field Theory?

Thermal field theory is reviewed briefly. It is noted that, until recently, it was not known what type of real-time Green function is being calculated in the Euclidean approach. The formal answer to this question is then given and the unexpectedly co...

www.reddit.com/r/electrical/comments/1r9m2gs/has_anyone_used_or_recommend_ting/

Has anyone used or recommend Ting?

I have been upgrading to AFCI on a few lines and came across this contraption. I guess in theory it works since in theory it can see and read all electrical fluctuations through the house. Not sure if...

arxiv.org/abs/1404.0961v1

Theory of Scanning Tunneling Microscopy

This lecture has been given at the 45th Spring School: Computing Solids: Models, Ab-initio Methods and Supercomputing organized at the Forschungszentrum Jülich. The goal of this manuscript is to review the basics behind the theory accompanying Scann...

arxiv.org/abs/1805.01508v1

First Moment of Distances Between Centres of Ford Spheres

This paper aims to develop the theory of Ford spheres in line with the current theory for Ford circles laid out in a recent paper by S. Chaubey, A. Malik and A. Zaharescu. As a first step towards this goal, we establish an asymptotic estimate for the...

arxiv.org/abs/2602.05185v1

Spectral Theory for Borel PMP Graphs

We initiate a systematic study of spectral theory for bounded-degree Borel pmp graphs. Specifically, we study spectral properties of the associated adjacency and Laplacian operators. We start with proving a spectral characterization of approximate me...

arxiv.org/abs/2101.07432v2

On the Discrete Normal Modes of Quasigeostrophic Theory

The discrete baroclinic modes of quasigeostrophic theory are incomplete and the incompleteness manifests as a loss of information in the projection process. The incompleteness of the baroclinic modes is related to the presence of two previously unnot...