A Beautiful Technique for Some XOR Related Problems (codeforces.com) 57 points by blobcode 1y ago ↗ HN
[–] 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/trit... [–] saagarjha 1y ago ↗ 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
[–] 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/trit... [–] saagarjha 1y ago ↗ 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
[–] almostgotcaught 1y ago ↗ no but it will help you understand ML compilers :)https://github.com/triton-lang/triton/blob/main/include/trit... [–] saagarjha 1y ago ↗ 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
[–] saagarjha 1y ago ↗ 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
[–] JohnKemeny 1y ago ↗ Related: XOR, 3 months ago, 100 comments, 602 points. https://news.ycombinator.com/item?id=43087944
7 comments
[ 2.8 ms ] story [ 27.4 ms ] threadhttps://github.com/triton-lang/triton/blob/main/include/trit...