4 ms·

A Beautiful Technique for Some XOR Related Problems

• saagarjha 1y ago
  Read this to instantly annihilate Project Euler problems
  • gjm11 1y ago
    The fraction of Project Euler problems "annihilated" by knowing that XOR = addition in finite-dimensional vector spaces over F_2 is extremely close to zero. [EDITED to add:] (I'm not sure it isn't exactly zero but haven't checked.)
    • almostgotcaught 1y ago
      no but it will help you understand ML compilers :) https://github.com/triton-lang/triton/blob/main/include/triton/Tools/LinearLayout.h#L185 https://github.com/triton-lang/triton/blob/main/include/trit...
      • saagarjha 1y ago
        https://arxiv.org/abs/2505.23819 https://arxiv.org/abs/2505.23819 is probably a better read (though it still has some typos)
        • almostgotcaught 1y ago
          lol hot off the presses
• a-a--a--df- 1y ago
  [flagged]
• JohnKemeny 1y ago
  Related: XOR, 3 months ago, 100 comments, 602 points. https://news.ycombinator.com/item?id=43087944 https://news.ycombinator.com/item?id=43087944