8 Artículos

Size-Space Tradeoffs for Resolution

Solicitud

usuarios registrados

Eli Ben-Sasson Pág. 2511 - 2525

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 38 Num: 6 Par: 0 Año: 2009

Short PCPs with Polylog Query Complexity

Solicitud

usuarios registrados

Eli Ben-Sasson and Madhu Sudan Pág. 551 - 607

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 38 Num: 2 Par: 0 Año: 2008

Some 3CNF Properties Are Hard to Test

Solicitud

usuarios registrados

Ben-Sasson, Eli, Harsha, Prahladh, Raskhodnikova, Sofya Pág. 1 - 21

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 35 Num: 1 Par: 0 Año: 2006

Pseudorandom Generators in Propositional Proof Complexity

Solicitud

usuarios registrados

Michael Alekhnovich, Eli Ben-Sasson, Alexander A. Razborov, Avi Wigderson Pág. 67 - 68

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 34 Num: 1 Par: 0 Año: 2004

« Anterior Página: 1 de 1 Siguiente »