Halt with 50% non-Halting Create a program that halts exactly 50% of the time. Be original. Highest voted answer wins. By exactly I mean that on each run there is a 50% chance of it halting.
Perl

fork || do {sleep(1) while(1)}


Each time you run this program, it halts and doesn't halt.