Sciweavers

118 search results - page 2 / 24
» A Simple Proof of Miller-Yu Theorem
Sort
View
MLQ
2000
51views more  MLQ 2000»
13 years 4 months ago
There is No Low Maximal D.C.E. Degree
We give a corrected proof of an extension of the Robinson Splitting Theorem for the d.c.e. degrees. The purpose of this short paper is to clarify and correct the main result and p...
Marat M. Arslanov, S. Barry Cooper, Angsheng Li
CORR
1999
Springer
138views Education» more  CORR 1999»
13 years 4 months ago
A simple proof of the unconditional security of quantum key distribution
Quantum key distribution is the best known application of quantum cryptography. Previously proposed proofs of security of quantum key distribution contain various technical subtle...
Hoi-Kwong Lo
JCT
2006
60views more  JCT 2006»
13 years 4 months ago
A simple proof of Graham and Pollak's theorem
Graham and Pollak (Bell System Tech. J. 50 (1971) 2495-2519) obtained a beautiful formula on the determinant of distance matrices of trees, which is independent of the structure o...
Weigen Yan, Yeong-Nan Yeh
ECCC
2008
80views more  ECCC 2008»
13 years 5 months ago
A simple proof of Bazzi's theorem
Alexander A. Razborov