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.

× 250
Questions about algorithms or programs that compute on multiple processing units simultaneously. Not to be confused with concurrent or distributed computing!
× 246
Questions about asymptotic notations such as Big-O, Omega, etc.
× 241
Questions about problems that arise when you connect multiple computers to form a network.
× 234
Questiont about issues of concurrency such as synchronization and deadlocks.
× 232
Questions about algorithms that make at each step the locally optimal choice.
× 229
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…
× 224
Questions about algorithms for processing and analyzing images and videos.
× 217
Questions about Information theory, entropy, and information content of various sources
× 208
Mathematical function that maps arbitrarily-sized data to fixed-size integers, often used as keys in hash tables or to help ensure data integrity
× 206
A computation model which relies on quantum-mechanic phenomena, such as entanglement and superposition. This generalizes the probabilistic model of computation.
× 201
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.
× 195
A fast memory limited in space close to the CPU. A cache is designed to reduce the average time to access memory.
× 194
the analytic study of ways in which information is efficiently and effectively stored to and retrieved from computer systems.
× 193
Questions about graphs in which every edge is associated with a weight.
× 188
A computation model in which the computation is described via circuits of various logic gates.
× 186
Questions about the construction and analysis of protocols and algorithms for secure computation and communication (including authentication, integrity, and privacy aspects).
× 185
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…
× 185
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…
× 181
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…
× 180
Questions about algorithmic strategies that quickly solve a problem well most of the time, but give no guarantees.
× 179
For questions about construction and modification of matrices, objects represented by 2-dimensional arrays that are used to define linear operators within linear algebra.
× 175
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…
× 172
A finite map data structure that addresses stored values using a function that maps many values to few addresses.
× 164
The Traveling Salesman Problem and variants
× 160
Approximate representation of numbers as a fixed number of digits multiplied by a logarithmic scale.
× 160
Natural language processing (NLP)