Re: Basis for bypassing the Halting Problem ?
 From: Peter Olcott <NoSpam@xxxxxxxxxxxxxx>
 Date: Wed, 08 Feb 2012 20:52:38 0600
On 2/8/2012 8:36 PM, Patricia Shanahan wrote:
On 2/8/2012 6:23 PM, Peter Olcott wrote:
...
The answer will be encrypted differently from run to run such that any
TM simulator would never know what the answer means. This prevents any
TM simulator from creating the Halting Problem.
Remember your TM is being run by a UTM, and the UTM has total control
over your TM's only input, the state of the tape at the start of the run.
Patricia
Sure, but, it still has no way to know what the output means, thus no way to create the Halting Problem.
The encryption method is specified with encrypted input.
.
 FollowUps:
 Re: Basis for bypassing the Halting Problem ?
 From: Patricia Shanahan
 Re: Basis for bypassing the Halting Problem ?
 References:
 Basis for bypassing the Halting Problem ?
 From: Peter Olcott
 Re: Basis for bypassing the Halting Problem ?
 From: Peter Olcott
 Re: Basis for bypassing the Halting Problem ?
 From: Patricia Shanahan
 Re: Basis for bypassing the Halting Problem ?
 From: Peter Olcott
 Re: Basis for bypassing the Halting Problem ?
 From: Joshua Cranmer
 Re: Basis for bypassing the Halting Problem ?
 From: Peter Olcott
 Re: Basis for bypassing the Halting Problem ?
 From: Joshua Cranmer
 Re: Basis for bypassing the Halting Problem ?
 From: Peter Olcott
 Re: Basis for bypassing the Halting Problem ?
 From: Joshua Cranmer
 Re: Basis for bypassing the Halting Problem ?
 From: Peter Olcott
 Re: Basis for bypassing the Halting Problem ?
 From: Joshua Cranmer
 Re: Basis for bypassing the Halting Problem ?
 From: Peter Olcott
 Re: Basis for bypassing the Halting Problem ?
 From: Joshua Cranmer
 Re: Basis for bypassing the Halting Problem ?
 From: Peter Olcott
 Re: Basis for bypassing the Halting Problem ?
 From: Patricia Shanahan
 Re: Basis for bypassing the Halting Problem ?
 From: Peter Olcott
 Re: Basis for bypassing the Halting Problem ?
 From: Patricia Shanahan
 Re: Basis for bypassing the Halting Problem ?
 From: Patricia Shanahan
 Re: Basis for bypassing the Halting Problem ?
 From: Peter Olcott
 Re: Basis for bypassing the Halting Problem ?
 From: Patricia Shanahan
 Re: Basis for bypassing the Halting Problem ?
 From: Peter Olcott
 Re: Basis for bypassing the Halting Problem ?
 From: Patricia Shanahan
 Basis for bypassing the Halting Problem ?
 Prev by Date: Re: Basis for bypassing the Halting Problem ?
 Next by Date: Re: Basis for bypassing the Halting Problem ?
 Previous by thread: Re: Basis for bypassing the Halting Problem ?
 Next by thread: Re: Basis for bypassing the Halting Problem ?
 Index(es):
Relevant Pages
