Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
yarvos
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
5 ms
·
1.
▲
by
yarvos
4y ago
Shor's algorithm absolutely does not reduce NP hard problems to P (or BQP). These kinds of problems with quantum speedups reside in an intermediate class of difficulty sometimes called NP-intermediate which may or may not already be in
2.
▲
by
yarvos
4y ago
I am honestly shocked at the number of comments strongly asserting the impossibility of FTL based on simultaneity arguments from special relativity. Yes, faster than light travel through space is prohibited in both special and general rel