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.
Questions concerning the Halting problem which is to decide whether a given a program halts on a given input.
Questions about algorithms or programs that compute on multiple processing units simultaneously. Not to be confused with concurrent or distributed computing!
Questiont about issues of concurrency such as synchronization and deadlocks.
Questions about problems that arise when you connect multiple computers to form a network.
Using as few resources (e.g. time, space) as possible while solving a problem. Use this tag if your question is specifically about resource usage, not for generic algorithm questions that happen to me…
Questions about algorithms that make at each step the locally optimal choice.
Questions about algorithms for processing and analyzing images and videos.
Questions about Information theory, entropy, and information content of various sources
Mathematical function that maps arbitrarily-sized data to fixed-size integers, often used as keys in hash tables or to help ensure data integrity
A computation model which relies on quantum-mechanic phenomena, such as entanglement and superposition. This generalizes the probabilistic model of computation.
A fast memory limited in space close to the CPU. A cache is designed to reduce the average time to access memory.
Questions about the optimisation problem of ordering a set of tasks so that some objective function (e.g. makespan) is minimised. The set of constraints is crucial; in particular, there is a large bod…
used to model concepts like traffic or water pipe systems. The basic idea is to move as many units of flow from source to sink nodes via edges with limited capacity.
a way to mathematically model uncertainty. We often assume to have access to some well-defined source of random numbers, or that input values or events follow some probability distributi…
the analytic study of ways in which information is efficiently and effectively stored to and retrieved from computer systems.
A computation model in which the computation is described via circuits of various logic gates.
Questions about the construction and analysis of protocols and algorithms for secure computation and communication (including authentication, integrity, and privacy aspects).
Questions about algorithmic strategies that quickly solve a problem well most of the time, but give no guarantees.
the branch of mathematics concerning the mathematical properties of numbers and the relationships between various types of numbers. This tag should be used with questions regarding c…
For questions about construction and modification of matrices, objects represented by 2-dimensional arrays that are used to define linear operators within linear algebra.
Questions about graphs in which every edge is associated with a weight.
A finite map data structure that addresses stored values using a function that maps many values to few addresses.
A problem in combinatorial optimization. Given a set of items with both weight and value, determine the number of each item to include in a collection so that the total weight is at most a given limit…
Approximate representation of numbers as a fixed number of digits multiplied by a logarithmic scale.