Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

67

Voted

CORR
2004
Springer

72views Education» more CORR 2004»

Some Applications of Coding Theory in Computational Complexity

15 years 2 months ago

Some Applications of Coding Theory in Computational Complexity

Download www.cs.berkeley.edu

Luca Trevisan

Real-time Traffic

CORR 2004 | Education |

claim paper

Related Content

» Some novel locality results for the blob code spanning tree representation

» List Decoding Algorithms and Applications

» Application of Kolmogorov complexity and universal codes to identity testing and nonparame...

» Computational Complexity in NonTuring Models of Computation The What the Why and the How

» Some Recent Progress and Applications in Graph Minor Theory

» RZ A Tool for Bringing Constructive and Computable Mathematics Closer to Programming Pract...

» Some Reducibilities on Regular Sets

» Applications of Kolmogorov complexity to computable model theory

» An improved list decoding algorithm for the second order ReedMuller codes and its applicat...

Post Info
More Details (n/a)

Added	17 Dec 2010
Updated	17 Dec 2010
Type	Journal
Year	2004
Where	CORR
Authors	Luca Trevisan

Comments (0)