3 ms·
It is amazing what you can do with mechanical computing, you can even precisely compute irrational numbers like sqrt(2) to their limits of precision in o(1). W
by mikewarot 5y ago
It is amazing what you can do with mechanical computing, you can even precisely compute irrational numbers like sqrt(2) to their limits of precision in o(1).
While it might be tempting to use analog computing in a neural network chip to take advantage of the improvements in transistor count from Moore's law, something tells me that digital computing fabrics will still outpace even the most clever chip. You have to abandon the Von Neuman architecture to do so.
- charcircuit 5y ago>you can even precisely compute irrational numbers like sqrt(2) to their limits of precision in o(1). Can you elaborate? I have a feeling they would also be O(1) on digital computers.
- cyber_kinetist 5y agoDraw a square (using a compass), calculate its diagonal length, voila. Though it really depends on the accuracy of your compass and ruler, and it's kinda meaningless to do any complexity analysis (what even is 'N' in this case?) For digital computers, square-root algorithms that calculate digit-by-digit would take O(N), if you take N as the number of digits. If your precision is fixed, then you can get an approximate solution by using iterative methods (like Newton-Raphson). In that case, the complexity would be more like O(log(N) f(N)) to calculate up to N digits (where f(N) is the cost of doing one iteration with N-bit numbers)
- charcircuit 5y agoif you have m-bit numbers you can simply loop all of them and find which one when squared is closest to 2. This alogrithm will run in O(1). Alternatively you can do the same thing with drawing a square and measuring the distance between the center and the corner. Perhaps it's a little cheaty since you have to include a precomputed sprt(2) for the diagonal length of a pixel.