Problemas e complexidade

Coelho, José

http://hdl.handle.net/10400.2/3502

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
Problemas_e_Complexidade B.pdf		641.75 KB	Adobe PDF	Download

Send Feedback

Authors

Coelho, José

Abstract(s)

Este recurso é um complemento ao manual da unidade curricular de Introdução à Inteligência Artificial, de modo a permitir um maior formalismo no tratamento da teoria de conjuntos por um lado, e na teoria da complexidade dos problemas por outro. O texto tem por base em duas referências: J. Ferreira, “Elementos de Lógica Matemática e Teoria dos Conjuntos”, reedição dos capítulos iniciais de “Lições de Análise Real”, Departamento de Matemática / Instituto Superior Técnico, 2001; e M. Garey; D. Johnson, “Computers and Intractability: A Guide to the Theory of NP-Completeness”, W.H. Freeman, San Francisco, 1979.