Error-correcting codes in complexity theory

DOI10.1007/3-540-44849-7_4MaRDI QIDQ4437488zbMATH OpenFDO

Authors Luca Trevisan

Publication date 2 December 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2653/26530004.htm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computing methodologies and applications (68U99) Theory of error-correcting codes and error-detecting codes (94Bxx)

Recommendations

• Some Applications of Coding Theory in Computational Complexity
• List decoding: Algorithms and applications
• The complexity of error-correcting codes
• Algorithmic issues in coding theory
• scientific article; zbMATH DE number 4200136

Cited in

(4)

• Complexity theory. Abstracts from the workshop held June 24--30, 2007.
• Error-correcting codes from \(k\)-resolving sets
• scientific article; zbMATH DE number 837790 (Why is no real title available?)
• The complexity of error-correcting codes

This page was built for publication: Error-correcting codes in complexity theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4437488)