Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Can GHC become self-conscious?

Name: Anonymous 2016-03-03 19:26

As you know, GHC is compiled by itself. GHC also comes with an optimization engine. GHC's code optimization therefore optimizes itself. It is also a rather aggressive optimizer.

How long do you think we have until it becomes self-aware, recursively self modifying itself down to the point that it can instantly rewrite programs to run in O(1), having solved P=NP and so other computational problems?

Do you think 6 to 8 weeks is a reasonable estimate?

Name: Anonymous 2016-05-31 19:51

>>24
Yes, that's what I said earlier, if input is bounded then it most certainly is possible to make any algorithm run in constant time, simply by making it always take the time it would need for max input. But obviously there's no practical benefit to that. And, in real life there is the possibility of a higher-order algorithm with a low coefficient to outperform a low-order algorithm with a high coefficient, on inputs of up to a given size.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List