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.
Semantics formally describe the meaning of some syntax.
a formal logical system used in mathematics, philosophy, linguistics, and computer science.
Natural language processing (NLP)
The study of data representations that enable error detection, error correction and/or compression.
Questions about (typically randomized) algorithms that can produce no or an incorrect answer with a certain probability.
A matching (aka **Independent Edge Set**) in a simple graph is the set of pairwise non-adjacent edges i.e. no two edges have common vertex.
whenever you have a question about what some particular symbol/notation means.
Questions about simulating one model in another. This includes simulating reality in any model, or simulating a machine model with Turing machines.
usually used to refer counting objects in certain arrangements or with certain properties.
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…
Using the techniques of artificial intelligence and machine learning to extract patterns from large data sets and transforming those data into a useful, organized form for future processing.
a particular kind of mathematically-based technique for the specification, development and verification of software and hardware systems.
Questions about properties of, working with and algorithms on integers.
Questions on the Master theorem, a method for obtaining asymptotic bounds on recurrences of a specific form.
Questions about techniques for providing the appearance of an isolated, contiguous address space to each process. The size of the address spaces may be made to appear larger than the size of main mem…
Questions on genetic algorithms, a family of evolutionary search heuristics. Genetic Algorithms are adaptive heuristic search algorithms based on the evolutionary ideas of natural selection and generi…
covers algorithms that enumerate some set, whether finite or infinite. Do not use it for questions about computability classes, such as recursively enumerable (RE) sets; use tags [computabili…
Questions about mathematical induction and inductive proofs.
General questions regarding learning computer science disciplines and CS education
Using a computer to implement mathematics. For questions about (mathematical) optimization, (also) use the optimization tag.
Questions about how operating systems decide which process to execute at which time.
A class of computational problems. Where decision problems call for a yes-or-no answer, search problems are looking for an object satisfying a certain property.
Theory of dynamic processes with several competing actors that try to achieve some goal in a strategic way.
Questions about genesis and development of computer science as a scientific discipline and its applications.