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.
Questions about problems that arise when you connect multiple computers to form a network.
354 questions
Big O Notation is an informal name of the "O(x)" notation used to describe asymptotic behaviour of functions. It is a special case of Landau notation, where the O is the Greek letter capital omicron. …
341 questions
Questions about algorithms or programs that compute on multiple processing units simultaneously. Not to be confused with concurrent or distributed computing!
337 questions
Network flows are 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.
337 questions
Mathematical function that maps arbitrarily-sized data to fixed-size integers, often used as keys in hash tables or to help ensure data integrity
334 questions
Questions about Information theory, entropy, and information content of various sources
322 questions
Questions about search trees, a class of data structures used for storing sorted data for efficient access.
313 questions
310 questions
A computation model in which the computation is described via circuits of various logic gates.
296 questions
CPU, stands for Central Processing Unit. It is responsible for carrying out the instructions of a computer program by performing the basic arithmetic, logical, control and input/output (I/O) operation…
296 questions
Questions about implementing elementary arithmetic operations on a computer with hardware or algorithms. The numbers are often assumed to be in a binary representation, add the [floating-point] tag fo…
291 questions
For questions about construction and modification of matrices, objects represented by 2-dimensional arrays that are used to define linear operators within linear algebra.
289 questions
Questiont about issues of concurrency such as synchronization and deadlocks.
289 questions
Questions about algorithms for processing and analyzing images and videos.
286 questions
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…
285 questions
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…
277 questions
273 questions
272 questions
Questions about asymptotic notations such as Big-O, Omega, etc.
271 questions
267 questions
267 questions
the analytic study of ways in which information is efficiently and effectively stored to and retrieved from computer systems.
265 questions
Questions about the construction and analysis of protocols and algorithms for secure computation and communication (including authentication, integrity, and privacy aspects).
263 questions
A finite map data structure that addresses stored values using a function that maps many values to few addresses.
261 questions
A computation model which relies on quantum-mechanic phenomena, such as entanglement and superposition. This generalizes the probabilistic model of computation.
261 questions
number theory is 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…
261 questions
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…
255 questions
Randomness is 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…
255 questions
251 questions
whenever your question is related to minimum spanning tree (MST). An MST of a connected edge-weighted graph G is a spanning tree whose sum of edge weights is as small as possible. We usua…
248 questions
246 questions
242 questions
241 questions
A fast memory limited in space close to the CPU. A cache is designed to reduce the average time to access memory.
241 questions
Questions about algorithmic strategies that quickly solve a problem well most of the time, but give no guarantees.
240 questions