3 ms·
Both. As I understand it, polynomial time in a non-deterministic machine can be simulated as exponential time in a deterministic machine
by pdpi 9y ago
Both. As I understand it, polynomial time in a non-deterministic machine can be simulated as exponential time in a deterministic machine