منابع مشابه
One-Way Fuctions are Essential for Non-Trivial Zero-Knowledge
It was known that if one-way functions exist, then there are zero-knowledge proofs for every language in PSPACE . We prove that unless very weak one-way functions exist, ZeroKnowledge proofs can be given only for languages in BPP. For average-case de nitions of BPP we prove an analogous result under the assumption that uniform one-way functions do not exist. Thus, very loosely speaking, zero{kn...
متن کاملOne-Way Functions are Essential for Non-Trivial Zero-Knowledge
It was known that if one-way functions exist, then there are zero-knowledge proofs for every language in PSPACE . We prove that unless very weak one-way functions exist, ZeroKnowledge proofs can be given only for languages in BPP. For average-case definitions of BPP we prove an analogue result under the assumption that uniform one-way functions do not exist. ∗ University of California at Berkel...
متن کاملNon-parallel Essential Surfaces in Knot Complements
We show that if a knot or link has n thin levels when put in thin position then its exterior contains a collection of n disjoint, non-parallel, planar, meridional, essential surfaces. A corollary is that there are at least n/3 tetrahedra in any triangulation of the complement of such a knot.
متن کاملEssential Twisted Surfaces in Alternating Link Complements
Checkerboard surfaces in alternating link complements are used frequently to determine information about the link. However, when many crossings are added to a single twist region of a link diagram, the geometry of the link complement stabilizes (approaches a geometric limit), but a corresponding checkerboard surface increases in complexity with crossing number. In this paper, we generalize chec...
متن کاملOne−way Anova Example
In this example, we reanalyze the soybean yield data, but treat the explanatory variable as a categorical (ordinal) variable with 4 levels and use one−way anova to test for a significant SO2 effect. We can think of the data as samples from four different populations, corresponding to the SO2 concentration the chambers received, with possibly different means. In each treatment group we have 3 ob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2006
ISSN: 1556-5068
DOI: 10.2139/ssrn.937384