Re:Neural programmer better than Quicksort
by ogogmad on Friday July 10, 2020 @05:02AM
(#23789536)
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.
[ Parent
| on HN ]
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]`.