Re:Neural programmer better than Quicksort
by lone-commenter on Friday July 10, 2020 @04:56AM
(#23789502)
So do they feed such information only when training the system?
You can generate that input only when needed. So whenever the sorting algorithm asks whether A[i] > A[i+1], you can perform the comparison there and then. So the answer to your question is yes.
Re:Neural programmer better than Quicksort
by xkapastel on Friday July 10, 2020 @02:11PM
(#23794486)
The input is always needed, the neural net is an iterative algorithm that views the "local information" gathered from the array on every time step. It's asking continuously whether e.g. `A[i] > A[i+1]`.
How is that "cheating"? The algorithm is still learning how to do a comparison-sort, which has direct applications (assuming it performs well).