edited to add: oh, you mean the cryptography thats harder to crack by quantum computers. Yeah, if the "new difficulty algorithm" means new POW function, then yeah - these random polynomials would be interesting. If the new diff means just changing how the difficulty is adjusted....
edited to add: you might enjoy posting stuff in the monero improvement technical discussion thread I started.
https://bitcointalksearch.org/topic/xmr-monero-improvement-technical-discussion-1139756
I heavily moderate that thread, so stuff doesn't get lost in the "talk" portion of bitcointalk.
Nice thread, I didn't even know it existed! Looks like I have alot of reading to catch up on.
As far as modifying PoW that is not on any active agenda. We've always open to the possibility and we've looked at cuckoo cycle and some other things but there aren't any current plans to change it.
That cuckoo cycle is interesting reading but from what I can tell it doesn't actually change the cryptography or am I having a comprehension failure? When I read the other thread I'll probably get the answer to that question.