7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/2409.16428v1

Squares K-theory and 2-Segal spaces

We define an $S_\bullet$-construction for squares categories, and introduce a class of squares categories we call "proto-Waldhausen" which capture the properties required for the $S_\bullet$-construction to model the K-theory space. The primary quest...

arxiv.org/abs/1905.10957v3

Enhancing Item Response Theory for Cognitive Diagnosis

Cognitive diagnosis is a fundamental and crucial task in many educational applications, e.g., computer adaptive test and cognitive assignments. Item Response Theory (IRT) is a classical cognitive diagnosis method which can provide interpretable param...

arxiv.org/abs/quant-ph/0501119v1

How the Quantum Universe Became Classical

This is an informal introduction to the ideas of decoherence and emergent classicality, including a simple account of the decoherent histories approach to quantum theory. It is aimed at undergraduates with a basic appreciation of quantum theory. Th...

arxiv.org/abs/2302.01069v4

Cheeger inequalities on simplicial complexes

Cheeger-type inequalities in which the decomposability of a graph and the spectral gap of its Laplacian mutually control each other play an important role in graph theory and network analysis, in particular in the context of expander theory. The natu...

arxiv.org/abs/1711.08061v1

Baire categorical aspects of first passage percolation

In the previous decades, the theory of first passage percolation became a highly important area of probability theory. In this work, we will observe what can be said about the corresponding structure if we forget about the probability measure defined...

arxiv.org/abs/1101.2476v1

Finite Unification: Theory, Models and Predictions

All-loop Finite Unified Theories (FUTs) are very interesting N=1 supersymmetric Grand Unified Theories (GUTs) realising an old field theory dream, and moreover have a remarkable predictive power due to the required reduction of couplings. The reducti...

arxiv.org/abs/1107.3125v1

Orientifold daughter of N=4 SYM and double-trace running

We study the orientifold daughter of N=4 super Yang-Mills as a candidate non-supersymmetric large N conformal field theory. In a theory with vanishing single-trace beta functions that contains scalars in the adjoint representation, conformal invarian...

arxiv.org/abs/2007.08741v1

Real Functions and its Differentiation in Alternative Set Theory

In the previous paper (Kiri Sakahara and Takashi Sato. Basic Topological Concepts and a Construction of Real Numbers in Alternative Set Theory. arXiv e-prints, arXiv:2005.04388, May 2020), the authors displayed basic topological concepts and a constr...