加载中…
Donald Knuth introduced in The Art of Computer Programming (Vol 4a) a fast approximation to the addition of integers (given in binary) in terms of bit-wise operations by Generalizing this to infinite bit-strings we get a binary operation on , the power-set of (which we identify with the collection of infinite bit-strings). We show that this operation is ``group-like’’ in that it has a neutral element, inverses, but it is not associative. There are a lot of questions left, which the author has not been able to answer.

生成讲解博客的中文版本

生成AI智能校验的中文版本