3 ms·
> If it can add and subtract it may be able to multiply (repeated addition) and divide? If it can multiply it can do exponents? It was just a simple feed-forwa
by eru 4y ago
> If it can add and subtract it may be able to multiply (repeated addition) and divide? If it can multiply it can do exponents?
It was just a simple feed-forward network. It can't do arbitrary amounts of repeated addition (nor repeat any other operation arbitrarily often).
- sebzim4500 4y agoNone of these require arbitrary amounts of repeated addition though. E.g. multiplying two 8 bit numbers requires at most 7 additions.
- eru 4y agoAre you doing the equivalent of repeated squaring here? Otherwise, you'd need up to 255 (or so) additions to multiply two 8 bit numbers, I think?
- adwn 4y agoAn 8x8 bit multiplication only requires 7 additions, either in parallel or sequentially. Remember long-form multiplication? [1] It's the same principle. Of course, high-speed digital multiplication circuits use a much more optimized, much more complex implementation. [1] https://en.wikipedia.org/wiki/Multiplication_algorithm#Example https://en.wikipedia.org/wiki/Multiplication_algorithm#Examp...
- eru 4y agoOK. It sounded to me like the comment I originally replied to (https://news.ycombinator.com/item?id=34400296 https://news.ycombinator.com/item?id=34400296) suggested to implement multiplication as naive repeated addition.
- rileymat2 4y agoYeah I did not mean a loop, repeated in the network.