7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/gr-qc/0405030v1

Scalar Gravitation and Extra Dimensions

Gunnar Nordstrom constructed the first relativistic theory of gravitation formulated in terms of interactions with a scalar field. It was an important precursor to Einstein's general theory of relativity a couple of years later. He was also the fir...

arxiv.org/abs/1603.01032v2

Right Ideals of a Ring and Sublanguages of Science

Among Zellig Harris's numerous contributions to linguistics his theory of the sublanguages of science probably ranks among the most underrated. However, not only has this theory led to some exhaustive and meaningful applications in the study of the g...

arxiv.org/abs/cond-mat/9909427v1

Stochastic Theory of Foreign Exchange Market Dynamics

A new stochastic theory of a foreign exchange markets dynamics is developed. As a result we have the new probability distribution which well describes statistical and scaling dependencies ''experimentally'' observed in foreign exchange markets in r...

arxiv.org/abs/1407.4089v2

Homomorphisms from Functional Equations: The Goldie Equation

The theory of regular variation, in its Karamata and Bojanić-Karamata/de Haan forms, is long established and makes essential use of the Cauchy functional equation. Both forms are subsumed within the recent theory of Beurling regular variation, devel...

arxiv.org/abs/1502.00018v1

What becomes of a causal set

Unlike the relativity theory it seeks to replace, causal set theory has been interpreted to leave space for a substantive, though perhaps 'localized', form of 'becoming'. The possibility of fundamental becoming is nourished by the fact that the analo...

arxiv.org/abs/2302.09037v3

On k-polycosymplectic Marsden-Weinstein reductions

We review and slightly improve the known k-polysymplectic Marsden--Weinstein reduction theory by removing some technical conditions on k-polysymplectic momentum maps by developing a theory of affine Lie group actions for k-polysymplectic momentum map...

arxiv.org/abs/2303.04459v1

Subfactors and Mathematical Physics

This paper surveys the long-standing connections and impact between Vaughan Jones's theory of subfactors and various topics in mathematical physics, namely statistical mechanics,quantum field theory,quantum information and two-dimensional conformal f...

arxiv.org/abs/math/0209215v4

HZ-algebra spectra are differential graded algebras

We show that the homotopy theory of differential graded algebras coincides with the homotopy theory of HZ-algebra spectra. Namely, we construct Quillen equivalences between the Quillen model categories of (unbounded) differential graded algebras an...

arxiv.org/abs/2212.12473v3

Counterexamples to a Conjecture of Dombi in Additive Number Theory

We disprove a 2002 conjecture of Dombi from additive number theory. More precisely, we find examples of sets $A \subset \mathbb{N}$ with the property that $\mathbb{N} \setminus A$ is infinite, but the sequence $n \rightarrow |\{ (a,b,c) \, : \, n=a+b...

arxiv.org/abs/1607.00149v1

A non-standard analysis of a cultural icon: The case of Paul Halmos

We examine Paul Halmos' comments on category theory, Dedekind cuts, devil worship, logic, and Robinson's infinitesimals. Halmos' scepticism about category theory derives from his philosophical position of naive set-theoretic realism. In the words of...

arxiv.org/abs/2511.12011v1

A Logspace Constructive Proof of L=SL

We formalize the proof of Reingold's Theorem that SL=L [Rei05] in the theory of bounded arithmetic VL, which corresponds to ``logspace reasoning''. As a consequence, we get that VL=VSL, where VSL is the theory of bounded arithmetic for ``symmetric-lo...

arxiv.org/abs/1602.05426v1

On Quantum Theory

A discussion of fundamental aspects of quantum theory is presented, stressing the essential role of "events". (Abstract by Erhard Seiler -- see afterword)...

arxiv.org/abs/2511.09786v1

Plasma hydrodynamics from mean force kinetic theory

Mean force kinetic theory is used to evaluate the electrical conductivity, thermal conductivity, electrothermal coefficient, thermoelectric coefficient, and shear viscosity of a two-component (ion-electron) plasma. Results are compared with molecular...