Anúncios

Publicação de Notas

6 julho 2012, 10:10 João Pedro Carvalho

Notas finais


Exam 2: marks. Revision of the Exam 1 and Exam 2.

2 julho 2012, 09:14 João Rasga

The classification of the exam 2 can be seen in the Section Material da Disciplina.

The students can see either the Exam 1 or the Exam 2 corrected on Thursday June 5th, 16h at room 5.30.


Exam 2. Presentations: classification.

21 junho 2012, 08:00 João Rasga

The exam 2 takes place on Saturday, June 30th, at 15:00 in room P8.

The students can go to office 5.30, in the Mathematics pavillion, to consult the teacher about any doubts on the material of the course from Monday June 25th to Friday June 29th at 16h.

A model of the exam and the exam 1 are available and solved in Portuguese and English in section Material da Disciplina.

 

The classification of the presentations are in the Pauta in the section Material da Disciplina.


Presentations: schedule

14 junho 2012, 13:37 João Rasga

The presentations will be on June 19th, at room P1. 

The students assigned to the same topic should meet and combine the material to be presented by each one. The goal is to minimize as much as possible the presentation of the same results or material.

One-way functions and pseudo-random generators

-> Bruno Tavares 8h-8h45

-> Cristóvão Ferreira 8h45-9h30

Decision Tree Complexity

-> Samuel Lagos 9h30-10h15

-> Francisco Martins 10h15-11h

Complexity of counting

-> David Slosarczyk 11h-11h45

-> Carlos Silva 11h45-12h30

LUNCH

Communication Complexity

-> Arthur Georges 13h30-14h15

Hardness amplification

-> Guilherme Ramos 14h15-15h00

Derandomization

-> Diogo Poças 15h00-15h45

-> Andreia Mordido 15h45-16h30

Interactive proof systems

-> Alexandre Esteves 16h30-17h15

Quantum complexity classes

-> Ricardo Loura 17h15-18h

PCP theorem

-> Filipe Casal 18h-18h45

Average case complexity

-> Gonçalo Matos 18h45-19h30


Exam I: classifications. Solution of the exam.

11 junho 2012, 17:43 João Rasga

The classifications of Exam I are available in Secção Material da Disciplina.

The students can see their corrected exams on Monday 19th, at 16h, at room 5.30.

The solution of the exam is also available in Secção Material da Disciplina.

A new version of the lecture notes was also made available.