Computer Science

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.

Show all tag synonyms
Popular Name New
An algorithm is a sequence of well-defined steps that defines an abstract solution to a problem. Use this tag when your issue is related to design and analysis of algorithms.
11335 questions
11 asked this week, 54 this month
Questions related to the (computational) complexity of solving problems
5331 questions
8 asked this week, 34 this month
Questions about graphs, discrete structures of nodes which are connected by edges, including trees and graphs with weighted edges.
4832 questions
6 asked this week, 26 this month
Questions related to formal languages, grammars, and automata theory
2816 questions
12 asked this month, 102 this year
The amount of time resources (number of atomic operations or machine steps) required to solve a problem expressed in terms of input size. If your question concerns algorithm analysis, use the [runti…
2573 questions
20 asked this month, 185 this year
Questions about Turing machines, a theoretical model of mechanical computation capable of simulating any computer program.
2491 questions
14 asked this month, 142 this year
Questions about ways of storing data so that it can be used advantageously by algorithms.
2142 questions
7 asked this month, 104 this year
Questions related to computability theory, a.k.a. recursion theory
2016 questions
6 asked this month, 74 this year
Questions about the science and art of determining properties of algorithms, often including correctness, runtime and space usage. Use the [runtime-analysis] tag for questions about the runtime of al…
1990 questions
7 asked this month, 61 this year
Questions about problems that entail selecting the best element from some set of available alternatives, and methods to solve them.
1790 questions
9 asked this month, 125 this year
Questions about properties of the class of regular languages and individual languages.
1786 questions
5 asked this month, 75 this year
Questions about mathematical devices that read an input stream symbol by symbol and use a state transition map to produce an output stream, maybe using secondary storage.
1774 questions
8 asked this month, 92 this year
Questions about finite automata, an elementary automaton model with finite memory. It is equivalent to regular languages and the basis for many more complex models.
1716 questions
91 asked this year
Questions about the set of languages (equivalently) described by context-free grammars or accepted by (non-deterministic) pushdown automata.
1685 questions
12 asked this month, 79 this year
Questions about the hardest problems in NP, i.e. of those that can be solved in polynomial time by nondeterministic Turing machines.
1607 questions
8 asked this month, 114 this year
Questions about asymptotic notations and analysis
1429 questions
50 asked this year
In computability and complexity, finding mappings between problems that allow solving one problem using a solution of another one. For reduction in programming language theory (e.g. beta-reduction), s…
1260 questions
61 asked this year
Questions about formal grammars, generative descriptions of formal languages.
1251 questions
5 asked this month, 51 this year
Questions about computer algorithms that automatically discover patterns in data and make good decisions based on them.
1202 questions
44 asked this year
Questions about how specific notions have to be understood as well as conventions of notation.
1126 questions
12 asked this year
Questions about the organization and design of computer hardware.
1103 questions
8 asked this month, 50 this year
Questions about methods for estimating the increase in runtime of an algorithm as the input size increases.
1027 questions
27 asked this year
Questions requesting papers in the literature on specific, narrow issues.
1023 questions
44 asked this year
Questions related to design, implementation, and analysis of programming languages. NOT for questions about how to program, which are off-topic on this site.
980 questions
43 asked this year
Questions related to mathematical logic and its use in computer science
980 questions
6 asked this month, 51 this year
Questions about problems that can be solved by combining recursively obtained solutions of subproblems.
947 questions
8 asked this month, 56 this year
the algorithmic problem of ordering a set of elements with respect to some ordering relation.
913 questions
45 asked this year
Questions about problems which cannot be solved by any Turing machine.
871 questions
35 asked this year
Questions about algorithmic solutions of geometric problems, or other algorithms making usage of geometry.
856 questions
55 asked this year
Questions about a special kind of graphs, namely connected and cycle-free ones.
837 questions
45 asked this year
decision problems that are at least as hard as NP-complete problems
835 questions
9 asked this month, 79 this year
Questions about regular expressions, a formalism to describe regular languages.
829 questions
53 asked this year
Questions about the principles of software that interfaces between hardware and applications.
769 questions
5 asked this month, 67 this year
Questions about decision problems that can be solved on nondeterministic Turing machines in time polynomial in the length of the input.
752 questions
5 asked this month, 68 this year
Questions related to combinatorics and discrete mathematical structures
747 questions
50 asked this year
a definition of a sequence where later elements are expressed as a function of earlier elements.
724 questions
7 asked this month, 36 this year
1
2 3 4 5
…
20

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.