2 search results - page 1 / 1 » Better Expanders and Superconcentrators by Kolmogorov Comple... |
99
Voted
SIROCCO
1997
15 years 5 days ago
1997
We show the existence of various versions of expander graphs using Kolmogorov complexity. This method seems superior to the usual “probabilistic construction”. Also, the best k...
86
Voted
RSA
2000
14 years 10 months ago
2000
We show the existence of various versions of expander graphs using Kolmogorov complexity. This method seems superior to the usual probabilistic construction. It turns out that the...