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 about algorithms or programs that compute on multiple processing units simultaneously. Not to be confused with concurrent or distributed computing!
Questions about problems that arise when you connect multiple computers to form a network.
Questions about asymptotic notations such as Big-O, Omega, etc.
Questions about algorithms for processing and analyzing images and videos.
Questiont about issues of concurrency such as synchronization and deadlocks.
Questions about Information theory, entropy, and information content of various sources
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…
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.
Mathematical function that maps arbitrarily-sized data to fixed-size integers, often used as keys in hash tables or to help ensure data integrity
Questions about graphs in which every edge is associated with a weight.
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…
the analytic study of ways in which information is efficiently and effectively stored to and retrieved from computer systems.
Questions about the construction and analysis of protocols and algorithms for secure computation and communication (including authentication, integrity, and privacy aspects).
A computation model in which the computation is described via circuits of various logic gates.
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.
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…
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…
Questions about algorithmic strategies that quickly solve a problem well most of the time, but give no guarantees.
A finite map data structure that addresses stored values using a function that maps many values to few addresses.
Approximate representation of numbers as a fixed number of digits multiplied by a logarithmic scale.
The Traveling Salesman Problem and variants