7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/1508.05013v1

Message Passing and Combinatorial Optimization

Graphical models use the intuitive and well-studied methods of graph theory to implicitly represent dependencies between variables in large systems. They can model the global behaviour of a complex system by specifying only local factors. This thesis...

arxiv.org/abs/2306.00126v1

On Mixing Rates for Bayesian CART

The success of Bayesian inference with MCMC depends critically on Markov chains rapidly reaching the posterior distribution. Despite the plentitude of inferential theory for posteriors in Bayesian non-parametrics, convergence properties of MCMC algor...

arxiv.org/abs/2108.05167v1

Some Open Questions in Quiver Gauge Theory

Quivers, gauge theories and singular geometries are of great interest in both mathematics and physics. In this note, we collect a few open questions which have arisen in various recent works at the intersection between gauge theories, representation...

arxiv.org/abs/math/0703250v2

Control Theory for Semigroups over Local Fields

Let $G$ be a 1-connected, almost-simple Lie group over a local field and $\mathcal{S}$ a subsemigroup of $G$ with non-empty interior. The action of the regular hyperbolic elements in the interior of $\mathcal{S}$ on the flag manifold $G/P$ and on t...

arxiv.org/abs/1207.4413v1

Self-Organized Criticality Systems in Astrophysics (Chapter 13)

Chapter 13: SOC Systems in Astrophysics --- Content list: 13.1 Theory -- 13.1.1 The Sacle-Free Probability Theorem - 13.1.2 The Fractal-Diffusive Spatio-Temporal Relationship - 13.1.3 Size Distributions of Astrophysical Observables - 13.1.4 Scaling L...

arxiv.org/abs/2504.04902v2

Constructibility real degrees in the side-by-side Sacks model

We study the join-semilattice of constructibility real degrees in the side-by-side Sacks model, the model of set theory obtained by forcing with a countable-support product of infinitely many Sacks forcings over the constructible universe. In particu...

arxiv.org/abs/2108.06523v1

Destroying Kaluza-Klein and Kerr-Newman black holes

We investigate the destroying of charged and rotating black holes in Einstein-Maxwell-(dilaton) theory. We show that a test particle with some appropriate properties in the black hole background can turn the black hole into a naked singularity. In th...

arxiv.org/abs/physics/0602051v2

A Tempt To Measure Reality

Despite the extraordinary successes the two great bastions of $20^{th}$ century science (Quantum Theory and General Relativity) are troubled with serious conceptual and mathematical difficulties. As a result, further growth of fundamental science i...

arxiv.org/abs/2211.14964v1

The Daniell Integral: Integration without measure

In his 1918 paper 'A General Form of Integral', Percy John Daniell developed a theory of integration capable of dealing with functions on arbitrary sets. Daniell's method differs from the measure-theoretic notion of integration. Linear functionals ov...

arxiv.org/abs/1703.09413v4

A note on species realizations and nondegeneracy of potentials

In this note we show that a mutation theory of species with potential can be defined so that a certain class of skew-symmetrizable integer matrices have a species realization admitting a non-degenerate potential. This gives a partial affirmative answ...

arxiv.org/abs/2403.06280v3

Combinatorial models for stratified homotopy theory

This paper is part of a series of three articles with the objective of investigating a stratified version of the homotopy hypothesis in terms of semi-model structures that interact well with classical examples of stratified spaces, such as Whitney st...