1. sec = "Computational Complexity"
Se encontraron 9 resultados.
Artículo:

Lower Bounds for Linear Degeneracy Testing

Autor:

N. Ailon

B. Chazelle

Página:

157

Sección:

Computational Complexity

Publicación:

Journal of the ACM

Volúmen:

52

Número:

2

Periodo:

Marzo 2005

SrcID:

00045411-2005-02.txt

  • Documento número 252867
  • Actualizado el martes, 23 de mayo de 2017 03:53:20 p. m.
  • Creado el martes, 23 de mayo de 2017 03:53:20 p. m.
  • Enlace directo
Artículo:

Simple Extractors for All Min-Entropies and a New Pseudorandom Generator

Autor:

R. Shaltiel

C. Umans

Página:

172

Sección:

Computational Complexity

Publicación:

Journal of the ACM

Volúmen:

52

Número:

2

Periodo:

Marzo 2005

SrcID:

00045411-2005-02.txt

  • Documento número 252868
  • Actualizado el martes, 23 de mayo de 2017 03:53:20 p. m.
  • Creado el martes, 23 de mayo de 2017 03:53:20 p. m.
  • Enlace directo
Artículo:

Hardness of Approximating the Shortest Vector Problem in Lattices

Autor:

S. Khot

Página:

789

Sección:

Computational Complexity

Publicación:

Journal of the ACM

Volúmen:

52

Número:

5

Periodo:

Septiembre 2005

ISSN:

00045411

SrcID:

00045411-2005-05.txt

  • Documento número 252886
  • Actualizado el martes, 23 de mayo de 2017 03:53:20 p. m.
  • Creado el martes, 23 de mayo de 2017 03:53:20 p. m.
  • Enlace directo
Artículo:

Lower Bounds for Linear Degeneracy Testing

Autor:

N. Ailon

B. Chazelle

Página:

157

Sección:

Computational Complexity

Publicación:

Journal of the ACM

Volúmen:

52

Número:

2

Periodo:

Marzo 2005

SrcID:

00045411-2005-02.txt

  • Documento número 525821
  • Actualizado el martes, 10 de julio de 2018 10:11:46 a. m.
  • Creado el martes, 10 de julio de 2018 10:11:46 a. m.
  • Enlace directo
Artículo:

Simple Extractors for All Min-Entropies and a New Pseudorandom Generator

Autor:

R. Shaltiel

C. Umans

Página:

172

Sección:

Computational Complexity

Publicación:

Journal of the ACM

Volúmen:

52

Número:

2

Periodo:

Marzo 2005

SrcID:

00045411-2005-02.txt

  • Documento número 525822
  • Actualizado el martes, 10 de julio de 2018 10:11:46 a. m.
  • Creado el martes, 10 de julio de 2018 10:11:46 a. m.
  • Enlace directo