7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/0807.2712v1

Time-dependent natural orbitals and occupation numbers

We report equations of motion for the occupation numbers of natural spin orbitals and show that adiabatic extensions of common functionals employed in ground-state reduced-density-matrix-functional theory have the shortcoming of leading always to o...

arxiv.org/abs/cs/0003075v1

On the theory of system administration

This paper describes necessary elements for constructing theoretical models of network and system administration. Armed with a theoretical model it becomes possible to determine best practices and optimal strategies in a way which objectively relat...

arxiv.org/abs/2207.01310v1

Stark-Heegner points and diagonal classes

Stark-Heegner points are conjectural substitutes for Heegner points when the imaginary quadratic field of the theory of complex multiplication is replaced by a real quadratic field $K$. They are constructed analytically as local points on elliptic cu...

arxiv.org/abs/1412.2993v1

Algorithmic Rationality: Game Theory with Costly Computation

We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic results (such as the existence of a Nash equilibrium) no longer hold. Nevert...

arxiv.org/abs/2512.17702v1

Relative arbitrage problem under eigenvalue lower bounds

We give a new formulation of the relative arbitrage problem from stochastic portfolio theory that asks for a time horizon beyond which arbitrage relative to the market exists in all ``sufficiently volatile'' markets. In our formulation, ``sufficientl...

arxiv.org/abs/1812.09277v2

(Pluri)potential compactifications

Using pluricomplex Green functions we introduce a compactification of a complex manifold $M$ invariant with respect to biholomorphisms similar to the Martin compactification in the potential theory. For this we show the existence of a norming volume...

arxiv.org/abs/hep-th/0304145v3

Slowly varying tachyon and tachyon potential

We show that the scattering amplitude of four open string scalars or tachyons on the world-volume of a D$_p$-brane in the bosonic string theory can be written in a universal form. The difference between this amplitude and the corresponding amplitud...

arxiv.org/abs/1211.7348v2

Minor theory for surfaces and divides of maximal signature

The paper is partially withdrawn: in its current form, Lemma 2.3 is false, so that our proof of Theorem A and Proposition B has an important gap. We were unable to fix it yet. Any help is most welcome. We prove that the restriction of surface minorit...

arxiv.org/abs/1810.06607v3

Unexpected curves and Togliatti-type surfaces

The purpose of this note is to establish a direct link between the theory of unexpected hypersurfaces and varieties with defective osculating behavior. We identify unexpected plane curves of degree 4 as sections of a rational surface X of degree 7 in...

arxiv.org/abs/1110.3548v2

Full Spark Frames

Finite frame theory has a number of real-world applications. In applications like sparse signal processing, data transmission with robustness to erasures, and reconstruction without phase, there is a pressing need for deterministic constructions of f...

arxiv.org/abs/1809.08921v3

Almost Global Homotopy Theory

In this paper we develop the definition of a global orthogonal spectrum and its unitary version. It relates $G-$equivariant spectra by equivariant weak equivalence in a coherent way. This category of global spectra has a model structure Quillen equiv...

arxiv.org/abs/physics/0005003v1

Métodos Estocásticos em Turbulência Desenvolvida

In this thesis, we use some methods of theory of stochastic process to approach turbulence in fluid dynamics. We discuss the Kolmogorov model for fully developed homogeneous turbulence, some recent analytical results to the 1-D Burgers' equation ap...

arxiv.org/abs/2508.01982v1

Index Theory on Incomplete Cusp Edge Spaces

We study Dirac-type operators on incomplete cusp edge spaces with invertible boundary families. In particular, we construct the heat kernel for the associated Laplace-type operator and prove that the Dirac operators are essentially self-adjoint and F...