Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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.

× 6632
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.
× 3224
Questions related to the (computational) complexity of solving problems
× 1898
Questions about graphs, discrete structures of nodes which are connected by edges. Popular flavors are trees and networks with edge capacity.
× 1870
Questions related to formal languages, grammars, and automata theory
× 1469
Questions about properties of and problems on graphs, discrete data structures that have the form of nodes connected by edges, that is networks.
× 1417
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…
× 1356
Questions about Turing machines, a theoretical model of mechanical computation capable of simulating any computer program.
× 1331
Questions about ways of storing data so that it can be used advantageously by algorithms.
× 1329
Questions related to computability theory, a.k.a. recursion theory
× 1173
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 [tag:runti…
× 1104
Questions about problems that entail selecting the best element from some set of available alternatives, and methods to solve them.
× 1072
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.
× 1055
Questions about properties of the class of regular languages and individual languages.
× 1003
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.
× 989
Questions about the set of languages (equivalently) described by context-free grammars or accepted by (non-deterministic) pushdown automata.
× 925
Questions about how specific notions have to be understood as well as conventions of notation.
× 917
Questions about the hardest problems in NP, i.e. of those that can be solved in polynomial time by nondeterministic Turing machines.
× 876
Questions about asymptotic notations and analysis
× 873
Questions about computer algorithms that automatically discover patterns in data and make good decisions based on them.
× 808
Questions about formal grammars, generative descriptions of formal languages.
× 798
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…
× 791
Questions requesting papers in the literature on specific, narrow issues.
× 720
Questions about methods for estimating the increase in runtime of an algorithm as the input size increases.
× 703
Questions about the organization and design of computer hardware.
× 633
Questions related to mathematical logic and its use in computer science
× 629
Questions related to design, implementation, and analysis of programming languages. NOT for questions about how to program, which are off-topic on this site.
× 545
Questions about problems which cannot be solved by any Turing machine.
× 531
the algorithmic problem of ordering a set of elements with respect to some ordering relation.
× 507
Questions about algorithmic solutions of geometric problems, or other algorithms making usage of geometry.
× 501
Questions about the principles of software that interfaces between hardware and applications.
× 501
Questions about a special kind of graphs, namely connected and cycle-free ones.
× 474
Questions about general methods and techniques for proving multiple theorems. When asking about the proof of a single statement, use tags relating to what the proof is about instead.
× 470
Questions about regular expressions, a formalism to describe regular languages.
× 469
Questions about problems that can be solved by combining recursively obtained solutions of subproblems.
× 446
Questions related to combinatorics and discrete mathematical structures
× 432
at least as hard as NP-complete problems