Opintojakson suoritettuaan opiskelija ymmärtää määriteltävyyden käsitteen ja osaa todistaa yksinkertaisia määrittelemättömyystuloksia Ehrenfeucht-Fraïssé pelien avulla. Opiskelija ymmärtää sekventtikalkyylin periaatteet ja osaa muodostaa todistuksia sitä käyttäen. Hän tuntee kompaktisuuslauseen, ja osaa itsenäisesti soveltaa sitä mallikonstruktioihin. Opiskelija tietää, miten Gödelin epätäydellisyyslause todistetaan, ja hänellä on selkeä käsitys tämän lauseen seurauksista logiikassa ja matematiikassa.
Ilmoittautuminen oheisella lomakkeella.
Toinen välikoe pidetään perjantaina 8.5. klo 12-14 salissa Pinni B4113.