Editing 2626: d65536

Jump to: navigation, search

Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.

The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision Your text
Line 14: Line 14:
 
Here, Cueball has constructed a d65536 for generating random 16 bit numbers. It may have solved the problem of generating large random numbers with fewer die rolls, but it magnifies all of the problems with large-numbered dice to ludicrous extremes. In order for the faces to be readable, the die is ridiculously huge, dwarfing the human standing next to it. Rolling such a die is not only physically challenging, but it would also need a huge space in which to roll if the result is to be random, and that space would need to have an extremely flat and rigid surface in order for the die to come to rest. And even if those problems were solved, simply getting to a vantage point to see the top of the die would be a major challenge, and determining which number was truly on top would be near impossible to do by eye. If one really wished to use dice, it would be much easier to simply use multiple dice rolls. For instance, one could roll eight d4 dice (or use 16 coin flips), and convert the result into binary. This has the same randomness as a single die roll{{fact}}, but can take much longer, so people do purchase d16s to simplify it and speed it up.
 
Here, Cueball has constructed a d65536 for generating random 16 bit numbers. It may have solved the problem of generating large random numbers with fewer die rolls, but it magnifies all of the problems with large-numbered dice to ludicrous extremes. In order for the faces to be readable, the die is ridiculously huge, dwarfing the human standing next to it. Rolling such a die is not only physically challenging, but it would also need a huge space in which to roll if the result is to be random, and that space would need to have an extremely flat and rigid surface in order for the die to come to rest. And even if those problems were solved, simply getting to a vantage point to see the top of the die would be a major challenge, and determining which number was truly on top would be near impossible to do by eye. If one really wished to use dice, it would be much easier to simply use multiple dice rolls. For instance, one could roll eight d4 dice (or use 16 coin flips), and convert the result into binary. This has the same randomness as a single die roll{{fact}}, but can take much longer, so people do purchase d16s to simplify it and speed it up.
  
βˆ’
The closest regular shape similar to the depicted in the comic could be a {{w|Goldberg polyhedron}}. However, no such polyhedron exists with exactly 65536 hexagonal faces. The closest Goldberg Polyhedron has a mixture of 65520 hexagons and 12 pentagons, totaling 65532 faces. It is possible to construct a fair die without a matching regular shape by limiting the sides which it could land on and designing those sides to be fair (for instance, a prism with rectangular facets that extend its entire length, and rounded ends to ensure it doesn't balance on end).
+
The closest regular shape similar to the depicted in the comic could be a {{w|Goldberg polyhedron}}. However, no such polyhedron exists with exactly 65536 hexagonal faces. The closest Goldberg Polyhedron has a mixture of 65520 hexagons and 12 pentagons, totaling 65532 faces. It is possible to construct a fair die without a matching regular shape by limiting the sides which it could land on and designing those sides to be fair (for instance, a prism with rectangular facets that extend its entire length, and rounded ends to ensure it doesn't balance on end).{{citation needed}}
  
 
The title text references how cryptographic systems (especially RSA and other factoring-is-hard based systems) are vulnerable to quantum attacks as quantum computing technology develops. The title text is essentially punning on the idea of a "large" quantum system. "Large" in the quantum computing sense would be on the order of 64 qubits each of which would be an atom or two at most. This would still be microscopic and will never be as large as the giant die the comic is centered on; but for a well-observed environment and human rolling without sufficient entropy (consider somebody obsessed with a certain number dropping the die on something soft), a conventional computer could predict some rolls. See also [[538]] for non-mathematical paths of cryptography.
 
The title text references how cryptographic systems (especially RSA and other factoring-is-hard based systems) are vulnerable to quantum attacks as quantum computing technology develops. The title text is essentially punning on the idea of a "large" quantum system. "Large" in the quantum computing sense would be on the order of 64 qubits each of which would be an atom or two at most. This would still be microscopic and will never be as large as the giant die the comic is centered on; but for a well-observed environment and human rolling without sufficient entropy (consider somebody obsessed with a certain number dropping the die on something soft), a conventional computer could predict some rolls. See also [[538]] for non-mathematical paths of cryptography.

Please note that all contributions to explain xkcd may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see explain xkcd:Copyrights for details). Do not submit copyrighted work without permission!

To protect the wiki against automated edit spam, we kindly ask you to solve the following CAPTCHA:

Cancel | Editing help (opens in new window)