Hvor går grensen for hva som kan beregnes?
Foredragsholder: Daniel Lokshtanov, professor, Universitetet i Bergen
Er det vanskeligere å finne en nål i en høystakk, enn å bekrefte at en nål faktisk er en nål? Er det lettere å finne høy i en høystakk med bind for øynene enn uten? Hvis man trenger å finne en nål i en høystakk, trenger man å lete gjennom hele høystakken? Disse spørsmålene er, utrolig nok, noen av de største og viktigste ubesvarte spørsmålene i informatikk, hvis den som leter er en datamaskin, nålen er en løsning på et beregningsproblem og høystakken er alt som ser ut som en løsning, men ikke er det.
7. februar 2017. Tidspunkt: 19:00 – 22:00. Nansensenteret på Marineholmen, Thormøhlens gate 47.
