3 ms·
It's about - finding and implementing in hardware an "embedding" which solves certain classes of problems efficiently, especially for which there is no known "
by meltyness 4y ago
It's about
- finding and implementing in hardware an "embedding" which solves certain classes of problems efficiently, especially for which there is no known "efficient" process otherwise.
- finding an elegant way of describing those classes of problems and
- routes for identifying them.
I think [0] Schwartz-Zippel as applied to Polynomial Identity Testing is an instructive example where using noise as a computational resource improves efficiency.
[0] https://en.wikipedia.org/wiki/Schwartz%E2%80%93Zippel_lemma https://en.wikipedia.org/wiki/Schwartz%E2%80%93Zippel_lemma