Aarhus Universitets segl

Friday lecturer Allan Grønlund Jørgensen's talk entitled "It Is Hard To Believe that Everything is Hard"

Oplysninger om arrangementet

Tidspunkt

Fredag 6. november 2015,  kl. 14:15 - 15:00

Sted

5335-016 Nygaard Peter Bøgh Auditorium

Recently, Boston Globe published the article "For 40 years, computer scientists looked for a solution that doesn't exist". In this talk I will talk about what is actually meant by that.  This leads us to exciting algorithmic problems such as finding threesomes and detecting disjointness and the almost religous question of what to believe.