List Decoding of Error-Correcting Codes Winning Thesis of the 2002 ACM Doctoral Dissertation Competition /

• Κύριος συγγραφέας: Guruswami, Venkatesan (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg, 2005.
• Σειρά: Lecture Notes in Computer Science, 3282
• Θέματα: Computer science.; Data structures (Computer science).; Coding theory.; Algorithms.; Computer science > Mathematics.; Computers.; Computer Science.; Data Structures, Cryptology and Information Theory.; Coding and Information Theory.; Algorithm Analysis and Problem Complexity.; Models and Principles.; Discrete Mathematics in Computer Science.

How can one exchange information e?ectively when the medium of com- nication introduces errors? This question has been investigated extensively starting with the seminal works of Shannon (1948) and Hamming (1950), and has led to the rich theory of “error-correcting codes”. This theory has traditiona...