No label defined (Q5752588)
From MaRDI portal
scientific article; zbMATH DE number 4187829
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article; zbMATH DE number 4187829 |
Statements
1990
0 references
Turing machine
0 references
3-colourable graph
0 references
complexity relations
0 references
NP- completeness
0 references
factorization of integers
0 references
algorithm for 3-colourability
0 references
