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 Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

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

govevi.com

Health fitness

Orbits Travellers

Travel blog for everyone

ASSHOLES WATCHING MOVIES

Our opinions don't stink!

Antarman

by Seema Kaushik

Meanderings

a graveyard of wandering thoughts

The Essence of you

Inspire Innovate Improve.

Heartfelt

Ranting, rambling bandwagon of an over emotional and over thinking mind..Hop on, if you feel like, and ride along!!

耳寄り情報 in シドニー。

シドニー歴20年以上、そしてシドニー飲食業界にずっと携わっている私が見た、感じた、イベント、グルメ等、その時のシドニーをご紹介していきます。

RazDva.net

VI VERI VENIVERSUM VIVUS VICI

Gods Glory

All things new will take you not only into the presence of God but into the depths of your faith daily

Endless dreams and boundless imaginations!

We only live once. Hence, let's not stop dreaming

Chatting With San

Personal blog where I express everything that goes on inside this ole head of mine. Some of it hurts and some of it is funny but ALL of it is REAL.

Learning with Life

Poems, quotes, learning, feelings, introspect, experience as well as discovering..

Finding Love In Anotherland

Life Is What We Love

booksbackinyourlife

How to use books as a tool to enrich your life

Fire of Moods

In this maze of words, shall our breath run out, where muses are gods, and poetry; a miracle.

Freer than Bird/鳥よりも自由

旅行記、ゴルフ、ドローン映像など自由気ままな内容/Travel, Golf, Drone etc.

Benie Writes

"With words, I give my thoughts life."

Profusión Real Estate

Te mostramos tu hogar

BE THE CHANGE

Refresh and start a new chapter

Tanooki Homemade Cafe

Yummy Homemade Food Recipes to Make You Smile:)

hapypie

To sale a hand made product

Lauren M. Hancock Poetry and Prose

Where I can feel at home...

Chica de Campo

Your country girl living the country life!

bubunTalk

..not all those who wander are lost.

the shared journal

by carla ♡

City Of Brides (Dating Single Ukrainian Girls)

Meet your beautiful Ukrainian bride in the "City of Brides"

Carving Moments by Orange

Every day is a Travel

Xtream Forex

Forex trading platform, forex broker, ECN broker

Manaswi

Never change your originality

adN's Health Blog

Health Care, Man's Health, Women's Health, Wellness/Fitness, Health/Beauty, Anti-aging Trigger, Weight Loss, Food/Diet, Parental Care, Relationship.

Spiritual healing for Love back and solve all problem

Get All Love problem Solution in just 2 days by spiritual healing specialist astrologer. Call and Whatsapp Now +1 (213) 631-7786

Ann_Within

A deep dive into various lives.

Más y todo libros

Blog de literatura para conocer, leer y comentar libros

Pensieri Parole e Poesie

Sono una donna libera. Nel mio blog farete un viaggio lungo e profondo nei pensieri della mente del cuore e dell anima.

%d bloggers like this: