# Simplicity and Complexity, Regularity and Randomness : exceptional CERN colloquium

- Institution: CERN
- Department: CERN Miscellaneous Lectures,2000-2009
- Taught by: Murray Gell-Mann, Luís Alvarez-Gaumé, Rolf Landua
- Year: 2005
- Language: English
- Source: [CERN](https://videos.cern.ch/record/3011139)
- Licence: [CERN](http://copyright.web.cern.ch)
- Who can watch: Teens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

The concept of effective complexity, which involves discussing bit strings, utilizing algorithmic information content (AIC), and making a distinction between regularity and randomness, will be explored. Like entropy, the quantities involved all depend crucially on coarse graining and may have other context dependence as well. Besides AIC, which involves the length of programs for a universal computer, it is important to consider also quantities that depend on the execution times for such programs. In that way one can get at pseudo-ramdomness and pseudo-complexity. The presumably simple fundamental laws of physics contribute very little to the AIC of the history of the universe. Instead, almost all of that AIC comes from the results of chance events. Thus it is deeply misleading to refer to the future unified theory of the elementary particles and their interactions as a "theory of everything." Nevertheless, the search for that unified theory, the ultimate regularity in nature, remains a magnificent challenge. Perhaps research on superstrings will point the way toward meeting that challenge..

0:00:00 Slide 1

0:04:07 Slide 2

0:08:14 Slide 3

0:16:28 Slide 4

0:24:41 Slide 5

0:32:55 Slide 6

0:41:08 Slide 7

0:49:22 Slide 8

0:57:35 Slide 9

1:05:49 Slide 10

1:14:02 Slide 11

## Lectures

1. [Simplicity and Complexity, Regularity and Randomness : exceptional CERN colloquium](https://invisiblenetwork.ai/learn/cern/3011139/0e76a9da9f2f), 1 h 23 min (CERN's player)