Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange


A tag is a keyword or label that categorizes your question with other, similar questions. Using the right tags makes it easier for others to find and answer your question.

× 152
a big list of items (books, theorems, software, ...)
× 152
Machine learning and learning theory: PAC learning, algorithmic learning theory, and computational aspects of Bayesian inference and graphical models.
× 150
Questions in Information Theory
× 146
Hardness of approximation, aka inapproximability.
× 139
a key component of probabilistic algorithms, many combinatorial aarguments, the analysis of hashing functions, and in cryptography, among other applications.
× 120
isomorphic if there is a relabeling of the vertices of G that produces H, and vice-versa. The graph isomorphism problem (GI) is to decide whether two given are isomorphic. In addit…
× 113
Theoretical issues related to the quantum treatment of information
× 106
Questions regarding the amount of communication needed to accomplish a computational task, when the information about the task is spread across several agents
× 100
Given a sequence of elements, find a permutation such that the elements are in a certain order.
× 100
NP stands for Nondeterministic Polynomial time.
× 99
Questions about the formal languages that can be described by regular expressions (in the sense of Kleene), or, equivalently, the languages that can be accepted by finite automata.
× 98
Theoretical questions in Distributed Computing
× 94
a special type of graph which only allows for a hierarchical set of edges similar to a tree . Mathematically it is actually an arborescence. Trees have a root node and children nodes. In for…
× 92
Theoretical questions in Parallel Computing
× 92
Theoretical question related to Computer Science and Game Theory
× 88
Every randomized algorithm can be simulated by a deterministic algorithm, at the expense of an exponential increase in running time. Derandomization is about converting randomized algorithms into …
× 88
The mathematical theory of codes, as used in communication, data compression, and cryptography.
× 87
Questions in number theory
× 86
questions about definitions, terms, and common names in theoretical computer science.
× 84
Questions in category theory
× 83
The study of the computational complexity of problems with respect to more than one parameter.
× 78
Questions regarding oracle machines in computational complexity theory. Oracles can serve as an indicator that a separation between complexity classes is beyond the scope of certain proof techniqu…
× 77
Questions about space resources of computations in computational complexity or algorithms.
× 73
Questions about or related to P vs. NP