A Possible "solution" to the Halting Problem

This is a discussion on A Possible "solution" to the Halting Problem within the Theory and Concepts forums in category; The Halt program throws an "Invalid Input" exception. This would be analogous to the hardware exception of an attempt to divide by zero....

Go Back   Application Development Forum > Theory and Concepts

Object Mix

Register FAQ Calendar Search Today's Posts Mark Forums Read
  #1  
Old 10-15-2006, 10:20 AM
Peter Olcott
Guest
 
Default A Possible "solution" to the Halting Problem

The Halt program throws an "Invalid Input" exception.
This would be analogous to the hardware exception of an attempt to divide by
zero.


Reply With Quote
  #2  
Old 10-15-2006, 10:32 AM
William Elliot
Guest
 
Default Re: A Possible "solution" to the Halting Problem

On Sun, 15 Oct 2006, Peter Olcott wrote:

> The Halt program throws an "Invalid Input" exception.
> This would be analogous to the hardware exception of an attempt to divide by
> zero.
>

Error 001: Invalid input. Please try again.

--
Won't we just love voice responding software?
Just imagine a sexy female voice saying,
"I'm sorry, invalid input. Please try again."

Other favorites are
"Hang on while I try that extension."
"Or press one for more options."

But damn, the last victimized buyer of that voice answering system I
noticed didn't get a sexy female voice saying
"Or press one for more options."
Just an ordinary female voice.

Riddle of the day. Have you given your life over to automation?
Reply With Quote
  #3  
Old 10-15-2006, 10:57 AM
Peter Olcott
Guest
 
Default Re: A Possible "solution" to the Halting Problem


"William Elliot" <marsh{}hevanet.remove.com> wrote in message
news:Pine.BSI.4.58.0610150722520.7240{}vista.hevan et.com...
> On Sun, 15 Oct 2006, Peter Olcott wrote:
>
>> The Halt program throws an "Invalid Input" exception.
>> This would be analogous to the hardware exception of an attempt to divide by
>> zero.
>>

> Error 001: Invalid input. Please try again.


The point is there are not any questions too difficult for logic to correctly
answer, logic itself is not incomplete as Kurt Godel proposed. There are merely
some questions where the question itself is ill-formed.

>
> --
> Won't we just love voice responding software?
> Just imagine a sexy female voice saying,
> "I'm sorry, invalid input. Please try again."
>
> Other favorites are
> "Hang on while I try that extension."
> "Or press one for more options."
>
> But damn, the last victimized buyer of that voice answering system I
> noticed didn't get a sexy female voice saying
> "Or press one for more options."
> Just an ordinary female voice.
>
> Riddle of the day. Have you given your life over to automation?



Reply With Quote
  #4  
Old 10-15-2006, 11:22 AM
William Elliot
Guest
 
Default Re: A Possible "solution" to the Halting Problem

On Sun, 15 Oct 2006, Peter Olcott wrote:
> "William Elliot" <marsh{}hevanet.remove.com> wrote in message
> > On Sun, 15 Oct 2006, Peter Olcott wrote:

>
> The point is there are not any questions too difficult for logic to
> correctly answer, logic itself is not incomplete as Kurt Godel proposed.
>
> There are merely some questions where the question itself is ill-formed.


Go step off a paradigm shift.
Reply With Quote
  #5  
Old 10-15-2006, 11:30 AM
sillybanter@gmail.com
Guest
 
Default Re: A Possible "solution" to the Halting Problem

In comp.theory Peter Olcott <NoSpam{}seescreen.com> wrote:
> "William Elliot" <marsh{}hevanet.remove.com> wrote in message
> news:Pine.BSI.4.58.0610150722520.7240{}vista.hevan et.com...
> > On Sun, 15 Oct 2006, Peter Olcott wrote:
> >
> >> The Halt program throws an "Invalid Input" exception.
> >> This would be analogous to the hardware exception of an attempt to divide by
> >> zero.
> >>

> > Error 001: Invalid input. Please try again.

>
> The point is there are not any questions too difficult for logic to correctly
> answer, logic itself is not incomplete as Kurt Godel proposed. There are merely
> some questions where the question itself is ill-formed.


Brilliant. By defining any unsolvable problems as "ill-formed" then
we can say that all "well-formed" questions are solvable. No more
unsolvable problems!

Advancement of science by changing definitions. Gotta love it.

--

Steve Stringer
sillybanter{}

Reply With Quote
  #6  
Old 10-15-2006, 11:37 AM
Casey Hawthorne
Guest
 
Default Halting Problem: There are two kinds of people, those who finish what they start and those who ...

