Name: theory of semi-feasible algorithms (en Inglés)
Price: 150920.00 CLP
Availability: InStock
Author: Hemaspaandra, Lane A. ; Torenvliet, Leen
ISBN: 9783642075810

portada theory of semi-feasible algorithms (en Inglés)

Formato

Libro Físico

Autor

Lane A. Hemaspaandra

Leen Torenvliet

Editorial

Springer

Año

2010

Idioma

Inglés

N° páginas

150

Encuadernación

Tapa Blanda

Dimensiones

23.4 x 15.6 x 0.9 cm

Peso

0.23 kg.

ISBN

3642075819

ISBN13

9783642075810

Categorías

Algoritmos y estructuras de datos
Teoría matemática de la computación
Machine learning: aprendizaje automático

theory of semi-feasible algorithms (en Inglés)

Lane A. Hemaspaandra (Autor) · Leen Torenvliet (Autor) · Springer · Tapa Blanda

Libro Nuevo

$ 150.920

$ 251.530

Ahorras: $ 100.610

40% descuento

Envío normal

Origen: Estados Unidos (Costos de importación incluídos en el precio)

Se enviará desde nuestra bodega entre el Jueves 23 de Mayo y el Martes 04 de Junio.

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

Reseña del libro "theory of semi-feasible algorithms (en Inglés)"

An Invitation to the Dance It is an underappreciated fact that sets may have various types of complex- ity, and not all types are in harmony with each other. The primary goal of this book is to unify and make more widely accessible a vibrant stream of research-the theory of semi-feasible computation-that perfectly showcases the richness of, and contrasts between, the central types of complexity. The semi-feasible sets, which are most commonly referred to as the P- selective sets, are those sets L for which there is a deterministic polynornial- time algorithm that, when given as input any two strings of which at least one belongs to L, will output one of them that is in L. The reason we saythat the semi-feasible sets showcase the contrasts among types of complexity is that it is well-known that many semi-feasible sets have no recursive algorithms (thus their time complexitycannot be upper-bounded by standard time-complexity classes), yet all semi-feasible sets are simple in a wide range of other natural senses. In particular, the semi-feasible sets have small circuits, they are in the extended low hierarchy, and they cannot be NP-complete unless P = NP. The semi-feasible sets are fascinating for many reasons. First, as men- tioned above, they showcase the fact that mere deterministic time complex- ity is not the only potential type of complexity in the world of computation.