Tags

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 Kolmogorov complexity of a string s is equal to the length of the shortest program computing s and halting. Measures the lack of structure in a string.
87 questions
A matching is a subset of the edges of a graph, such that no edge in the subset shares a vertex with another.
86 questions
Questions about space resources of computations in computational complexity or algorithms.
85 questions
The history behind the topics: where their name comes from, who discovered them, when they were first proved, how they evolved during the years.
83 questions
Questions about or related to P vs. NP
83 questions
Questions regarding the treewidth of graphs. Graphs of low treewidth admit fast divide-and-conquer algorithms for many graph problems that are NP-hard on general graphs.
81 questions
Used for questions about existing or possible proofs of a specific theorem or conjecture
79 questions
Problems known to be open in the literature and any problem that, after being posed, is decided to be open by the community.
76 questions
algorithms for parameterized problems where the run-time is polynomial in the input size, but depends arbitrarily on the parameter
73 questions
Questions relating to the *practice* of research in theoryCS
72 questions
Clustering is an unsupervised learning problem. It deals with finding "clusters" or groups in a collection of unlabeled data. A cluster is therefore a collection of objects which are “similar” and ar…
72 questions
Questions arising from applications of theoretical computer science in other areas of computer science research/practice or other subjects.
70 questions
68 questions
67 questions
propositional proof systems and corresponding bounded arithmetic theories
66 questions
practical questions about doing research in theoretical computer science
65 questions
65 questions
Questions about the theory of regular expressions, both in the sense of Kleene's original definition and of POSIX regular expressions.
62 questions
Theoretical questions about Artificial Intelligence
62 questions
1 2
3
4 5
16