Hvorfor er svære problemer svære?
Torsdag, 7. okt 2010, kl. 19:00
Foredrag, IT-Universitetet (Auditorium 2), Rued Langgaards Vej 7 , 2300 København S
Ved Professor David Pisinger, Ph.D.,
DTU Management
Hvad er forskellen på et nemt og et svært problem, og hvorfor er der problemer som vi formentlig aldrig vil kunne løse, selv med de hurtigste computere? De fleste har nok prøvet at pakke en rygsæk til ferien, men de færreste har nok tænkt over at pakning faktisk er sværere end at bevise de største matematiske sætninger. Vi ser på en række optimeringsproblemer fra det virkelige liv, og viser computeranimerede metoder til løsning af dem.
