News for hackers. Stuff that matters.
Re:Ice by evincarofautumn on Sunday April 15, 2012 @05:08PM (#3844761)
Pedantic nitpick, but I might as well bring it up first so we can have it out of the way:

“There’s also an uncountable infinity of other patterns that all give you equally dense packings.”

According to the author’s examples using only {a, b, c}, the set of possible packings would be countably infinite.

Unfortunately, the article has kind of a breathless tone because it tries to cover quite a bit of ground all at once. Perhaps it’d’ve been better broken up, but it was still an interesting read. I’d never really considered that there must be different crystal structures to ice, though it seems perfectly obvious once explained.

Re:Ice by robinhouston on Sunday April 15, 2012 @05:30PM (#3844834)
I think the idea is roughly this: each packing pattern is represented by an infinite string over the alphabet {a,b,c} that has no doubled letters. And there is an uncountable infinity of such strings – continuum many – because these strings are in one-one correspondence with infinite binary strings: there are two possibilities for each letter, because it can’t be the same as its predecessor but it can be either of the other two.
Re:Ice by evincarofautumn on Sunday April 15, 2012 @05:47PM (#3844874)
I considered that, then I figured it was reasonable to discount infinitely large pieces of ice.
Re:Ice by leif on Sunday April 15, 2012 @06:11PM (#3844945)
In that case the number of ice configurations would be finite, not countably infinite.

EDIT: lest someone believe me, this is NOT TRUE, the parent is completely right

Re:Ice by panic on Sunday April 15, 2012 @06:32PM (#3845002)
There are infinitely many finite strings.
Re:Ice by MaysonL on Sunday April 15, 2012 @09:20PM (#3845463)
But not infinitely many pieces of ice which will fit within a finite universe [if there is one].
Re:Ice by leif on Sunday April 15, 2012 @06:47PM (#3845047)
I'm a frigging idiot today.