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 16:23

It isn't possible to make an arbitrary algorithm run in O(1), unless you make it always take the time required for the input of maximum size. Any algorithm that's normally O(N) or worse can only be made to run in O(1) by doing more work than necessary in most cases. And even then, computational complexity theory assumes there is no maximum input size, which means converting most algorithms to O(1) would mean they take infinite time.

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