56 search results - page 1 / 12 » The Uniformity Conjecture |
CCA
2000
Springer
13 years 8 months ago
2000
Springer
The Exact Geometric Computing approach requires a zero test for numbers which are built up using standard operations starting with the natural numbers. The uniformity conjecture, ...
JCT
2000
13 years 4 months ago
2000
A conjecture of V. S
JCSS
2011
12 years 11 months ago
2011
For any class C closed under TC0 reductions, and for any measure u of uniformity containing Dlogtime, it is shown that all sets complete for C under u-uniform AC0 reductions are i...
CORR
2004
Springer
13 years 4 months ago
2004
Springer
A d-regular graph has largest or first (adjacency matrix) eigenvalue 1 = d. Consider for an even d 4, a random d-regular graph model formed from d/2 uniform, independent permutat...
CORR
2006
Springer
13 years 4 months ago
2006
Springer
The contribution is twofold. We first show the validity of the conjecture of D