| 68Q01 |
- |
General |
- |
6 |
items |
| 68Q05 |
- |
Models of computation (Turing machines, etc.) |
- |
14 |
items |
| 68Q10 |
- |
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) |
- |
6 |
items |
| 68Q15 |
- |
Complexity classes (hierarchies, relations among complexity classes, etc.) |
- |
8 |
items |
| 68Q17 |
- |
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) |
- |
1 |
item |
| 68Q25 |
- |
Analysis of algorithms and problem complexity |
- |
8 |
items |
| 68Q30 |
- |
Algorithmic information theory (Kolmogorov complexity, etc.) |
- |
12 |
items |
| 68Q42 |
- |
Grammars and rewriting systems |
- |
21 |
items |
| 68Q45 |
- |
Formal languages and automata |
- |
21 |
items |
| 68Q65 |
- |
Abstract data types; algebraic specification |
- |
1 |
item |
| 68Q70 |
- |
Algebraic theory of languages and automata |
- |
11 |
items |
| 68Q85 |
- |
Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) |
- |
1 |
item |
|
|
[
up
|
top
]
|