I haven’t read the whole paper yet, but here’s one quote from it (page 5):
The dependence, alas, is exponential in 1 / (δ^3 ε^6), so our simulation procedure is still not practical. However, we expect that both the procedure and its analysis can be considerably improved.
Scott is talking about the computational complexity of his agreement protocol here. Even if we can improve the complexity to something that is considered practical from a computer science perspective, that will still likely be impractical for human beings, most of whom can’t even multiply 3 digit numbers in their heads.
I haven’t read the whole paper yet, but here’s one quote from it (page 5):
Scott is talking about the computational complexity of his agreement protocol here. Even if we can improve the complexity to something that is considered practical from a computer science perspective, that will still likely be impractical for human beings, most of whom can’t even multiply 3 digit numbers in their heads.