BLOG: Heidelberg Laureate Forum
Laureates of mathematics and computer science meet the next generation
Problem des Handlungsreisenden: Durch absurde Touren zum Ziel
Das komplizierte Problem des Handlungsreisenden wird zugänglicher, indem man es noch komplizierter macht: Man erweitert die Menge der denkbaren Lösungen um solche, die eigentlich absurd sind. Der Gewinn an Bewegungsfreiheit im abstrakten Raum der Lösungen wiegt diesen Nachteil auf. Read more
A Random Walk on the Wild Side
It is midnight in New York. A drunkard sets off from home, and goes for a walk. In their inebriation, at each crossroads they randomly choose a direction with equal probability. North with probability ¼. East with probability ¼. South with probability ¼. West with probability ¼. Will they find their way home?
This is an example of what is called a random walk. A random walk is a process by which your location is determined from a sequence of random steps. Read more