Are you ever going to answer my questions about Goldbach's Conjecture?
Mr Flibble <flibble@red-dwarf.jmc.corp> writes:
On Mon, 21 Apr 2025 15:08:34 -0700, Keith Thompson wrote:
Are you ever going to answer my questions about Goldbach's Conjecture?
Goldbach's Conjecture can be solved using a Simulating Halt Decider
with infinite resources.
That's not what I asked, and it's not interesting.
Do I need to ask the question again, or can you go back and find what I wrote?
Flibble's Law:
If a problem permits infinite behavior in its formulation, it permits
infinite analysis of that behavior in its decidability scope.
That's your assertion. One more time, you're free to construct a new mathematical system with that as an axiom. Such a new system is less
useful and less interesting than the one in which the proof of the insolubility of the Halting Problem was constructed, which is about computations that can be completed in a finite number of steps.
On Mon, 21 Apr 2025 15:08:34 -0700, Keith Thompson wrote:
Are you ever going to answer my questions about Goldbach's Conjecture?
Goldbach's Conjecture can be solved using a Simulating Halt Decider with infinite resources.
Flibble's Law:
If a problem permits infinite behavior in its formulation, it permits infinite analysis of that behavior in its decidability scope.
/Flibble
On 4/21/2025 5:08 PM, Keith Thompson wrote:
Mr Flibble <flibble@red-dwarf.jmc.corp> writes:
This document refutes Alan Turing’s 1936 proof of the undecidability of >>> the halting problem, as presented in “On Computable Numbers, with an
Application to the Entscheidungsproblem” (Proceedings of the London
Mathematical Society, 1936), by leveraging the assumption that self-
referential conflation of a halt decider and its input constitutes a
category (type) error. The refutation argues that Turing’s proof, which >>> relies on a self-referential construction, is invalid in a typed system
where such conflation is prohibited.
You're acknowledging that it's an "assumption".
Sure, *if* you **assume** that "self-referential conflation of a
halt decider and its input constitutes a category (type) error",
then Turing's proof is invalid in a system where that assumption
is true (if your terms can be rigorously defined).
Of course Turing's proof wasn't intended to be interpreted in such
a system, and there is no actual self-reference. If Turing's proof
actually relied on self-reference, you might have a valid claim.
The proposed halt decider does not operate on itself, or on a
reference to itself; it operates on a modified copy of itself.
Are you ever going to answer my questions about Goldbach's
Conjecture?
[SNIP]
Computer Science Professor Eric Hehner PhD
and I all seem to agree that the same view
that Flibble has is the correct view.
On 4/21/25 7:41 PM, Mr Flibble wrote:
On Mon, 21 Apr 2025 15:08:34 -0700, Keith Thompson wrote:Which is just a false statement, and thus a LIE.
Are you ever going to answer my questions about Goldbach's Conjecture?
Goldbach's Conjecture can be solved using a Simulating Halt Decider
with infinite resources.
Flibble's Law:
If a problem permits infinite behavior in its formulation, it permits
infinite analysis of that behavior in its decidability scope.
/Flibble
We don't know if Goldbach's Conjecture can be SOLVED using a Simulating
Halt Decider with infinite resources, as we don't know that such a
machine will ever give an answer.
Note, a machine checking every number, will NEVER reach its final state
if the conjecture is true. So even given unbounded time, it still
doesn't answer.
On Mon, 21 Apr 2025 20:49:06 -0400, Richard Damon wrote:
On 4/21/25 7:41 PM, Mr Flibble wrote:
On Mon, 21 Apr 2025 15:08:34 -0700, Keith Thompson wrote:Which is just a false statement, and thus a LIE.
Are you ever going to answer my questions about Goldbach's Conjecture?
Goldbach's Conjecture can be solved using a Simulating Halt Decider
with infinite resources.
Flibble's Law:
If a problem permits infinite behavior in its formulation, it permits
infinite analysis of that behavior in its decidability scope.
/Flibble
We don't know if Goldbach's Conjecture can be SOLVED using a Simulating
Halt Decider with infinite resources, as we don't know that such a
machine will ever give an answer.
Note, a machine checking every number, will NEVER reach its final state
if the conjecture is true. So even given unbounded time, it still
doesn't answer.
It has infinite resources as per Flibble's Law so doesn't have to give an answer in finite time, i.e. it doesn't have to give an answer.
/Flibble
Mr Flibble <flibble@red-dwarf.jmc.corp> writes:
On Mon, 21 Apr 2025 17:08:49 -0700, Keith Thompson wrote:
Mr Flibble <flibble@red-dwarf.jmc.corp> writes:
On Mon, 21 Apr 2025 15:08:34 -0700, Keith Thompson wrote:
Are you ever going to answer my questions about Goldbach's
Conjecture?
Goldbach's Conjecture can be solved using a Simulating Halt Decider
with infinite resources.
That's not what I asked, and it's not interesting.
Do I need to ask the question again, or can you go back and find what
I wrote?
Flibble's Law:
If a problem permits infinite behavior in its formulation, it permits
infinite analysis of that behavior in its decidability scope.
That's your assertion. One more time, you're free to construct a new
mathematical system with that as an axiom. Such a new system is less
useful and less interesting than the one in which the proof of the
insolubility of the Halting Problem was constructed, which is about
computations that can be completed in a finite number of steps.
Finite number of steps? See Flibble's Law.
Yes, finite number of steps. I saw Flibble's Law. It doesn't interest
me, nor does proof by tedious repetition.
On 4/21/25 9:16 PM, Mr Flibble wrote:
On Mon, 21 Apr 2025 20:49:06 -0400, Richard Damon wrote:
On 4/21/25 7:41 PM, Mr Flibble wrote:
On Mon, 21 Apr 2025 15:08:34 -0700, Keith Thompson wrote:Which is just a false statement, and thus a LIE.
Are you ever going to answer my questions about Goldbach's
Conjecture?
Goldbach's Conjecture can be solved using a Simulating Halt Decider
with infinite resources.
Flibble's Law:
If a problem permits infinite behavior in its formulation, it permits
infinite analysis of that behavior in its decidability scope.
/Flibble
We don't know if Goldbach's Conjecture can be SOLVED using a
Simulating Halt Decider with infinite resources, as we don't know that
such a machine will ever give an answer.
Note, a machine checking every number, will NEVER reach its final
state if the conjecture is true. So even given unbounded time, it
still doesn't answer.
It has infinite resources as per Flibble's Law so doesn't have to give
an answer in finite time, i.e. it doesn't have to give an answer.
/Flibble
first, "Flibbles's Law" hasn't been proven, so it can't be invoked.
Second, Not answering even after an infinite time is not the same as answering after an infinite time.
If you claim that not answering after an infinite time is answering then
a Flibble Halt Decider is simple, return 1, as ALL programs will do no
worse than not answering.
On Mon, 21 Apr 2025 18:27:15 -0700, Keith Thompson wrote:
Mr Flibble <flibble@red-dwarf.jmc.corp> writes:
On Mon, 21 Apr 2025 17:08:49 -0700, Keith Thompson wrote:
Mr Flibble <flibble@red-dwarf.jmc.corp> writes:
On Mon, 21 Apr 2025 15:08:34 -0700, Keith Thompson wrote:
Are you ever going to answer my questions about Goldbach's
Conjecture?
Goldbach's Conjecture can be solved using a Simulating Halt Decider
with infinite resources.
That's not what I asked, and it's not interesting.
Do I need to ask the question again, or can you go back and find what
I wrote?
Flibble's Law:
If a problem permits infinite behavior in its formulation, it permits >>>>> infinite analysis of that behavior in its decidability scope.
That's your assertion. One more time, you're free to construct a new
mathematical system with that as an axiom. Such a new system is less
useful and less interesting than the one in which the proof of the
insolubility of the Halting Problem was constructed, which is about
computations that can be completed in a finite number of steps.
Finite number of steps? See Flibble's Law.
Yes, finite number of steps. I saw Flibble's Law. It doesn't interest
me, nor does proof by tedious repetition.
What does or does not interest you is of little consequence. Flibble's Law stands.
/Flibble
On Mon, 21 Apr 2025 21:37:59 -0400, Richard Damon wrote:
On 4/21/25 9:16 PM, Mr Flibble wrote:
On Mon, 21 Apr 2025 20:49:06 -0400, Richard Damon wrote:
On 4/21/25 7:41 PM, Mr Flibble wrote:
On Mon, 21 Apr 2025 15:08:34 -0700, Keith Thompson wrote:Which is just a false statement, and thus a LIE.
Are you ever going to answer my questions about Goldbach's
Conjecture?
Goldbach's Conjecture can be solved using a Simulating Halt Decider
with infinite resources.
Flibble's Law:
If a problem permits infinite behavior in its formulation, it permits >>>>> infinite analysis of that behavior in its decidability scope.
/Flibble
We don't know if Goldbach's Conjecture can be SOLVED using a
Simulating Halt Decider with infinite resources, as we don't know that >>>> such a machine will ever give an answer.
Note, a machine checking every number, will NEVER reach its final
state if the conjecture is true. So even given unbounded time, it
still doesn't answer.
It has infinite resources as per Flibble's Law so doesn't have to give
an answer in finite time, i.e. it doesn't have to give an answer.
/Flibble
first, "Flibbles's Law" hasn't been proven, so it can't be invoked.
Flibble's Law is an axiom.
Second, Not answering even after an infinite time is not the same as
answering after an infinite time.
There is no "after" an infinite time so as per Flibble's Law no answer has
to be given.
If you claim that not answering after an infinite time is answering then
a Flibble Halt Decider is simple, return 1, as ALL programs will do no
worse than not answering.
As per Flibble's Law no answer has to be given, the problem is the problem not the analysis of the problem.
/Flibble
On 4/25/2025 3:46 AM, Mikko wrote:
On 2025-04-24 15:11:13 +0000, olcott said:
On 4/23/2025 3:52 AM, Mikko wrote:
On 2025-04-21 23:52:15 +0000, olcott said:
Computer Science Professor Eric Hehner PhD
and I all seem to agree that the same view
that Flibble has is the correct view.
Others can see that their justification is defective and contradicted
by a good proof.
Some people claim that the unsolvability of the halting problem is
unproven but nobody has solved the problem.
For the last 22 years I have only been refuting the
conventional Halting Problem proof.
Trying to refute. You have not shown any defect in that proof of the
theorem. There are other proofs that you don't even try to refute.
Not at all. You have simply not been paying enough attention.
Once we understand that Turing computable functions are only
allowed to derived their outputs by applying finite string
operations to their inputs then my claim about the behavior
of DD that HHH must report on is completely proven.
Actually solving the Halting Problem requires making a computer
program that is literally all knowing about program termination.
Which is provably impossible.
Once we understand that Turing computable functions are only
allowed to derived their outputs by applying finite string
operations to their inputs then my claim about the behavior
of DD that HHH must report on is completely proven.
On 4/25/2025 11:54 AM, Richard Damon wrote:
On 4/25/25 12:31 PM, olcott wrote:
On 4/25/2025 3:46 AM, Mikko wrote:
On 2025-04-24 15:11:13 +0000, olcott said:
On 4/23/2025 3:52 AM, Mikko wrote:
On 2025-04-21 23:52:15 +0000, olcott said:
Computer Science Professor Eric Hehner PhD
and I all seem to agree that the same view
that Flibble has is the correct view.
Others can see that their justification is defective and contradicted >>>>>> by a good proof.
Some people claim that the unsolvability of the halting problem is >>>>>> unproven but nobody has solved the problem.
For the last 22 years I have only been refuting the
conventional Halting Problem proof.
Trying to refute. You have not shown any defect in that proof of the
theorem. There are other proofs that you don't even try to refute.
Not at all. You have simply not been paying enough attention.
Once we understand that Turing computable functions are only
allowed to derived their outputs by applying finite string
operations to their inputs then my claim about the behavior
of DD that HHH must report on is completely proven.
Youy have your words wrong. They are only ABLE to use finite
algorithms of finite string operations. The problem they need to solve
do not need to be based on that, but on just general mappings of
finite strings to finite strings that might not be described by a
finite algorithm.
The mapping is computable, *IF* we can find a finite algorith of
transformation steps to make that mapping.
There are no finite string operations that can
be applied to the input to HHH(DD) that derive
the behavior of of the directly executed DD thus
DD is forbidden from reporting on this behavior.
It is forbidden for the same reason that
int sum(int x, int y) { return x + y; }
sum(3,2) IS NOT ALLOWED TO REPORT ON THE SUM OF 5 + 7.
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 546 |
Nodes: | 16 (0 / 16) |
Uptime: | 169:36:09 |
Calls: | 10,385 |
Calls today: | 2 |
Files: | 14,057 |
Messages: | 6,416,552 |