Home

Mystery Math Whiz and Novelist Advance Permutation Problem

Leave a comment

Click the link below the picture

.

On September 16, 2011, an anime fan posted a math question to the online bulletin board 4chan about the cult classic television series The Melancholy of Haruhi Suzumiya. Season one of the show, which involves time travel, had originally aired in nonchronological order, and a re-broadcast and a DVD version had each further rearranged the episodes. Fans were arguing online about the best order to watch the episodes, and the 4chan poster wondered: If viewers wanted to see the series in every possible order, what is the shortest list of episodes they’d have to watch?

In less than an hour, an anonymous person offered an answer — not a complete solution, but a lower bound on the number of episodes required. The argument, which covered series with any number of episodes, showed that for the 14-episode first season of Haruhi, viewers would have to watch at least 93,884,313,611 episodes to see all possible orderings. “Please look over [the proof] for any loopholes I might have missed,” the anonymous poster wrote.

The proof slipped under the radar of the mathematics community for seven years — apparently, only one professional mathematician spotted it at the time, and he didn’t check it carefully. But in a plot twist in late-2018, the Australian science fiction novelist Greg Egan proved a new upper bound on the number of episodes required. Egan’s discovery renewed interest in the problem and drew attention to the lower bound posted anonymously in 2011. Both proofs are now being hailed as significant advances on a puzzle mathematicians have been studying for at least 25 years.

.

Superpermutation_2880x1620.jpg

Credit: Maciej Rebisz for Quanta Magazine.

.

.

Click the link below for the article:

https://getpocket.com/explore/item/mystery-math-whiz-and-novelist-advance-permutation-problem?utm_source=pocket-newtab

.

__________________________________________

Leave a comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.

PeopleTalky

Where Trends Meet Truth

MRS. T’S CORNER

https://www.tangietwoods

Srikanth’s poetry

Freelance poetry writing

MediaNegy

Zalai Betti

INOVATION BLOG AND NEWS

INOVATION BLOG PEOPLE AND NEWS

szigetingy | budapest

Németh György

PT. LPPL Lombok

Konsultan Lingkungan Hidup di Lombok - NTB

Idézetek – LeaArt21

Lea Krasznai (LeaArt21) – Idezetek (Idézetek) WordPress (Budapest, Hungary)

danielecolleoni

Appunti, spunti e passioni in liberta'

تعلم وعلم، ادخر،سافر واستجمم .

تعنى بتقديم نصائح للمعلمين المبتدئين، والطلبة الممتحنين، ومشاركة الاخرين تجربة الادخار في المال، بترشيد الاستهلاك المنزلي، وترتيب البيت، والحفاظ على البيئة، وتشجيع السيارات صديقةالبيئة، والسياحة والاسفار، ونماء رؤوس الاموال، والطب البديل وتشجيع التعليم الرقمي والذكاء الاصطناعي، والعناية بالنحل وتربية الاسماك، والاسثمار في رؤوس الاموال، الزراعة العضوية، والعناية باسنان الرضع، و صحة الحوامل، وتفسير القران

scientifique

apprendre pour évoluer

In Between the Lines

Thoughts on books, language, meaning, and the culture around it.

Great Lakes Mindet

Outdoor Recreation & Adventure in the Great Lakes Region

Nelsapy

News, Info, Bio, Articles, Reviews, Lyrics, Technology, Science, Inspiration, Motivation, Philosphy and many more...

Becoming HIS Tapestry

Christian Lifestyle Blogger

Joe Mullins Commissioner

CEO and president of The Mullins Companies

The Luttie Board

Two Cultures. One Life. Endless Stories

Charles Maxwell DeCook

Real Estate Development Specialist

Amor Entre Estrellas

¡Bienvenido de vuelta viajero!

Heart of Loia `'.,°~

so looking to the sky ¡ sing and from my heart to YOU ¡ bring...

Michael Ciullo

CEO and Founder of Nsight Health

Nelson MCBS

Catholic News, Prayers, HD Images, Rosary, Music, Videos, Holy Mass, Homily, Saints, Lyrics, Novenas, Retreats, Talks, Devotionals and Many More

global geopolitics

Decoding Power. Defying Narratives.

Talk Photo

A creative collaboration introducing the art of nature and nature's art.

Movie Burner Entertainment

The Home Of Entertainment News, Reviews and Reactions

C r i s t i a n a' s Fine Arts ⛄️

•Whenever you are confronted with an opponent, conquer him with love.(Gandhi)

TradingClubsMan

Algotrader at TRADING-CLUBS.COM

Comedy FESTIVAL

Film and Writing Festival for Comedy. Showcasing best of comedy short films at the FEEDBACK Film Festival. Plus, showcasing best of comedy novels, short stories, poems, screenplays (TV, short, feature) at the festival performed by professional actors.

Bonnywood Manor

Peace. Tranquility. Insanity.

Warum ich Rad fahre

Take a ride on the wild side

Madame-Radio

Découvre des musiques prometteuses (principalement) dans la sphère musicale française.

Ir de Compras Online

No tiene que Ser una Pesadilla.

Kana's Chronicles

Life in Kana-text (er... CONtext)

Jam Writes

Where feelings meet metaphors and make questionable choices.

emotionalpeace

Finding hope and peace through writing, art, photography, and faith in Jesus.

Essu Center

Eyasu The Wonderful

WearingTwoGowns

A former medical student's journey through healthcare challenges and personal growth

...

love each other like you're the lyric to their music

Luca nel laboratorio di Dexter

Comprendere il mondo per cambiarlo.