Skip to main content
Share Your Experience: Take the 2024 Developer Survey


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.

The big picture tag is for a "broad, overall view or perspective of an issue or problem."
202 questions
Hardness of approximation, aka inapproximability.
201 questions
Machine learning and learning theory: PAC learning, algorithmic learning theory, and computational aspects of Bayesian inference and graphical models.
201 questions
Questions whose answers are a big list of items (books, theorems, software, ...)
173 questions
Randomness is a key component of probabilistic algorithms, many combinatorial aarguments, the analysis of hashing functions, and in cryptography, among other applications.
166 questions
150 questions
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.
144 questions
Questions regarding the amount of communication needed to accomplish a computational task, when the information about the task is spread across several agents
143 questions
NP stands for Nondeterministic Polynomial time.
138 questions
Two graphs G, H are 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…
138 questions
An overlapping feature of type theory and type systems.
135 questions
Theoretical issues related to the quantum treatment of information
127 questions
Questions in category theory
126 questions
The mathematical theory of codes, as used in communication, data compression, and cryptography.
126 questions
Given a sequence of elements, find a permutation such that the elements are in a certain order.
125 questions
Context-free languages and grammars.
119 questions
The study of the computational complexity of problems with respect to more than one parameter.
115 questions
A tree is 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…
113 questions
Theoretical question related to Computer Science and Game Theory
112 questions
Theoretical questions in Distributed Computing
108 questions
108 questions
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…
107 questions
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 …
106 questions
Questions in number theory
106 questions
Theoretical questions in Parallel Computing
105 questions
103 questions
This is a mathematical structure composed of a set of points or vertices and a set of connectors or edges. The edges connect the vertices and those vertices are directed. Also no cycles or in other wo…
99 questions
A matching is a subset of the edges of a graph, such that no edge in the subset shares a vertex with another.
97 questions
3 4 5