Transparent long proofs: A first PCP theorem for NP(R)
Author: | Klaus MeerGND |
---|---|
ISBN: | 3-540-22849-7 |
Title of the source (English): | Extended Abstract in 31st International Colloquium on Automata, Languages and Programming ICALP 2004, Turku |
Publisher: | Springer |
Place of publication: | Berlin |
Document Type: | Conference Proceeding |
Language: | English |
Year of publication: | 2004 |
First Page: | 959 |
Last Page: | 970 |
Series ; volume number: | Lecture Notes in Computer Science ; 3142 |
Faculty/Chair: | Fakultät 1 MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik / FG Theoretische Informatik |
Institution name at the time of publication: | Fakultät für Mathematik, Naturwissenschaften und Informatik (eBTU) / LS Theoretische Informatik |