Trolling homework questions - sorting

Re:Trolling homework questions - sorting by Houshalter on Saturday December 28, 2013 @01:07AM (#6974155)

I considered considering this ridiculously over-complicated approximate solution. Train a neural network to sort with a bunch of examples of sorted arrays.

[ Parent | on HN ]

Re:Trolling homework questions - sorting by tlarkworthy on Saturday December 28, 2013 @04:47AM (#6974558)

I would be interested if you could expand on how you would alter the NN architecture for different sized lists

[ Parent | on HN ]

Re:Trolling homework questions - sorting by Houshalter on Saturday December 28, 2013 @05:25AM (#6974633)

You would have to deal with a maximum size limit, or sort only sections of it at a time.

I mean it might technically be possible if you did some kind of recurrent neural network and gave the inputs through time rather than through space. And you would also have to let it interact with some kind of external memory or workspace.

Perhaps you could train it to just perform operations on the list itself (compare two elements, swap two elements, etc.) That would be the simplest way.

[ Parent | on HN ]

Re:Trolling homework questions - sorting by emilv on Sunday December 29, 2013 @02:14AM (#6978749)

A maximum size limit is an obvious troll to get down to O(1) sort!

[ Parent | on HN ]