News for hackers. Stuff that matters.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by tomahunt on Monday December 11, 2017 @12:52AM (#15895389)
Oh,I misread this title and thought it was going to be about maths in the year 2048.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by Al-Khwarizmi on Monday December 11, 2017 @01:40AM (#15895519)
Me too. I kind of expected a dystopian article where people in 2048 are so badly educated that the most advanced math they can do is count U.S. states one by one!

Kind of disappointed it's not that, to be honest :)

Re:The Mathematics of 2048: Counting States by Exhaustive En... by tomahunt on Monday December 11, 2017 @01:49AM (#15895552)
I was expecting a maths where quantum computation had taken over analytic number theory and theorems could be proved using brute force enumeration.Or something
Re:The Mathematics of 2048: Counting States by Exhaustive En... by Filligree on Monday December 11, 2017 @07:14AM (#15896573)
Quantum computers can't do that. Not even in principle. :p
Re:The Mathematics of 2048: Counting States by Exhaustive En... by whatshisface on Monday December 11, 2017 @08:13AM (#15896807)
If you take just one piece of information from this blog: Quantum computers would not solve hard search problems instantaneously by simply trying all the possible solutions at once

(The subtitle of Aaronson's blog.)

https://www.scottaaronson.com/blog/

Re:The Mathematics of 2048: Counting States by Exhaustive En... by raverbashing on Monday December 11, 2017 @02:20AM (#15895632)
And that they were counting (US) states by exaustive enumeration. Well, yeah, how are you going to count them?
Re:The Mathematics of 2048: Counting States by Exhaustive En... by jameshart on Monday December 11, 2017 @08:19AM (#15896828)
First, capture, tag, and release a number of US senators. 15 or so should work. Then, reset your traps and capture some more. Count how many of the second capture set were tagged in the first group. This tells you what proportion of the population of Senators you captured the first time, and by dividing the number of senators you tagged by this proportion you can estimate the total population of senators. Divide that number by two to obtain the number of states.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by jameshart on Monday December 11, 2017 @08:45AM (#15896964)
Knowing that a bijection exists between states and stars on the US flag, first obtain a US flag. Observe that the stars in the top left corner fall in a rectangular n x m grid with stars located at every node, and also in the rows and columns in between, forming a smaller (n-1) x (m-1) rectangle, so the number of stars is nm + (n-1)(m-1). Then you can just count n and m - 6 and 5 respectively - and substitute to obtain 30+20=50 stars.
Re:The Mathematics of 2048: Counting States by Exhaustive En... by shaunxcode on Monday December 11, 2017 @02:03AM (#15895582)
Yeah sorry working on that one now. Stay tuned though!
Re:The Mathematics of 2048: Counting States by Exhaustive En... by tomahunt on Monday December 11, 2017 @02:57AM (#15895722)
I don't think it needs to be changed. It's actually really interesting to wonder what Mathematics is going to be like in 2048.