3 ms·
Lipton is legit. In page 1 though > However, it does _not_ mean that all instances of NP problems can be solved in a _feasible_ sense. Basically, this says no
by yifanlu 10y ago
Lipton is legit. In page 1 though
> However, it does _not_ mean that all instances of NP problems can be solved in a _feasible_ sense.
Basically, this says nothing about the P vs. NP problem (as I'm sure many are thinking of when NP is mentioned). This is more about a non-trivial utilization of the massively parallel properties of DNA computers in order to speed up brute force computation.