Skip to content(if available)orjump to list(if available)

A Beautiful Technique for Some XOR Related Problems

A Beautiful Technique for Some XOR Related Problems

6 comments

·June 1, 2025
Visit

JohnKemeny

Related: XOR, 3 months ago, 100 comments, 602 points. https://news.ycombinator.com/item?id=43087944

a-a--a--df-

[flagged]

saagarjha

Read this to instantly annihilate Project Euler problems

gjm11

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

no but it will help you understand ML compilers :)

https://github.com/triton-lang/triton/blob/main/include/trit...

saagarjha

https://arxiv.org/abs/2505.23819 is probably a better read (though it still has some typos)