Go Back   Science Forums
View Single Post
Old 11-13-2008   #16 (permalink)
Buffy's Avatar
Buffy
Resident Slayer


Location:
Sunnydale, CA
 
Buffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond repute
 



Not Ranked  0 score     
Re: Clarification about the halting problem and Turing's proof of its undecidability

Quote:
Originally Posted by Kriminal99 View Post
The assumption is non trivial because any Universal Touring machine in this situation would cease it's normal situation and go into an infinite regress if it attempted to trace it's own computation.
I'll keep repeating: Why?

Remember, your assumption that there would have to be infinite looping of the machine taking input farther than the first "recursion" IS FALSE. That's what the first several posts in this thread are about.

You appear to continue to assume that a halting machine must operate by observing its operation given the input, which is also a false and unnecessary assumption.

You need to get past these issues before your claim has any validity at all.

On my income tax 1040 it says 'Check this box if you are blind.' I wanted to put a check mark about three inches away,
Buffy


----------------
"If you do not agree with anything I say, I'll not only retract it, but deny under oath that I ever said it!"
__________________________________________________ ______________-- Tom Lehrer

"No Robbie, not Europe!"


Forum Administrator
Hypography Science Forums - Science for Boys and Girls! Its not for nothing that we hang out here.
Reply With Quote
 
» Advertisement
» Current Poll
Who's the sexiest man alive? Johnny Depp or Robert Pattinson?
Johnny Depp - 27.27%
3 Votes
Robert Pattinson - 0%
0 Votes
Someone else (please specify) - 45.45%
5 Votes
I'm too macho to think a guy is sexy - 27.27%
3 Votes
Total Votes: 11
You may not vote on this poll.


All times are GMT -8. The time now is 06:06 AM.

Hypography?

Hypography [n.]: A combination of "hyperlink" and "bibliography" - ie, a list of links to electronic documents. Comparable to discography and bibliography, but not cartography.

We have been online since May 2000, and aim to be the best place to find and share science-related content of all kinds.

Share the love!

Please add more science to your life. Use our RSS feeds on your blog, your portal, or your favorite feedreader!


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
Copyright © 2000-2009 Hypography
Part of the Hypography - Science for Everyone Network