The Halting Problem
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
Popular Topics
Advertisement
Recommended Tutorials
Advertisement