Slashdot Mirror

← Back to Stories (view on slashdot.org)

Mystery Math Whiz and Novelist Advance Permutation Problem (quantamagazine.org)

Posted by msmash on from the marching-forward dept.

A new proof from the Australian science fiction writer Greg Egan and a 2011 proof anonymously posted online are now being hailed as significant advances on a puzzle mathematicians have been studying for at least 25 years. Erica Klarreich, writing for Quanta Magazine: 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 last month, 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. Mathematicians quickly verified Egan's upper bound, which, like the lower bound, applies to series of any length. Then Robin Houston, a mathematician at the data visualization firm Kiln, and Jay Pantone of Marquette University in Milwaukee independently verified the work of the anonymous 4chan poster. Now, Houston and Pantone, joined by Vince Vatter of the University of Florida in Gainesville, have written up the formal argument. In their paper, they list the first author as "Anonymous 4chan Poster."

108 comments

  1. Explanation by Mikkeles · · Score: 5, Interesting

    Would someone please explain why it wouldn't just be 14! for all permutations?

    --
    Great minds think alike; fools seldom differ.
    1. Re:Explanation by Anonymous Coward · · Score: 5, Informative

      By concatenating the series, additional ones are created, so it's less than 14!. E.g. first watching 1..14, then 1..12,14,13 (the last two switched), you would actually also see 2..14,1, and 3..14,1,2 and 4..15,1..3. So it's definitely less than 14! due to new combinations being creating when concatenating the single series.

    2. Re:Explanation by john83 · · Score: 5, Informative

      Imagine there are 3 episodes. Possible orders are 123, 132, 213, 231, 312, 321. As you say, 3! = 6 orders. But if I watch the episodes 1231321312 I've covered all six in an overlapping way. Is this the shortest way? I don't know. I'd probably check it exhaustively. That'll work up to some fairly short length where the number of combinations get crazy.

      --
      Strange women lying in ponds distributing swords is no basis for a system of government.
    3. Re:Explanation by Anonymous Coward · · Score: 1

      Would someone please explain why it wouldn't just be 14! for all permutations?

      14! is the total number of permutations. Each permutation contains 14 episodes. So, you would have to watch at least 14 * 14! episodes to watch every permutation. But in actuality, you'd probably have to watch far fewer episodes.

      If there were just 3 episodes, you could watch five episodes and you'd capture three of the permutations:

      i.e. 1 2 3 1 2

      contains the permutations 1, 2, 3 and 2, 3, 1 and 3, 1, 2.

    4. Re:Explanation by Anonymous Coward · · Score: 0

      Actually read the article. It explains it.

    5. Re:Explanation by Anonymous Coward · · Score: 1

      There indeed are 14! possible orderings, but that's not the length of a watching list.
      Let's make things simpler with n=3:
      Obviously, you could just watch every possible order one after the other, as in 123132213231312321, for a length of 3 * 3! = 18, but that's too long. The idea is you can be starting a new permutation before finishing the previous one. For example, starting with 12312 gets you 3 different permutations in just 5 episodes
      That's where the subtlety in the problem comes from.

    6. Re:Explanation by Anonymous Coward · · Score: 0

      Because the "last" episode you watch to complete the series is actually in the middle of some other permutation. There's a great deal of overlap.

      If there were 5 things, ABCDE, and you watched ABCDEABDEC then you would have watched

      ABCDE
      BCDEA
      CDEAB
      EABCD
      ABDEC

      So you can cover 5 different permutations by watching only 10 episodes.

    7. Re:Explanation by Anonymous Coward · · Score: 0

      Permutations means all possible combinations. Let's simplify the problem:
      If there are two episodes, you could watch them in each of the following orders:
      1, 2
      or
      2, 1.

      Thus, to watch *every* episode in *every* possible order, you would have to watch 4 episodes. (each episode twice)

      IF it was three episodes, you could watch the following orders:
      1, 2, 3
      1, 3, 2
      2, 1, 3
      2, 3, 1
      3, 1, 2
      3, 2, 1

      So for a three episode series, there are six possible permutations. To watch every episode in every possible order, you would need to watch a total of 18 episodes. (Each of the episodes six times).

      I'm not sure why scaling this up to 14 episodes is hard. I would think it would be tedius work, but not particularly hard...

    8. Re:Explanation by Sarten-X · · Score: 1

      For a simple example, consider the set (1,2,3).

      There are of course six (3!) permutations: (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1)

      However, those are all contained in the sequence (1,2,3,1,2,1,3,2,1), which is 9 elements long. The question is whether 9 is actually the shortest sequence, and how that extends to sets beyond three elements.

      --
      You do not have a moral or legal right to do absolutely anything you want.
    9. Re:Explanation by jfdavis668 · · Score: 1

      I would mark this up, but I don't have any points right now.

    10. Re:Explanation by Anonymous Coward · · Score: 0

      That's the absolute upper bound of 14 episode sequences. The discussion was about how long of a single sequence would include all permutations and what is the optimal (shortest) such a sequence could be.
      So in the simple 3! scenatio:
      1, 2, 3,
      2, 1, 3,
      1, 3, 2,
      3, 1, 2,
      3, 2, 1,
      2, 3, 1
      That is 6 independent sequences totaling 18 events. However, if you string them all together you can easily see some optimizations, like the '2, 3' from '1, 2, 3' could lead into '2, 3, 1' to shorten the combined sequence by 2 while still including all permutations of 3 events.
      As a simple by-hand reduction: 1, 2, 3, 1, 2, 1, 3, 2, 1 This gets all permutations within 9 events rather than 18.

    11. Re:Explanation by Moblaster · · Score: 1

      The math question is concerned with a variation of a permutation known as a super permutation. Basically you could string together all of the x episodes in such a way that the individual x! permutations would be embedded within a larger string permuation.

      For example, 2 episodes could be viewed as separate permutations 12 or 21 (four episodes). But you could also watch them as 121.

      Similarly 3 episodes could be 123, 132, 213, 231, 312 and 321 (18 episodes). But you could also view them as a shorter string that includes all permutations: 123121321.

      The interesting mathematical issues is that the pattern to compute the length of the permutation that holds for permutation lengths 1 through 5 breaks down at length 6 (and for all others). So these proofs give a better answer for arbitrary length permutations beyond 5.

    12. Re:Explanation by Anonymous Coward · · Score: 1

      The question isn't the number of permutations, but the length of the shortest string containing all permutations as substrings. So say you have 3 episodes A,B,C. There are 6 permutations. You could watch all 6 permutations in a row, this would emply watching 18 episodes (3 * 6).

      But you could also do it differently:

      ABCABACBA

      By watching these 9 episodes you have now watched all 6 permutations, in the following order:

      - ABC
      - BCA
      - CAB
      - BAC
      - ACB
      - CBA

    13. Re:Explanation by Anonymous Coward · · Score: 1

      You're not looking for all possible permutations of a set of n elements.
      You're looking at the minimum size of a string of N elements that has to contains all permutations of a set of m elements.

      So take for instance the set S = {1,2,3).
      All possible permutations is a set of 6 element. But that is not what you're looking for. You want amid the infinity of strings made of up of 1,2 and 3 the minimum length one that contains all permutations of {1,2,3}. So 1,2,3,1,2,3,1,3,2,1,3,2,1 gives you a string of length 13 that contains all the possible permutations of (123). And 13 is diffrent from 3! = 6.

    14. Re:Explanation by cascadingstylesheet · · Score: 2

      Would someone please explain why it wouldn't just be 14! for all permutations?

      14! is the total number of permutations. Each permutation contains 14 episodes. So, you would have to watch at least 14 * 14! episodes to watch every permutation. But in actuality, you'd probably have to watch far fewer episodes.

      If there were just 3 episodes, you could watch five episodes and you'd capture three of the permutations:

      i.e. 1 2 3 1 2

      contains the permutations 1, 2, 3 and 2, 3, 1 and 3, 1, 2.

      Thanks. Good math problem, but a terrible metaphor.

      The experience of watching 1,2,3,1,2 would not be at all the same as watching 1,2,3 ; 2,3,1 ; and 3,1,2

    15. Re:Explanation by Anonymous Coward · · Score: 2, Informative

      You already fail at n=2: just watch 1,2,1.

    16. Re:Explanation by Anonymous Coward · · Score: 0

      Would someone please explain why it wouldn't just be 14! for all permutations?

      I have a better question.

      Why in the FUCK do we care about this?

    17. Re:Explanation by onepoint · · Score: 1

      THANK YOU ... Such a simple and clear explanation. I was so happy to understand it properly.

      I wish I had mod points so that everyone would get the concept clearly.

      ( may many of these opportunities happen to you again )

      --
      if you see me, smile and say hello.
    18. Re:Explanation by famebait · · Score: 2

      The experience of watching 1,2,3,1,2 would not be at all the same as watching 1,2,3 ; 2,3,1 ; and 3,1,2

      Ah, but can you prove it?

      --
      sudo ergo sum
    19. Re:Explanation by spiny · · Score: 1

      Thankyou from me too, I was also thinking 'why not 14x13x12x... etc'

      --

      Fry: heh, Yakov Smirnoff said it
      Leela: No he didn't.
    20. Re:Explanation by ShanghaiBill · · Score: 0

      The experience of watching 1,2,3,1,2 would not be at all the same as watching 1,2,3 ; 2,3,1 ; and 3,1,2

      It would be if you have anterograde amnesia.

    21. Re:Explanation by Snotnose · · Score: 1

      Imagine there are 3 episodes. Possible orders are 123, 132, 213, 231, 312, 321. As you say, 3! = 6 orders. But if I watch the episodes 1231321312 I've covered all six in an overlapping way.

      If memory serves (it's been 30 years) these are called tuples, and can be handy as hell. I had a friend who forgot her answering machines login, took me 5-10 minutes to break into it (3 digits).

    22. Re:Explanation by Anonymous Coward · · Score: 0

      This is mathematics. On Slashdot. WTF are you doing here?!

    23. Re: Explanation by Anonymous Coward · · Score: 0

      Suppose you wanted a dictionary of all possible rearrangements of a set of unique keys, and you wanted that dictionary to be as small as possible. Can't you think of any practical application for that?

    24. Re:Explanation by sfcat · · Score: 4, Informative

      Imagine there are 3 episodes. Possible orders are 123, 132, 213, 231, 312, 321. As you say, 3! = 6 orders. But if I watch the episodes 1231321312 I've covered all six in an overlapping way.

      If memory serves (it's been 30 years) these are called tuples, and can be handy as hell. I had a friend who forgot her answering machines login, took me 5-10 minutes to break into it (3 digits).

      They are called permutations and the shortened sequence is a superpermutation. The superpermutations are constructed via an asymmetric version of the Traveling Salesman Problem. Basically the tails of some permutation can do double duty by serving also as the head of the next permutation. Tuples are simply typed lists of data e.g. a database row. A fixed size list of integers is a tuple but so is 121 which isn't a permutation.

      --
      "Those that start by burning books, will end by burning men."
    25. Re:Explanation by Mikkeles · · Score: 1

      Thanks. That is a reasonable way of viewing the orders. And thanks also to the others' explanations.

      --
      Great minds think alike; fools seldom differ.
    26. Re:Explanation by dmomo · · Score: 1

      Would someone please explain why it wouldn't just be 14! for all permutations?

      I believe the puzzle requires not calculating all permutations, but figuring out the shortest common supersequence.

    27. Re:Explanation by cascadingstylesheet · · Score: 1

      The experience of watching 1,2,3,1,2 would not be at all the same as watching 1,2,3 ; 2,3,1 ; and 3,1,2

      Ah, but can you prove it?

      No, I can no more prove my axioms than the problem can do so (the problem itself just assumes that they are the same) :)

    28. Re:Explanation by randm.ca · · Score: 3, Informative

      Excellent explanation. To answer the question you only sort of asked, it's not the shortest way. No matter which of the 6 possible orders you start with, the best you can get is a list 9 elements long. Optimal would be 8 elements (the initial 3 you decide to start with, then 1 more from each of the other 5) but no matter which order you start with it wants to repeat that initial order on the 3rd addition.

      For example 123 should be followed by 231 resulting in 1231. Follow that with 312 for 12312. Next should be 123, but you started with that, so next-best-thing would be 213 for 1231213. Then 132 followed by 321 to get 123121321, one of the 9 element solutions.

    29. Re:Explanation by lgw · · Score: 4, Interesting

      There's a related idea in math: De Bruijn sequences. Like many basic ideas in math, they show up in surprising places. De Bruijn sequences are more strict than the problem statement in TFA, as they're cyclic and have no duplicates, but it's very close to the same problem.

      I'd think finding the length of a De Bruijn sequence for an alphabet of 14 and a substring length of 14 would be a quick way to set an upper bound very close to the minimal sequence.

      --
      Socialism: a lie told by totalitarians and believed by fools.
    30. Re:Explanation by Anonymous Coward · · Score: 0

      Thanks you from me too - could not figure out for myself why this was not a simple permutations problem

    31. Re:Explanation by Paradise+Pete · · Score: 4, Funny

      I wish I had mod points so that everyone would get the concept clearly.

      I don't think that mod points are quite as powerful as you imagine.

    32. Re:Explanation by null+etc. · · Score: 1

      But if I watch the episodes 1231321312 I've covered all six in an overlapping way. Is this the shortest way? I don't know.

      123121321 is the shortest way, containing only extraneous (invalid) combinations 313 and 131.

    33. Re:Explanation by Anonymous Coward · · Score: 0

      There will now be an influx of mathematicians onto 4chan looking for math proofs.

      A few hours later.. there will be a lot of disenchanted mathematicians believing that humanity needs to die.

    34. Re:Explanation by Anonymous Coward · · Score: 0

      I had a friend who forgot her answering machines login, took me 5-10 minutes to break into it (3 digits).

      I recently heard that the same trick can be used on some garage door openers.

    35. Re: Explanation by Anonymous Coward · · Score: 0

      So it is a way to make fonts smaller?

    36. Re:Explanation by onepoint · · Score: 1

      I know but I got a clear answer and I was overjoyed ... silly I know, but if you can recall wiring an s-100 bus and making it play a tune then you'll understand the happiness of it.

      --
      if you see me, smile and say hello.
  2. N! by gerald.edward.butler · · Score: 1

    Isn't this just N!?

    If I have N things, the number of possible orderings are N * N-1 * N-2 * N-3 ... * 1. No? Am I misunderstanding what they are computing?

    1. Re:N! by Anonymous Coward · · Score: 1

      Yes, you are. The question is how short can a list be and contain every one of those permutations?

    2. Re:N! by Anonymous Coward · · Score: 0

      No, because there are overlapping sequences as well. For example if you watch episodes 1-14, then watch episode 1 again, you've now completed a whole extra sequence which is 2-14,1. As a minimum lower bound then you can count the number of possible sequences plus 13. Which is assuming that each time you finish a single episode (from your 14th onwards), that's the 14th episode in a unique sequence. But ... this doesn't actually prove that you could arrange the episodes to actually get the optimal minimum number of episodes needed, hence upper and lower bounds on the possible arrangements.

    3. Re:N! by famebait · · Score: 5, Insightful

      Isn't this just N!?

      That would have to be N! * N (permutations * episodes in each).
      But no.

      Am I misunderstanding what they are computing?

      Yes.

      Given a series of length n = 3, if you watch this sequence:
          1, 2, 3, 1, 2
      you have also watched all the following complete sequences:
          1, 2, 3
          2, 3, 1
          3, 1, 2
      while having only watched 5 episodes, not 9.

      --
      sudo ergo sum
    4. Re:N! by gerald.edward.butler · · Score: 1

      I guess reading the article and not just the summary clarifies things. Derp!

  3. Amazeballs by Anonymous Coward · · Score: 1

    Math proofs, urination dossiers...is there anything 4chan can't do?

    1. Re:Amazeballs by sheramil · · Score: 1

      It can't keep the /pol/tards in their containment forum and it can't keep the philosophags out of /lit/.

    2. Re:Amazeballs by Anonymous Coward · · Score: 0

      /pol/ is the most popular board on 4chan; /pol/ *is* 4chan in the same way /b/ was 4chan 10 years ago.

      Whatever it started as, /pol/ is no longer a "containment board", rather the rest of the site is "containment" for those too fragile for free thought and speech (similar to the old dynamic with /b/, interestingly)

    3. Re:Amazeballs by Anonymous Coward · · Score: 0

      Anonymous delivers.

  4. What's the actual "problem"? by Anonymous Coward · · Score: 1

    It sounds like it's just a permutation problem from the description. Can someone describe better why this is actually interesting?

    1. Re:What's the actual "problem"? by 93+Escort+Wagon · · Score: 1

      What’s the actual problem? Besides the fact that someone is way too addicted to anime?

      --
      #DeleteChrome
    2. Re:What's the actual "problem"? by Anonymous Coward · · Score: 0

      4chan can't publish in a real journal.

    3. Re:What's the actual "problem"? by Anonymous Coward · · Score: 0

      Maybe the problem is calling Greg Egan a "novelist" instead of an amateur mathematician with a mathematics degree from the University of Western Australia, together with the fact that on 4chan no one knows you're a mathematician.

    4. Re:What's the actual "problem"? by onepoint · · Score: 1

      Why is this interesting...
      I am in real estate by trade but this problem ( solution ) has some wonderful idea's that might benefit everyone

      This is something crazy BUT taking medicine ( this was my first thought )

      SIDE NOTES: Sadly my Grand Mother was a huge pill popper back when she was alive to the point that I dislike any medicine until I read it entirely, and ask lots of questions. to this day I can name every prescription I've ever had since childhood ( I'm 51 )

      I think the average older person take 5 to 10 different pills a day. two or three times in the day
      what if we could discover an order in which they could take the pills that reduced the number of pills but had the same effects and outcomes.
      this could change the world or even better, discover something that would advance the worlds health.

      My grandma lived to 96 years of age. last 4 years were the worst. tough old lady with a steal trap mind.

      --
      if you see me, smile and say hello.
    5. Re:What's the actual "problem"? by Anonymous Coward · · Score: 0

      the fact that someone is way too addicted to anime

      This is the real scientific curiousity. But not curiousity. Something much less appealing.

      Scientific disgust, I suppose

  5. 4 chan is turing complete by goombah99 · · Score: 2

    It can do anything But no one can prove if a conversation will end. The halting condition is Hitler.

    --
    Some drink at the fountain of knowledge. Others just gargle.
    1. Re:4 chan is turing complete by Anonymous Coward · · Score: 1

      halting condition? half the time that's the STARTING condition...

  6. Harder than simple permutation formula by Anonymous Coward · · Score: 0

    From the article:

    If a television series has just three episodes, there are six possible orders in which to view them: 123, 132, 213, 231, 312 and 321. You could string these six sequences together to give a list of 18 episodes that includes every ordering, but there’s a much more efficient way to do it: 123121321. A sequence like this one that contains every possible rearrangement (or permutation) of a collection of n symbols is called a “superpermutation.”

    CAPTCHA: contests

  7. Search for Mr Goodbar. by Anonymous Coward · · Score: 0

    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 .

    Various logs from 2011 could nail down who that was. Analysis of the post(s) could further clinch it.

    1. Re:Search for Mr Goodbar. by Anonymous Coward · · Score: 1

      obviously it was Satoshi Nakamoto

  8. Sounds like... by Anonymous Coward · · Score: 0

    Satoshi Nakamoto strikes again.

  9. Re: !14 is smaller than 93,884,313,611 by Anonymous Coward · · Score: 0

    Exactly. You beat me to it. By a minute.

    Of course I only read the summary but that lower bound is laughable.

  10. Re:!14 is smaller than 93,884,313,611 by axlash · · Score: 2

    It's not 14! you want to compare the lower bound with, it's 14! * 14.

    --
    Deal with reality - the world as it is - rather than ideality - the world as you would like it to be.
  11. Re:!14 is smaller than 93,884,313,611 by spiny · · Score: 2

    14! is the number of PERMUTATIONS, so you would watch ALL 14 episones in 87178291200 different orders.

    --

    Fry: heh, Yakov Smirnoff said it
    Leela: No he didn't.
  12. Re:!14 is smaller than 93,884,313,611 by Anonymous Coward · · Score: 0

    Slashdot appears to love arguing about articles they haven't read yet.

  13. Obvious lower bound by sgunhouse · · Score: 0

    An obvious lower bound is n! + n - 1 or (in this case) 87178291213

    If you're watching only 2 episodes, 2! is not enough, you need at least 3 (either 121 or 212 will do). Basically, you're overlapping n! lists each n episodes long - but the last list has to add the other n - 1 episodes to get a full list.

    In all the small cases that I've tried this lower bound is the actual minimum number needed ,,, but that is not a proof.

    1. Re:Obvious lower bound by Anonymous Coward · · Score: 0

      Could you show n=4 and perhaps n=5 solution?

    2. Re:Obvious lower bound by Pow · · Score: 1

      An obvious lower bound is n! + n - 1

      Only for very small values of n. Things get a bit more complex when n > 3.

      The anonymous 4chan poster’s lower bound from TFA is n! + (n – 1)! + (n – 2)! + n – 3.

    3. Re:Obvious lower bound by sgunhouse · · Score: 1

      I was coming up with this issue today.

      An upper bound is (2n-1)(n-1)! ... but that's easy to improve on. That particular number can be see as the following (for n = 4):

      1234123 (or 2341234 or 3412341 or 4123412)
      1243124
      1324132
      1342134
      1423142
      1432143

      There are 4 different 4-element lists in each row, so that includes all 24 possibilities. But trivially you can overlap them onto each other by at last 1 element (except the last one) so instead of 42 we can reduce it to 37 ... but that's still not optimal as you could sometimes overlap 2 items.

      Let's see... 1234123142312431213421324132143214 for 33

      Mind you, a correct answer can't involve (n-2)! if it is going to apply to n = 1, maybe sum(k!, k = 1 to n)?

  14. De Bruijn sequence by Anonymous Coward · · Score: 0

    This seems related to De Bruijn sequences isn't it?

    If we have algorithms that can generate the series, why do we need to set bounds on how long it is instead of just analysing the algorithm to see what size output it always generates?

    If it's not, would love to know the difference.

    1. Re:De Bruijn sequence by Dahan · · Score: 4, Informative

      Sorta related, but not the same. De Bruijn sequences contain all possible strings of length n using an alphabet of size k, whereas this is about the shortest string that contains all possible permutations of the string 123...n

      E.g., if n = 2 and the alphabet contains "1" and "2" (k = 2), a De Bruijn sequence would be 1122, which contains 11, 12, 22, and 21 (it wraps around. 11221 if you want to make it explicit.).

      But for this problem, if n = 2, the shortest sequence is 121, which contains 12 and 21. It doesn't need to contain 11 or 22, because those aren't permutations of 12.

    2. Re:De Bruijn sequence by Anonymous Coward · · Score: 0

      Thanks!

  15. Re:!14 is smaller than 93,884,313,611 by sfcat · · Score: 1

    How is 93,884,313,611 the lower bound? 14! is 87,178,291,200

    Because its not 14!, its 14! * 14 which is much larger than 14! * 13! * 12! * 11 which is the lower bound (93,884,313,611).

    --
    "Those that start by burning books, will end by burning men."
  16. Re:!14 is smaller than 93,884,313,611 by sfcat · · Score: 1

    How is 93,884,313,611 the lower bound? 14! is 87,178,291,200

    Because its not 14!, its 14! * 14 which is much larger than 14! * 13! * 12! * 11 which is the lower bound (93,884,313,611).

    Oops, that should read 14! + 13! + 12! + 11

    --
    "Those that start by burning books, will end by burning men."
  17. So whats the answer? by Mes · · Score: 1

    Is the anime good or not?

    1. Re:So whats the answer? by Anonymous Coward · · Score: 1, Funny

      It depends on what order you watch the episodes in.

    2. Re:So whats the answer? by Anonymous Coward · · Score: 1

      Kyon-kun, denwa!

    3. Re: So whats the answer? by Anonymous Coward · · Score: 1

      Watch Endless Eight. Realize they had the motherfuxking balls to do what they did.

      Realize it doesn't matter how good the series is, give them props for being hung like Donkeys.

      Then watch the movie.

    4. Re:So whats the answer? by ukoda · · Score: 1

      It was ok but not great. The 'Time travel' was just a time loop, think Groundhog Day but for many episodes they did basically the same thing every time, unlike Groundhog Day where the main character often did radically different things. As a result it made for boring viewing for quite a while. I almost got to the point of skipping episodes and certainly paid a lot less attention after the third loop.

    5. Re: So whats the answer? by Anonymous Coward · · Score: 0

      This requires a tsundere response for which I am not capable of

    6. Re: So whats the answer? by Anonymous Coward · · Score: 0

      Time Travel does come up in other episodes though, and the movie.

    7. Re:So whats the answer? by AlanObject · · Score: 1

      Is the anime good or not?

      The anime is very good and some episodes could get an excellent or even masterpiece rating. However I would not recommend it to a viewer that is new to anime. They would miss a lot of the significance of some features.

      Best points: Surprisingly thoughtful premise combined with strong performances. This is true of both the original Japanese sound track (Aya Hirano as Haruhi is brilliant and do not miss her singing) and also the English dubs (Wendee Lee is also great as Harhui but her singing isn't as good as Hirano -- Crispin Freeman might have just been born for his role as Kyon). On top of that we now have most of a generation of boys and girls who worship Yuuki Nagato, a supporting character.

      Worst points: Haruhi's personality can get genuinely tiresome. Her domineering sexual abuse of Mikuru comes to mind. That is actually a feature not a bug but it doesn't change that it gets tiresome.

      If you do watch anime this can be considered a must.

    8. Re:So whats the answer? by Anonymous Coward · · Score: 0

      [_] -1 Offtopic
      [_] -1 Flamebait
      [x] +1 FUCK OFF I CAN HEAR THE DENWA JUST FINE IT'S RIGHT THERE
      [_] -1 Redundant
      [_] +1 Insightful
      [_] +1 Interesting
      [_] +1 Funny

    9. Re:So whats the answer? by Anonymous Coward · · Score: 0

      Why does she sit like that?

  18. Re:WTF is this by Anonymous Coward · · Score: 1

    This article diminishes the credibility of all of Slashdot

    Only to people who don't know what it means.

    Combinatorics is an entire field of mathematics. As much as it is geekily applied to an Anime series, the utility of the maths to other fields is very real.

    Your lack of understanding has no bearing whatsoever on the real, actual mathematics which is being advanced here. That's all you, not what is being discussed in the article.

  19. Holy Shit! by Anonymous Coward · · Score: 0

    Turns out Anon is a fucking genius autist after all!

    1. Re: Holy Shit! by Anonymous Coward · · Score: 0

      Well, I've had way more constructive conversations on scientific subjects on b than I've had anywhere else in the web, so it doesn't surprise me too much that some poster there could do that.

      I've also seen the worst of the abyss too.

  20. Re:WTF is this by wonkey_monkey · · Score: 1

    How do you know that if you don't even know "WTF" it is?

    --
    systemd is Roko's Basilisk.
  21. Re: !14 is smaller than 93,884,313,611 by wonkey_monkey · · Score: 5, Informative

    Or, altenatively, you're an idiot.

    Not because you misunderstood, but because you didn't even consider that you might have misunderstood.

    14! is the total number of permutations, but each permutation contains 14 items, so you should be comparing the new lower bound - 93,884,313,611 - with 14 * 14!, which is 1,220,496,076,800.

    --
    systemd is Roko's Basilisk.
  22. De Bruijin? by Anonymous Coward · · Score: 0

    Isn't this just a situation for the De Bruijn sequence? .. I asked that on 4chan during one of those discussions.

    (In which case, D(k=14,n=8) == 6,227,020,800)

  23. Come on, man! by Impy+the+Impiuos+Imp · · Score: 1

    Season one of the show, which involves time travel, had originally aired in nonchronological order

    Which isn't actually a problem for time travellers, give me a break editors!

    --
    (-1: Post disagrees with my already-settled worldview) is not a valid mod option.
  24. Don't know if want by Impy+the+Impiuos+Imp · · Score: 1

    2011 on 4chan

    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.

    He was too busy studying the Kim K. photos; this was before the third hip siliconization expansion.

    --
    (-1: Post disagrees with my already-settled worldview) is not a valid mod option.
  25. Erdos number by jspey · · Score: 3, Interesting

    One of the paper authors, Jay Pantone, has an Erdos number of 3. That means Anonymous 4chan Poster has an Erdos number of 4. Pretty good for an anonymous 4chan poster.

    --
    Cover your butt. Bernard is watching.
    1. Re:Erdos number by Anonymous Coward · · Score: 0

      So what's their Erdös-Bacon-Sabbath number?

      https://www.timeshighereducation.com/blog/whats-your-erdos-bacon-sabbath-number#survey-answer

    2. Re:Erdos number by Binestar · · Score: 1

      Sounds like we need to create a new number. Anonymous 4chan Poster number. He's a 0 of course. Everyone else works outward from him.

      --
      Do you Gentoo!?
    3. Re:Erdos number by Anonymous Coward · · Score: 0

      Ironman, but War Pigs and Sweet Leaf constantly vie for dominance.

  26. We know the lion by his claw by Anonymous Coward · · Score: 0

    Perhaps the most famous anonymous contribution to mathematics was the answers to Bernoulli's challenges in 1697. When the two winners were announced, one was the Leibniz, the other an anonymous contestant. But Bernoulli was not fooled. By the solution presented, a solution requiring an extensive knowledge of calculus, Bernoulli correctly deduced then entrant, "we know the lion by his clam" , none other than Sir Isaac Newton.

  27. Re:WTF is this by Anonymous Coward · · Score: 0

    He wants more man made climate change IPCC UN claptrap articles, you know, credible ones.

  28. Anon Poster by Anonymous Coward · · Score: 0

    Doh!

  29. Is this Slashdot? by SinGunner · · Score: 5, Funny

    This is what I want every Slashdot post to be like. Relevant, interesting article. Informative comments. Math, anime and 4chan, oh my!

  30. Ah! Complexity!! by meburke · · Score: 1

    Think on this: What if the order you watched the episodes changed the content of the subsequent episodes? Would you have to start over again and make different choices in your order?

    What if the order you watched the episodes changed the content of the episodes you already watched?

    These questions are important to many different disciplines such as Biology, Economics, Mathematics, Robotics, and many, many more.

    I usually recommend two books that touch on the subject: For Economics I recommend, "The Origin of Wealth" by Beinhocker https://www.amazon.com/dp/B077... . It is very readable and will stretch the mind. For Technology I recommend, "Out of Control" by Kevin Kelly. It is also very readable, and will also stretch your mind https://kk.org/kevinkelly/out-... . I recommend the PDF version because Kelly added more illustrations, annotations and footnotes.

    In Economics, Frederich Hayek proved, back in about 1929, that this type of complexity made true command and control Economics implausible, and probably impossible. Marxists, Socialists and Stafford Beer (before he bankrupted Chile) https://en.wikipedia.org/wiki/... , should have taken notice.

    --
    "The mind works quicker than you think!"
  31. Greg Egan's science fiction stories are damn good by jheath314 · · Score: 1

    I first stumbled across Greg Egan's work about ten years ago via another slashdot poster... he writes really good hard science fiction.

    My favorite is probably Diaspora. Things start off with a mass extinction event due to a nearby gamma ray burst. Things ramp up from there as the robotic and electronic survivors set out to explore the universe, in a bid to find other potential dangers and ensure survival. Their journey takes them on a grand exploration of the galaxy, simulated virtual universes, and parallel dimensions. Through it all, Egan throws in plenty of real math to make things interesting.

    --
    Procrastination Man strikes again!
  32. 2418 for n=14 by Anonymous Coward · · Score: 0

    Why isn't it (n-2)*(n-1)*(n+1.5), e.g., 2418 for n=14?

  33. Re:!14 is smaller than 93,884,313,611 by neoRUR · · Score: 1

    Here's the funny part.
    If each Episode was 30 mins, then it would take you 4,975,929 years to watch them all....

  34. Oh wah wah trumptard by Anonymous Coward · · Score: 0

    That's because you Deplorables are tired of being publicly shamed for your hatred and general selfishness. Let's talk about ANYTHING ELSE that doesn't involve you being a fascist. Wah fucking wah. trump won GET OVER IT. This is the bed you wanted, nay DEMANDED, and now you're gonna fucking lie in it. If you don't want to be called a piece of shit, STOP ACTING LIKE A PIECE OF SHIT!

  35. Exact answer is 93928268313 for n = 14 by Anonymous Coward · · Score: 0

    Exact answer is 93928268313 for n = 14