Property testing and its connections with NP-completeness, approximation and computational learning theory.

Marcos Kiwi, Miklos Santha; Ricardo Baeza-Yates; Patricio Poblete; Gonzalo Navarro; Stéphane Boucheron; Frédéric Magniez

Más información

Fecha de publicación: 0
Año de Inicio/Término: 1998
Financiamiento/Sponsor: CNRS-CONICYT