Aarhus University Seal / Aarhus Universitets segl

The Good, The Bad & The Ugly

Uffe Heide-Jørgensen
Foredrag for studerende
Fredag, 28 oktober, 2011, at 14:30-15:30, in Aud. D3 (1531-215)
Abstrakt:
Med udgangspunkt i P vs. NP-problemet, vil jeg fortælle lidt om kompleksitetsteori fra en matematikers synsvinkel, jeg vil også fortælle om et par polynomier, som er interessante i den forbindelse: 'The Good' kommer en til hjælp allerede på første år. 'The Bad' krydser ens vej i kombinatorik. 'The Ugly' derimod vil man sandsynligvis aldrig prøve kræfter med, hvis man ikke kommer og ser dette foredrag. Jeg vil derfor også kun komme ind på det, hvis tiden tillader det, da det er en anelse obskurt.

Jeg vil bestræbe mig på at gøre det forståeligt for alle, der følger eller har fulgt kurset Algebra. Jeg kan ikke garantere et stort udbytte for førsteårsstuderende.
Kontaktperson: Søren Fuglede Jørgensen