6 Artículos

Quantum Property Testing

Solicitud

usuarios registrados

Harry Buhrman, Lance Fortnow, Ilan Newman, and Hein Röhrig Pág. 1387 - 1400

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 37 Num: 5 Par: 0 Año: 2008

Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time

Solicitud

usuarios registrados

Czumaj, Artur, Erg¿n, Funda, Fortnow, Lance, Magen, Avner, Newman, Ilan, Rubinfeld, Ronitt, SOHLER, CHRISTIAN Pág. 91 - 109

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

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

Resource-Bounded Kolmogorov Complexity Revisited

Solicitud

usuarios registrados

Buhrman, H. Fortnow, L. Laplante, S. Pág. 887 - 905

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 31 Num: 3 Par: 0 Año: 2002

« Anterior Página: 1 de 1 Siguiente »