An Anonymous 4chan Post Helped Solve a 25-Year-Old Math Puzzle (2018)(wired.com)

39 pointsby lostloginvor 6 Jahren7 comments

An Anonymous 4chan Post Helped Solve a 25-Year-Old Math Puzzle (2018)

https://www.wired.com/story/how-an-anonymous-4chan-post-helped-solve-a-25-year-old-math-puzzle/

5 comments

eindiranvor 6 Jahren

This is one of my favorite stories. There is some good info on the superpermutations problem (which is now known as the Haruhi problem when looking for the lower bound of 14) here:

https://en.wikipedia.org/wiki/Superpermutation#Lower_bounds,...

This has the original proof that appeared on /sci/:

https://mathsci.fandom.com/wiki/The_Haruhi_Problem

And here is a paper authored in part by "Anonymous 4chan Poster": https://oeis.org/A180632/a180632.pdf

bdzvor 6 Jahren

And here is the original thread on /sci/

https://web.archive.org/web/20181024190314/https://warosu.or...

gbpzvor 6 Jahren

/sci/ is a weird place, but there are some extremely brilliant, bored minds there. They published a guide: https://sites.google.com/site/scienceandmathguide/ that was great for me as an undergrad.

rckoepkevor 6 Jahren

(2018)

lostloginvor 6 Jahren

Sorry, yes.

rckoepkevor 6 Jahren

Oh! not an admonishment, just for others. Sometimes dang comes along and fixes titles.

lukeplatovor 6 Jahren

An interesting use case of superpermutations is for password cracking on devices that use rolling codes. I recall Samy kamkar using de bruijn's sequence to more quickly find the unlock code for garage doors [1]. Not sure what the difference between the de bruijn sequence [2] and superpermutations are though.

[1] http://samy.pl/opensesame/ [2] https://en.m.wikipedia.org/wiki/De_Bruijn_sequence

[deleted]vor 6 Jahren