Disciplina introdutória de Complexidade Computacional, com especial ênfase no estudo das classes P e NP.
É desejável (ainda que não indispensável) que o aluno tenha conhecimentos elementares de Teoria da Computação e Teoria dos Grafos.
Professor: Renato
Horário: segundas-feiras às 13h30 e quartas-feiras às 19h00
Sala: PC-17
Lista de e-mails: https://listas.inf.ufpr.br/lists/ci1339.listas.inf.ufpr.br/
- Ao inscrever-se você receberá mensagem pedindo confirmação. Só após a confirmação você estará efetivamente inscrito.
- A lista só aceita mensagens enviadas a partir do endereço com o qual você se inscreveu.
- Você pode inscrever mais de um endereço.
8/9: não haverá aula: feriado da padroeira do Município
15/9: não haverá aula: Semana Acadêmica de Computação e Informática (SACI)
17/9: não haverá aula: Semana Acadêmica de Computação e Informática (SACI)
6/10: não haverá aula
8/10: não haverá aula
20/10: não haverá aula: Festival da UFPR da Ciência, Cultura e Inovação/Semana Integrada de Ensino, Pesquisa e Extensão (SIEPE)
22/10: não haverá aula: Festival da UFPR da Ciência, Cultura e Inovação/Semana Integrada de Ensino, Pesquisa e Extensão (SIEPE)