160
Voted
CC
2016
Springer
10 years 1 months ago
2016
Springer
174
Voted
CC
2016
Springer
10 years 1 months ago
2016
Springer
The PCP theorem (Arora et. al., J. ACM 45(1,3)) asserts the existence of proofs that can be verified by reading a very small part of the proof. Since the discovery of the theorem...
161
Voted
CC
2016
Springer
10 years 1 months ago
2016
Springer
Abstract. We study worst-case complexity assumptions that imply quantum bitcommitment schemes. First we show that QSZK ⊆ QMA implies a computationally hiding and statistically bi...
147
Voted
CC
2016
Springer
10 years 1 months ago
2016
Springer
The choice of data structures is crucial for achieving high performance. For applications that are long-running and/or operate on large data sets, the best choice for main data st...
163
Voted
CC
2016
Springer
10 years 1 months ago
2016
Springer
Given an LR(1) automaton, what are the states in which an error can be detected? For each such “error state”, what is a minimal input sentence that causes an error in this sta...