News for hackers. Stuff that matters.
Re:Memristor Breakthrough: First Single Device to Act Like a... by dnautics on Thursday October 01, 2020 @07:06PM (#24657106)
> When I learned how to design an ALU to say, add, and wait for the propagation of carry bits that’s like O(n) where n is the number of bits in the number

No, it's O(1). The bit size of how you represent a single datum does not grow with size of your model.

Re:Memristor Breakthrough: First Single Device to Act Like a... by RedComet on Thursday October 01, 2020 @07:13PM (#24657166)
That doesn't really contradict what he said. O(n) where n is a positive constant is O(1).