News for hackers. Stuff that matters.
Re:Memories of positive associations get written onto DNA by samatman on Tuesday August 27, 2013 @12:10PM (#6284308)
I did want to address one other total misconception here: Darwinian fitness is a result, not an effect. There is no adaptation, at all, which predictably increases fitness. Evolution is not a direction.

"Surely these things would offer greater Darwinian fitness" is as basic a mistake as "Surely we can figure out whether this program will halt without running it".

EDIT: In fact, as I think about it, there is a deep connection between the thought "Knowing the genes of this organism, we may predict its fitness" and "Knowing the instructions of this program, we may predict its halting". I'd love to see a paper on that.

Re:Memories of positive associations get written onto DNA by tel on Tuesday August 27, 2013 @12:28PM (#6284431)
It's an effect on the side of survival, correct? It's not that some particular change was "selected" in order to increase fitness but instead that all minute changes were selected simultaneously and some were pruned. There needs to be a smooth path from the "current location in design space" to any improvement under which there is never anything damaging enough to prune off that path.

And then, this "smooth path" idea relates neatly with topological notions of computability.

Re:Memories of positive associations get written onto DNA by rflrob on Tuesday August 27, 2013 @12:30PM (#6284447)
That doesn't seem rit to me. There's lots of adaptations that could probably increase fitness of offspring as a function of the parent's environment. In the same way, you can look at some programs and predict whether they halt, just not all programs, and potentially not even all "interesting" programs, for some definition of interesting.
Re:Memories of positive associations get written onto DNA by XorNot on Tuesday August 27, 2013 @01:06PM (#6284688)
You contradict your own point though: yes, we can predict - but we can't know that a program - an arbitrary program - will halt.

Evolution is much the same, but most people are worse at it because they make the mistake of prioritizing human-values as evolutionary advantages for all species.

For example, cows get slaughtered by the billion by humans. But they're an evolutionary success story from a Darwinian perspective: by being easy to domesticate by early tribes and delicious, they've proliferated far beyond anything which would've happened un-aided by humans.

Re:Memories of positive associations get written onto DNA by dllthomas on Tuesday August 27, 2013 @01:46PM (#6284981)
For any arbitrary program, we may be able to know that it will halt.
Re:Memories of positive associations get written onto DNA by HCIdivision17 on Tuesday August 27, 2013 @05:38PM (#6286468)
For any very simple arbitrary program, perhaps. But certainly not in general. That's sort of the point of the Halting Problem: you can't know because it is undecidable.

Of course, there are simple and trivial programs that can be specifically analyzed, but we're definitely not to that level on any of the stuff under discussion here. The analogy really is pretty apt.

Re:Memories of positive associations get written onto DNA by dllthomas on Tuesday August 27, 2013 @05:56PM (#6286555)
The halting problem is undecidable much like logic is incomplete. There will always be true statements we can't prove, and there will always be programs that might or might not halt. That doesn't mean that we can't prove lots of interesting things, it just means we can't promise to prove it when handed a program. We can try, and sometimes we'll succeed.
Re:Memories of positive associations get written onto DNA by XorNot on Wednesday August 28, 2013 @06:38AM (#6288997)
The thing is a very simple program can be argued to be have been executed by the person's reading it. You know it halts because you look at the code, step through it mentally and - hey, it halts.

But that's the nature of the problem: you know it halts because just executed it till it halts.

Re:Memories of positive associations get written onto DNA by dllthomas on Wednesday August 28, 2013 @09:41AM (#6289842)
Yes, running them until they halt is one way of determining that a program halts on a given input. However, we can prove things do or don't halt without that. Consider running, on an idealized machine (so no overflows),

    while(i>0) { i * 2; }
I think you would agree that this clearly never halts for any i > 0, and I think it also clear that we did not determine that by running it until it did not halt (because there is no such point).

Turing proved that for some programs there is nothing we can do but run them and see. That doesn't mean that's all we can ever do.

Re:Memories of positive associations get written onto DNA by nollidge on Tuesday August 27, 2013 @02:07PM (#6285097)
Yep, that's more or less what I was driving at, but I was being a bit more coy.
Re:Memories of positive associations get written onto DNA by kbenson on Tuesday August 27, 2013 @03:18PM (#6285547)
You mean Darwin's Non-halting theorem? ;)