Name: Property Testing: Problems and Techniques (en Inglés)
Price: 609839.00 COP
Availability: InStock
Author: Bhattacharyya, Arnab ; Yoshida, Yuichi
ISBN: 9789811686214

portada Property Testing: Problems and Techniques (en Inglés)

Formato

Libro Físico

Autor

Yuichi Yoshida

Arnab Bhattacharyya

Editorial

Springer

Idioma

Inglés

N° páginas

427

Encuadernación

Tapa Dura

Dimensiones

29.2 x 21.5 x 2.8 cm

Peso

1.15 kg.

ISBN13

9789811686214

N° edición

Categorías

Algoritmos y estructuras de datos
Ciencias de la computación

Property Testing: Problems and Techniques (en Inglés)

Yuichi Yoshida (Autor) · Arnab Bhattacharyya (Autor) · Springer · Tapa Dura

Libro Nuevo

$ 609.839

$ 938.214

Ahorras: $ 328.375

35% descuento

Envío normal

Origen: Reino Unido (Costos de importación incluídos en el precio)

Se enviará desde nuestra bodega entre el Martes 16 de Julio y el Lunes 22 de Julio.

Lo recibirás en cualquier lugar de Colombia entre 1 y 5 días hábiles luego del envío.

Reseña del libro "Property Testing: Problems and Techniques (en Inglés)"

This book introduces important results and techniques in property testing, where the goal is to design algorithms that decide whether their input satisfies a predetermined property in sublinear time, or even in constant time - that is, time is independent of the input size. This book consists of three parts. The first part provides an introduction to the foundations of property testing. The second part studies the testing of specific properties on strings, graphs, functions, and constraint satisfaction problems. Vectors and matrices over real numbers are also covered. The third part is more advanced and explains general conditions, including full characterizations, under which properties are constant-query testable. The first and second parts of the book are intended for first-year graduate students in computer science. They should also be accessible to undergraduate students with the adequate background. The third part can be used by researchers or ambitious graduate students who want to gain a deeper theoretical understanding of property testing.