On: Memristor Breakthrough: First Single Device to Act...

[dnautics]

> 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.

[RedComet → dnautics]

That doesn't really contradict what he said. O(n) where n is a positive constant is O(1).