## Incompleteness and Complexity

Most people assume that mathematics lead to absolute certainty, but Kurt Gödel’s incompleteness theorems deny that result. Gregory Chaitin explains his own attempts to make sense of Godel’s incompleteness theorems. By looking for mathematical scenarios where the truth must look accidental, Chaitin hopes to gain insight to “what’s going on” in mathematical logic.

Watch the Full Program Here: https://youtu.be/DfY-DRsE86s
Original Program Date: June 4, 2010

The World Science Festival gathers great minds in science and the arts to produce live and digital content that allows a broad general audience to engage with scientific discoveries. Our mission is to cultivate a general public informed by science, inspired by its wonder, convinced of its value, and prepared to engage with its implications for the future.

Subscribe to our YouTube Channel for all the latest from WSF.

This site provides links to random videos hosted at YouTube, with the emphasis on random.

The original idea for this site actually stemmed from another idea to provide a way of benchmarking the popularity of a video against the general population of YouTube videos. There are probably sites that do this by now, but there wasn’t when we started out. Anyway, in order to figure out how popular any one video is, you need a pretty large sample of videos to rank it against. The challenge is that the sample needs to be very random in order to properly rank a video and YouTube doesn’t appear to provide a way to obtain large numbers of random video IDs.

Even if you search on YouTube for a random string, the set of results that will be returned will still be based on popularity, so if you’re using this approach to build up your sample, you’re already in trouble. It turns out there is a multitude of ways in which the YouTube search function makes it very difficult to retrieve truly random results.

So how can we provide truly random links to YouTube videos? It turns out that the YouTube programming interface (API) provides additional functions that allow the discovery of videos which, with the right approach, are much more random. Using a number of tricks, combined some subtle manipulation of the space-time fabric, we have managed to create a process that yields something very close to 100% random links to YouTube videos.