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
40 questions
10 asked this year
a famous special case of the boolean satisfiability problem (SAT).
122 questions
23 asked this year
37 questions
6 asked this year
10 questions
1 asked this year
33 questions
5 asked this year
3 questions
1 asked this year
13 questions
3 asked this year
18 questions
2 asked this year
30 questions
11 asked 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…
1756 questions
8 asked this week, 21 this month
Questions related to general, high level, techniques for the design of algorithms.
76 questions
9 asked this year
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.
9267 questions
5 asked today, 29 this week
Questions about ambiguity in context-free grammars.
97 questions
8 asked this year
A method in analysis of algorithms that considers the overall cost of a sequence of operations.
119 questions
22 asked this year
a form of declarative programming oriented towards NP-hard search problems
6 questions
1 asked this year
14 questions
3 asked this year
15 questions
4 asked this year
Theoretical results and techniques applied in practical settings.
54 questions
6 asked this year
Questions about algorithms that solve problems up to some bounded error.
450 questions
46 asked this year
9 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…
255 questions
30 asked this year
A sequential random-access data structure whose size can typically not be changed after creation.
457 questions
67 asked this year
Questions about design and properties of agents that act in a dynamic environment and make decisions towards some goal without user control.
497 questions
6 asked this month, 51 this year
off-topic here. Do not ask questions about how to write code in assembly. However, conceptual questions about how coding in assembly is different may be appropriate. See our …
27 questions
13 asked this year
For questions about the assignment problem in combinatorial optimization, NOT for problems that you've been set as a homework assignment.
92 questions
11 asked this year
15 questions
6 asked this year
0 questions
Questions about asymptotic notations and analysis
1201 questions
6 asked this week, 21 this month
15 questions
15 questions
3 asked 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.
1450 questions
13 asked this month, 177 this year
Machine-checked, machine-generated or machine-verified proofs
59 questions
7 asked this year
65 questions
3 asked this year
33 questions
15 asked this year
68 questions
15 asked this year
128 questions
9 asked this year
1
2 3 4 5
…
19