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.

Type to find tags:
× 1942
Questions related to design and analysis of algorithms
× 931
Questions related to the (computational) complexity of solving problems
× 671
Questions related to formal languages, grammars, and automata theory
× 501
Questions about properties of and problems on graphs, discrete data structures that have the form of nodes connected by edges, that is networks.
× 467
Questions about how specific notions have to be understood as well as conventions of notation.
× 417
Questions about the science and art of determining properties of algorithms, often including correctness, runtime and space usage.
× 391
Questions about graphs, discrete structures of nodes which are connected by edges. Popular flavors are trees and networks with edge capacity.
× 380
Questions about ways of storing data so that it can be used advantageously by algorithms.
× 374
Questions related to computability theory, a.k.a. recursion theory
× 359
Questions requesting papers in the literature on specific, narrow issues.
× 333
Questions about Turing machines, a theoretical model of mechanical computation capable of simulating any computer program.
× 331
the amount of time resources (number of atomic operations or machine steps) required to solve a problem or run an algorithm with respect to the input size.
× 328
Questions about properties of the class of regular languages and individual languages.
× 314
Questions about the set of languages (equivalently) described by context-free grammars or accepted by (non-deterministic) pushdown automata.
× 308
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.
× 271
Questions about the hardest problems in NP, i.e. of those that can be solved in polynomial time by nondeterministic Turing machines.
× 263
Questions about asymptotic notations and analysis
× 257
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.
× 257
Questions about formal grammars, generative descriptions of formal languages.
× 245
Questions about finding mappings between problems that allow solving one problem using a solution of another one.
× 243
Questions about computer algorithms that automatically discover patterns in data and make good decisions based on them.
× 240
Questions about problems that entail selecting the best element from some set of available alternatives, and methods to solve them.
× 232
Questions related to design, implementation, and analysis of programming languages
× 205
Questions related to mathematical logic and its use in computer science
× 175
Questions about methods for estimating the increase in runtime of an algorithm as the input size increases.
× 170
Questions about methods and techniques for proving theorems.
× 167
Questions about the organization and design of computer hardware.
× 165
Questions algorithmic solutions of geometric problems.
× 161
Questions related to combinatorics and discrete mathematical structures
× 160
Questions about problems which cannot be solved by any Turing machine.
× 147
Questions about the principles of software that interfaces between hardware and applications.
× 145
Questions about design and properties of agents that act in a dynamic environment and make decisions towards some goal without user control.
× 139
a definition of a sequence where later elements are expressed as a function of earlier elements.
× 132
Algorithms for finding an element in some specified data-structure (most commonly, in a tree).
× 122
the algorithmic problem of ordering a set of elements with respect to some ordering relation.
× 117
Questions about programs that read code in one language (source language) and translate it into an equivalent program in another language (target language).