(Universidade Aberta)
Introdução à Teoria da Complexidade Algoritmica
Data: 18/3/05 (sexta feira)
Local: Sala 5.5
Hora: 14h
Resumo
Far-se-á uma introdução à Teoria da Complexidade Algoritmica abordando
temas como a sua utilidade, principais definições e classes de
problemas. Será também apresentada a definição de uma
transformação constante (desenvolvido na tese de doutoramento do
conferencista: http://jcoelho.m6.net/edicao3.asp?pa=4137) e
explicado o interesse de tal transformação.
Reinhard Kahle, 3.03.05