Halting Problem: There are two kinds of people, those who finish what
they start and those who ...
--
Regards,
Casey
Reply With Quote
  #7  
Old 10-15-2006, 11:40 AM
Peter Olcott
Guest
 
Default Re: A Possible "solution" to the Halting Problem


<sillybanter{}> wrote in message news:MtsYg.9714$gx6.5379{}trnddc05...
> In comp.theory Peter Olcott <NoSpam{}seescreen.com> wrote:
>> "William Elliot" <marsh{}hevanet.remove.com> wrote in message
>> news:Pine.BSI.4.58.0610150722520.7240{}vista.hevan et.com...
>> > On Sun, 15 Oct 2006, Peter Olcott wrote:
>> >
>> >> The Halt program throws an "Invalid Input" exception.
>> >> This would be analogous to the hardware exception of an attempt to divide
>> >> by
>> >> zero.
>> >>
>> > Error 001: Invalid input. Please try again.

>>
>> The point is there are not any questions too difficult for logic to correctly
>> answer, logic itself is not incomplete as Kurt Godel proposed. There are
>> merely
>> some questions where the question itself is ill-formed.

>
> Brilliant. By defining any unsolvable problems as "ill-formed" then
> we can say that all "well-formed" questions are solvable. No more
> unsolvable problems!
>

Since the only reason that these problems are unsolvable is because they are
ill-formed, this makes perfect sense. To see it any other way would be like me
saying that you don't even know how to tell the time of day because of your
inability to correctly answer the following question; What time is it blue or
green?

> Advancement of science by changing definitions. Gotta love it.
>
> --
>
> Steve Stringer
> sillybanter{}
>




Reply With Quote
  #8  
Old 10-15-2006, 11:56 AM
Peter Olcott
Guest
 
Default Re: A Possible "solution" to the Halting Problem


<sillybanter{}> wrote in message news:MtsYg.9714$gx6.5379{}trnddc05...
> In comp.theory Peter Olcott <NoSpam{}seescreen.com> wrote:
>> "William Elliot" <marsh{}hevanet.remove.com> wrote in message
>> news:Pine.BSI.4.58.0610150722520.7240{}vista.hevan et.com...
>> > On Sun, 15 Oct 2006, Peter Olcott wrote:
>> >
>> >> The Halt program throws an "Invalid Input" exception.
>> >> This would be analogous to the hardware exception of an attempt to divide
>> >> by
>> >> zero.
>> >>
>> > Error 001: Invalid input. Please try again.

>>
>> The point is there are not any questions too difficult for logic to correctly
>> answer, logic itself is not incomplete as Kurt Godel proposed. There are
>> merely
>> some questions where the question itself is ill-formed.

>
> Brilliant. By defining any unsolvable problems as "ill-formed" then
> we can say that all "well-formed" questions are solvable. No more
> unsolvable problems!


X = 50.0 / 0.0
Is this an unsolvable problem or an ill-formed problem?

>
> Advancement of science by changing definitions. Gotta love it.
>
> --
>
> Steve Stringer
> sillybanter{}
>



Reply With Quote
  #9  
Old 10-15-2006, 12:36 PM
Guest
 
Default Re: A Possible "solution" to the Halting Problem

In article <QSsYg.7900$eZ4.333{}dukeread06>,
"Peter Olcott" <NoSpam{}SeeScreen.com> writes:
....

>
>X = 50.0 / 0.0
>Is this an unsolvable problem or an ill-formed problem?
>


I cannot see a problem there at all, just an equation with an undefined RHS.
What is the problem exactly?

Derek Holt.
Reply With Quote
  #10  
Old 10-15-2006, 12:59 PM
Aatu Koskensilta
Guest
 
Default Re: A Possible "solution" to the Halting Problem

Peter Olcott wrote:
> The Halt program throws an "Invalid Input" exception.
> This would be analogous to the hardware exception of an attempt to divide by
> zero.


When exactly does the hypothetical Halt program throw this exception?
That is, what is the computable property of the program text the Halt
program uses to detect invalid input?

Oh well, I guess we're in for another thousand message crank fest.

--
Aatu Koskensilta (aatu.koskensilta{}xortec.fi)

"Wovon man nicht sprechen kann, daruber muss man schweigen"
- Ludwig Wittgenstein, Tractatus Logico-Philosophicus
Reply With Quote
Reply


Thread Tools
Display Modes


All times are GMT -5. The time now is 08:07 AM.


Powered by vBulletin® Version 3.7.2
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
Search Engine Optimization by vBSEO 3.2.0
vB Ad Management by =RedTyger=

In an effort to better serve ads to our visitors, cookies are used on objectmix.com. For more information, check out our Privacy Policy.