Advertisement

The Halting Problem

Started by February 12, 2003 07:10 PM
0 comments, last by TomKazansky 22 years ago
Anyone know any good sites detailing current research on the halting problem or some other computer related set theory?

What''s your interest in it? Nothing has really changed since Turing proposed what a computer could and could not do. You could do a search in New Scientist (www.newscientist.com) for it - I remember reading about a new theory involving quantum computing which may get about it - but you''d need a quantum computer for it to work. The only other option from that is to use the Omega number - which you can''t calculate in any reasonable amount of time anyway (in the same article in New Scientist). They did manage to figure out 64 bits of it but its unlikely we''ll get any more of it. Basically its a number which tells you - I think - the probability of a program of the same length as how many digits of it you have has of halting. Problem is nothing useful can be determined in 64 bits.

##UnknownPlayer##
##UnknownPlayer##

This topic is closed to new replies.

Advertisement