The mathematical puzzle of the shortest possible superpermutation
In short: How can you arrange a set of symbols so that every possible permutation appears exactly once? This video with Dr. James Grime explores the complex challenge of finding the shortest superpermutation.
The video features mathematician Dr. James Grime discussing the intricacies of superpermutations. The core of the problem lies in finding the most efficient sequence that contains all possible permutations of a given set of symbols. While the exact length for larger sets remains a subject of intense mathematical scrutiny, the search for these minimal strings reveals the deep complexity hidden within simple combinatorial structures.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Superpermutations - Numberphile
To cite this card, link to https://intellectplus.co.uk/app/science-superpermutations-numberphile.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Science · Latest · A–Z · All topics