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
35 questions
8 asked this year
a famous special case of the boolean satisfiability problem (SAT).
114 questions
19 asked this year
33 questions
7 asked this year
1 question
10 questions
1 asked this year
29 questions
3 asked this year
2 questions
11 questions
4 asked this year
17 questions
1 asked this year
23 questions
7 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…
1688 questions
11 asked this month, 191 this year
Questions related to general, high level, techniques for the design of algorithms.
71 questions
11 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.
8704 questions
6 asked today, 20 this week
Questions about ambiguity in context-free grammars.
94 questions
11 asked this year
A method in analysis of algorithms that considers the overall cost of a sequence of operations.
112 questions
5 asked this month, 17 this year
a form of declarative programming oriented towards NP-hard search problems
6 questions
1 asked this year
11 questions
1 asked this year
13 questions
6 asked this year
Theoretical results and techniques applied in practical settings.
52 questions
4 asked this year
Questions about algorithms that solve problems up to some bounded error.
435 questions
58 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…
239 questions
32 asked this year
A sequential random-access data structure whose size can typically not be changed after creation.
431 questions
5 asked this month, 80 this year
Questions about design and properties of agents that act in a dynamic environment and make decisions towards some goal without user control.
472 questions
43 asked 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 …
22 questions
17 asked this year
For questions about the assignment problem in combinatorial optimization, NOT for problems that you've been set as a homework assignment.
85 questions
14 asked this year
12 questions
6 asked this year
0 questions
Questions about asymptotic notations and analysis
1119 questions
8 asked this month, 149 this year
15 questions
13 questions
1 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.
1375 questions
15 asked this month, 193 this year
Machine-checked, machine-generated or machine-verified proofs
57 questions
8 asked this year
64 questions
2 asked this year
30 questions
18 asked this year
56 questions
8 asked this year
1
2 3 4 5
…
19