Unlocking the Mysteries of the Ackermann Function: A Breakthrough in Computational Complexity 🚀
Discover how researchers have revealed the incredible complexity of the Ackermann function, shedding light on some of the most challenging problems in mathematics and computer science.

Quanta Magazine
790.4K views • Jun 21, 2024

About this video
Researchers proved that navigating certain systems of vectors is among the most complex computational problems and involves a function called the Ackermann function. Find out how an easy-sounding problem yields numbers too big for our universe.
Watch our full video explainer: https://www.youtube.com/watch?v=IzSs_gJDVzI
Read the article: https://www.quantamagazine.org/an-easy-sounding-problem-yields-numbers-too-big-for-our-universe-20231204/
--------
- VISIT our website: https://www.quantamagazine.org
- LIKE us on Facebook: https://www.facebook.com/QuantaNews
- FOLLOW us Twitter: https://twitter.com/QuantaMagazine
@QuantaScienceChannel
#math #computerscience
Watch our full video explainer: https://www.youtube.com/watch?v=IzSs_gJDVzI
Read the article: https://www.quantamagazine.org/an-easy-sounding-problem-yields-numbers-too-big-for-our-universe-20231204/
--------
- VISIT our website: https://www.quantamagazine.org
- LIKE us on Facebook: https://www.facebook.com/QuantaNews
- FOLLOW us Twitter: https://twitter.com/QuantaMagazine
@QuantaScienceChannel
#math #computerscience
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
790.4K
Likes
44.5K
Duration
0:59
Published
Jun 21, 2024
User Reviews
4.8
(158) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
No specific trending topics match this video yet.
Explore All Trends