A6. NP-completenessYear: 1971Zone: Logic, Theory & CryptographyBand: middleTier: ExtendedThis exhibit is planned and not yet on display.Open in museumView on floor planAll exhibitsOn the mapPrevious: A5 Dijkstra's shortest pathNext: A7 Public-key crypto: Diffie-Hellman, RSA