Ein Modell des P=NP-Problems mit einer positiven Lösung (Q1170237)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ein Modell des P=NP-Problems mit einer positiven Lösung |
scientific article |
Statements
Ein Modell des P=NP-Problems mit einer positiven Lösung (English)
0 references
1982
0 references
category of semigroups
0 references
independence of P=NP
0 references
polynomial-time computable homomorphisms
0 references