Libros urgentes
Ciencias Humanas
Ciencias Técnicas
Derecho
Economía
Informática
Libros de Texto
Literatura
Oposiciones
Otros
Tiempo Libre

Informática > Otros temas > Otros

Els Límits De La Computació. Indecidibilitat I Np-completesa
Serna Iglesias, Mª José; Álvarez Faura, Carme; Cases Muñoz, Rafel; Lozano Bojados, Antoni (Ediciones UPC)
Precio:26,3 € ($33,41)
266 páginas.
Idioma: Catalán
ISBN: 8483017849. ISBN-13: 9788483017845
(2001).
Entrega: De 1 a 7 días contra reembolso por agencia urgente*


Aquest text presenta una introducció a les teories de la calculabilitat i la complexitat a l'abast d'un estudiant de primer cicle d'una enginyeria informàtica. A partir de la justificació de la necessitat d'un model formal de computació, es presenta el model de màquina de Turing. S'hi introdueixen els conceptes i les eines que calen per classificar problemes segons el grau de dificultat computacional i, en particular, per determinar si un problema és indecidible o si és NP-complet.

ÍNDICE

Preliminar sobre funcions.
Problemes, llenguatges i funcions.
Màquines de Turing.
Màquines de Turing i algorismes.
Enumerabilitat.
Funcions.
Computabilitat i complexitat.
Llenguatges.
Decidibilitat i complexitat.
Reductibilitat i completesa.
Alguns problemes indecidibles.
Alguns problemes NP-complets.
Algorismes d'aproximació.
Lògica.
Conjunts i relacions.
Llenguarges formals.
Funcions booleanes.
Grafs.
Ordres de magnitud.
Definicions de problemes.

Otros clientes que compraron Els límits de la computació. Indecidibilitat i NP-completesa, también compraron:


CiberperiodismoCiberperiodismo
José Álvarez Marcos; David Parra Valcarce.
208 páginas.
Precio: 18,5 € ($23,5)


La firma electrónica. Aspectos Legales y TécnicosLa Firma Electrónica.
aspectos Legales Y Técnicos
Ramiro Muñoz Muñoz; Carlos Rodríguez Sau; Raúl Rubio Velázquez.
360 páginas.
Precio: 39,52 € ($50,2)


GLOSARIO DE LAS NUEVAS TECNOLOGIASGlosario De Las Nuevas Tecnologias
Santos Sanz Villanueva; José Antonio E. García Álvarez.
Precio: 7,8 € ($9,91)


Desarrollo De Aplicaciones En Entornos De Cuarta Generación Y Con Herramientas Case
Miguel Vilalta Muñoz.
347 páginas.
Precio: 20 € ($25,4)


Otros libros de Otros:


Learning into Six SigmaLearning Into Six Sigma
Wheat, Barbara.
120 páginas.
Precio: 15,24 € ($19,36)


Guielines For Applications Integration
Microsoft.
350 páginas.
Precio: 21 € ($26,67)


IT PROJECT MANAGMENT ON TRACK FROM STARTIt Project Managment On Track From Start
PHILLIPS.
520 páginas.
Precio: 67,4 € ($85,61)


Sistemas De Control Moderno 10/ESistemas De Control Moderno 10/e
Richard C. Dorf.
928 páginas.
Precio: 58 € ($73,67)


Simulation with Arena with CD-RomSimulation With Arena With Cd-rom
Kelton.
400 páginas.
Precio: 48 € ($60,96)


*Para península. Tiempo estimado para días laborables