7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/1005.0979v1

Supersymmetry in Random Matrix Theory

Supersymmetry is nowadays indispensable for many problems in Random Matrix Theory. It is presented here with an emphasis on conceptual and structural issues. An introduction to supermathematics is given. The Hubbard-Stratonovich transformation as wel...

arxiv.org/abs/2311.11032v2

Which came first, set theory or logic?

The construction of first-order logic and set theory gives rise to apparent circularities of mutual dependence, making it unclear which can act as a self-contained starting point in the foundation of mathematics. In this paper, we carry out a metathe...

arxiv.org/abs/1602.00812v2

The Grail theorem prover: Type theory for syntax and semantics

As the name suggests, type-logical grammars are a grammar formalism based on logic and type theory. From the prespective of grammar design, type-logical grammars develop the syntactic and semantic aspects of linguistic phenomena hand-in-hand, letting...

arxiv.org/abs/1412.5020v4

Realization Theory of Stochastic Jump-Markov Linear Systems

In this paper, we present a complete stochastic realization theory for stochastic jump-linear systems. We present necessary and sufficient conditions for the existence of a realization, along with a characterization of minimality in terms of reachabi...

arxiv.org/abs/astro-ph/9909009v1

Any Recent Progress in the Theory of Pulsating Stars?

To answer the topical question we survey synoptically the recent literature in pulsation theory. We restrict the topics to research on roAp stars, EC 14026 variables, strange modes, luminous blue variables, pulsation-rotation coupling, and pulsatio...

arxiv.org/abs/2212.06566v4

How to select an objective function using information theory

In machine learning or scientific computing, model performance is measured with an objective function. But why choose one objective over another? Information theory gives one answer: To maximize the information in the model, select the objective func...

arxiv.org/abs/hep-th/9612192v1

Duality in String Theory

In this lecture we review some of the recent developments in string theory on an introductory and qualitative level. In particular we focus on S-T-U dualities of toroidally compactified ten-dimensional string theories and outline the connection to...

arxiv.org/abs/1306.5551v1

Condensed Matter Applications of Entanglement Theory

These are lecture notes from the 44th IFF Spring School "Quantum Information Processing" in Juelich, discussing applications of entanglement theory in condensed matter. The focus of the notes is on tensor network states, in particular Matrix Product...

arxiv.org/abs/1909.03499v2

The representation theory of seam algebras

The boundary seam algebras $\mathsf{b}_{n,k}(β=q+q^{-1})$ were introduced by Morin-Duchesne, Ridout and Rasmussen to formulate algebraically a large class of boundary conditions for two-dimensional statistical loop models. The representation theory...

arxiv.org/abs/2204.02225v1

Is Space-time Really Doomed?

For many years now it has become conventional for theorists to argue that "space-time is doomed", with the difficulties in finding a quantum theory of gravity implying the necessity of basing a fundamental theory on something quite different than usu...