No label defined (Q4474839)
From MaRDI portal
scientific article; zbMATH DE number 2079027
Language | Label | Description | Also known as |
---|---|---|---|
English | No label defined |
scientific article; zbMATH DE number 2079027 |
Statements
21 July 2004
0 references
computational complexity
0 references
monadic second-order logic
0 references
finite model theory
0 references
nondeterminism
0 references
NP-complete problem
0 references
linear time
0 references
random access machine
0 references