[pdpi]

Both. As I understand it, polynomial time in a non-deterministic machine can be simulated as exponential time in a deterministic machine