Horário: 3as e 5as-feiras, das 17h30 às 19h00
Sala: PD-03 (3as-feiras) e CT-06 (5as-feiras)
Lista de e-mails: https://listas.inf.ufpr.br/cgi-bin/mailman/listinfo/ci339
Professor: Renato
Curso introdutório de Complexidade Computacional, com especial ênfase no estudo das classes P e NP de problemas computacionais.
Ainda que não seja indispensável, é desejável que o aluno tenha os conhecimentos correspondentes a um curso introdutório (nível de graduação) de Teoria da Computação e de Teoria dos Grafos.
| 6/3: | Início das aulas |
|---|
| 15/3: | Não haverá aula |
|---|
| 15/3: | Não haverá aula |
|---|
| 1/5: | Não haverá aula. |
|---|
| 7/6: | Não haverá aula. |
|---|
Computers and Intractability; A Guide to the Theory of NP-Completeness, Michael R. Garey e David S. Johnson (disponível na biblioteca)
Computability and Complexity from a Programming Perspective, Neil D. Jones
| Nome | Frequência | Faltas |
| Alexandre de Melo Lima | 83% | 3/4 26/4 |
| Allan de Oliveira Roscoche | 100% | |
| Daniel Takashi Okumura | 83% | 8/3 20/3 |
| EDMILSON PEREIRA DA CRUZ | 100% | |
| KEVIN RICHARDS GUERBER TELLES | 100% | |
| RAFAEL VEIGA POCAI | 100% | |
| Santiago Viertel | 91% | 20/3 |
| Tiago Gerke | 75% | 13/3 22/3 26/4 |
| VICTOR TARABOLA CORTIANO | 91% | 26/4 |
Uma Máquina de Turing funcionando
Programa que escreve seu código (contribuição do Rafael)
main() {char q=34,n=10,*a="main() {char q=34,n=10,*a=%c%s%c;printf(a,q,a,q,n);}%c";printf(a,q,a,q,n);}