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.
67 questions
67 questions
Questions about the theory of regular expressions, both in the sense of
Kleene's original definition and of POSIX regular expressions.
66 questions
practical questions about doing research in theoretical computer science
65 questions
62 questions
61 questions
60 questions
59 questions
58 questions
57 questions
56 questions
Descriptive complexity classifies problems based on how
hard it is to express the problem in some logical formalism.
56 questions
Concurrency is the study of systems that operate simultaneously. For example given a set of elevators and a pool of people who want to go to various floors. An example of a concurrent system would be …
56 questions
VC-dimension (after Vapnik and Chervonenkis) is a measure of the power of a set of shapes (ranges) to realize subsets of points. VC-dimension is a vital analysis tool in the fields of machine learning…
56 questions
Add X as a hypothesis, where X is not known to be either true or false.
56 questions
54 questions
53 questions
The travelling salesman problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise dis…
53 questions
53 questions
Formal methods are stringent mathematical techniques to model systems to verify their properties to guarantee reliability.
52 questions
52 questions
52 questions
An expander is a sparse (low degree) graph with high "expansion," measured in one of several ways; typically akin to the minimum ratio of the size of a subgraph boundary to the subgraph's volume.
51 questions
51 questions
51 questions
51 questions
50 questions
A heuristic is a procedure that can apply generically to many problems (for example gradient descent, alternating optimization, simulated annealing) but will typically not have formal guarantees assoc…
50 questions
49 questions