In the USA, at least, some 83% self-report as being religious.
Honestly, at that point, I would say the 'organized religion - crime' connection falls under one of Slashdot's favorite lines 'Correlation does not imply Causation'
I'm sure people were killing each other for greed, or idiotic ideological reasons, long before it was written in stone, too.
I'd be most interested if someone did a study comparing crime rates across different religious demographics - including the atheist and agnostic. I propose that it would end up mostly flat
The parent's point, though, is that the halting problem, and the diagonalization argument, are inherently infinite.
If you have a finite amount of memory, say, n bits, then there is a finite number of states the memory can be in (2^n).
No matter what the architecture of the processor, you can generalize it as something which reads the current state of memory, and other inputs, and produces a new state of memory (and possibly output).
Ignoring for a moment the infinite possibilities one gets with peripheral input, we address your example, that of a fractal. Given that this should take place entirely in memory, we can safely ignore input. If you have finite memory, there are only a finite number of states the memory can be in. furthermore, because we are ignoring user input, and are using a deterministic processor, any given state of memory will always lead to a certain next state of memory.
As a process runs, it will either
a) halt
or
b) visit a state it has already visited.
Simple proof: you have a state machine with n possible states. (in a binary computer with finite memory of m bits, 2^m = n).
iterate it n+1 times.
If it hasn't halted within this time, it MUST have visited one state more than once (pigeonhole principle).
Cantor's argument is counterintutive, but true, as are the conclusions drawn about computability and the halting problem. The thing to realize, though, is that they apply to infinite sets.
In finite sets, brute force trumps.
. . . They have erected a multitude of laws and offenses. . .
hehe
>
Who do you call about this sort of thing?
Ghostbusters!
Oh, yes, I remember that part of our national anthem.
I suppose you've never heard the 4th stanza to the anthem.
http://www.thenationalanthemproject.org/lyrics.html
O thus be it ever when freemen shall stand
Between their loved homes and the war's desolation!
Blest with vict'ry and peace, may the Heaven-rescued land
Praise the Power that hath made and preserved us a nation.
Then conquer we must when our cause it is just
And this be our motto: "In God is our Trust."
And the Star-Spangled Banner in triumph shall wave
O'er the land of the free and the home of the brave!
So, Scott Adams thought 'Klingon' was spelled with a 'C'...
FTFA:
Since the word Klingon starts with the letter "K," Scott was asked to explain why a "C" was used. His response was that the "K" didn't look as good on the playing field.
New York... when civilization falls apart, remember, we were way ahead of you. - David Letterman