Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
aparent
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
5 ms
·
1.
▲
by
aparent
9y ago
It is a bit more complicated then that. The only penalty to time is a constant factor if you are willing to use space proportional to the computation time. I did a bit of work on how to do time-space trade-offs in reversible circuits in my
2.
▲
by
aparent
10y ago
>seems for just a second like a normal, intuitive process that's just been obscured through poor explanation--then you learn a little more and realize it's far more bizarre than you'd imagined. This is a great explanation
3.
▲
by
aparent
10y ago
Both ends of the experiment share entangled photons produced from a single source and sent both ways. The sender performs some operations and measurements on their two photons, i.e. the photon they wish to send, and their entangled photon.
4.
▲
by
aparent
10y ago
Quantum teleportation requires classical communication from the sender to the receiver of the state. Whether the teleportation itself happens faster then the speed of light is up to your interpretation of Quantum mechanics. The important pa
5.
▲
by
aparent
10y ago
You are mostly correct. In fact the key strength of something like AES is realistically not even going to be reduced by half. In terms of the query complexity (the number of calls to AES that are needed) using Grover's algorithm the ke
6.
▲
by
aparent
11y ago
>I think LSD should be illegal Out of interest, why do you think this?
7.
▲
by
aparent
11y ago
Attitude is correct. It refers to thusters controlling the orientation of the rocket. https://en.m.wikipedia.org/wiki/Attitude_control
8.
▲
by
aparent
11y ago
http://www.ncbi.nlm.nih.gov/pubmed/16571087 "Thus, collectively the findings provide little evidence that in euthyroid, iodine-replete individuals, soy foods, or isoflavones adversely affect thyroid function. In c
9.
▲
by
aparent
11y ago
A small addition to noondip's reply: "Clinical studies show no effects of soy protein or isoflavones on reproductive hormones in men: results of a meta-analysis." https://www.ncbi.nlm.nih.gov/pubmed/19524
10.
▲
by
aparent
11y ago
This comes from deceleration of the capsule due to air resistance as it enters the atmosphere.
11.
▲
by
aparent
11y ago
It is so good that even Alice can't decrypt those with confidence! :)
12.
▲
by
aparent
11y ago
> Asymmetric crypto clearly is in NPcomplete To be in NP-complete a problem must both be in NP and every problem in NP must have a polynomial time reduction to it. This means that NP-complete is fully contained in NP and in fact smaller
13.
▲
by
aparent
11y ago
I think the issue is that the additional properties required for asymmetric key cryptography (as opposed to symmetric) are hard to gain without introducing some structure.
14.
▲
by
aparent
11y ago
What do mean by this? I don't think complexity classes give any provable security to asymmetric cryptography. It cannot be proven that the difficulty of breaking any of the currently used (or known?) asymmetric key cryptography is no