3 ms·
why was this classified?? in any case this is really clever. the norm-squared of 1+i in the Gaussian integers is (1+i)(1-i) = 1 + 1 = 2. the norm is sqrt(2).
by mrcactu5 11y ago
why was this classified??
in any case this is really clever. the norm-squared of 1+i in the Gaussian integers is (1+i)(1-i) = 1 + 1 = 2. the norm is sqrt(2).
another way to think of this is we can color a checkerboard like this:
xoxoxoxo
oxoxoxox
xoxoxoxo
oxoxoxox
The o's are "even" in this binary system and the x's are "odd"
So in a sense this is the "square-root" of the binary numbers in the complex intgers Z[i]
I wonder then how "carries" work in this binary system?
- poizan42 11y ago> why was this classified?? It wasn't, it isn't clear to me what it even has to do with NSA. It was published in Journal of the ACM, Volume 12, 1965: http://dl.acm.org/citation.cfm?doid=321264.321274 http://dl.acm.org/citation.cfm?doid=321264.321274. Actually the -1+i base was proposed by S. Khmelnik a year earlier (at least according to Wikipedia, I can't read Russian...)