Adquirir
Publicación digital
ES
Español
Disponible
Acerca de
¿Es P igual a NP o es P distinto de NP? El dilema que acaba de leer admite la concesión o negación de cualquiera de sus dos premisas, y demostrar qué camino es el correcto está premiado con un millón de dólares por el Instituto Clay de Matemáticas desde el año 2000, siendo tal disyuntiva uno de los 7 Problemas del Milenio.
La Teoría de la complejidad computacional se dedica a clasificar problemas computacionales en función de su dificultad inherente, de forma que un problema se considera “fácil” y de la clase P si se conoce un algoritmo exacto capaz de resolverlo usando un tiempo y una memoria computacional razonables, si esto no sucede, el problema se considera “difícil” y se incluye en la clase NP. Así, la respuesta P=NP nos hace pensar en que “lo difícil será fácil de resolver”, mientras que la conjetura P≠NP implica que estamos destinados a resolver, por siempre y sin remedio, algunos problemas mediante algoritmos de aproximación.
Este libro trata de Metaheurísticas: una batería de algoritmos de aproximación para resolver problemas de optimización combinatoria sin garantizar soluciones óptimas. Renunciar a “lo mejor”, cosa inevitable ante problemas complejos de dimensión industrial, se compensa obteniendo “lo aproximado”, siendo el campo metaheurístico uno de los más fructíferos en las últimas décadas y, salvo que sea P=NP, es previsible que también lo sea en las futuras.
La utilidad de este libro está orientada a estudiantes de másteres en Ingenierías y en Ciencias, aunque puede servir también al profesorado en su labor docente, puesto que contiene la formulación de más de 20 problemas combinatorios y 90 problemas a resolver, además de 10 casos que pueden constituir la base de prácticas en equipo y trabajos tutelados de diversas materias relacionadas con la optimización combinatoria.
Detalles del Libro
Para acceder al contenido que adquiriste ingresa a la tienda con el email y contraseña con los que te registraste. Luego haz clic en el menú ubicado en el margen superior derecho y ve a "Mis publicaciones".
Los Ebooks y Audiobooks que adquieras son para consumo en la tienda y no pueden descargarse en dispositivos ni imprimirse.
Para recuperar tu contraseña haz clic en Ingresar y elige la opción Resetear contraseña. Recibirás en tu correo un mail de recuperación para poder crear una nueva.
Ingresa a la tienda y desde el menú desplegable en el margen superior derecho, elige la opción "Mi cuenta".
Puedes acceder desde cualquier dispositivo con conexión a internet con las siguientes características:
- Chrome and Firefox en sus últimas 4 versiones.
- Microsoft Edge versión 79 y posteriores.
- Safari versión 14 y posteriores.
- Internet Explorer no es compatible.
- Android 8 y posteriores
- iOS 14 y posteriores
- Windows 7 y posteriores
- macOS 10.14 y posteriores
Ve al menú ubicado en el margen superior derecho de la barra de navegación y haz clic en "Contáctanos". En el formulario completa los campos indicando el asunto de tu consulta y el mensaje, por último haz clic en Enviar.
Puedes ingresar a la tienda en hasta 5 dispositivos al mismo tiempo.