Likewise I want to know the radius of a square circle
that has a length of 2.0 of one of its equal length
four sides.
On 8/11/2025 1:45 PM, dbush wrote:
On 8/11/2025 2:40 PM, olcott wrote:
On 8/11/2025 1:33 PM, Richard Heathfield wrote:
On 11/08/2025 18:48, olcott wrote:It is incorrect to say it *is* a wrong answer until after
On 8/11/2025 11:42 AM, Richard Heathfield wrote:
On 11/08/2025 17:29, olcott wrote:
<snip>
I have proven that DD correctly simulated by HHH
No, you haven't. You have asserted that the simulation is correct, >>>>>> but we all know that it derives a different result from that
produced by direct execution, and therefore we all know that the
simulation is not correct.
You can only fully know that your assumption is incorrect
when you notice that no specific error exists.
The specific error is that you get the wrong answer.
a specific error in the basis of this answer is found.
It's the wrong answer because it doesn't meet the required specification:
That merely presumes that the required specification
is correct. Reasoning from first principles would never
make this mistake. https://jamesclear.com/first-principles#
On 8/11/2025 1:51 PM, dbush wrote:Come on. Every algorithm either halts or doesn't.
It's correct because I want to know if any arbitrary algorithm X withLikewise I want to know the radius of a square circle that has a length
input Y will halt when executed directly.
of 2.0 of one of its equal length four sides.
Yeah, it would.It would be *very* useful to me if I had an algorithm H that could tellIt would also be very useful if wishes really were horses.
me that in *all* possible cases.
Am Mon, 11 Aug 2025 14:00:14 -0500 schrieb olcott:
On 8/11/2025 1:51 PM, dbush wrote:
Come on. Every algorithm either halts or doesn't.It's correct because I want to know if any arbitrary algorithm X withLikewise I want to know the radius of a square circle that has a length
input Y will halt when executed directly.
of 2.0 of one of its equal length four sides.
On 8/12/2025 1:54 AM, Richard Heathfield wrote:
On 12/08/2025 09:14, joes wrote:
Am Mon, 11 Aug 2025 14:00:14 -0500 schrieb olcott:
On 8/11/2025 1:51 PM, dbush wrote:Come on. Every algorithm either halts or doesn't.
It's correct because I want to know if any arbitraryLikewise I want to know the radius of a square circle that
algorithm X with
input Y will halt when executed directly.
has a length
of 2.0 of one of its equal length four sides.
We can do better than that. Every algorithm halts, because if
it doesn't halt it isn't an algorithm: "An algorithm must
always terminate after a finite number of steps ... a very
finite number, a reasonable number" - DEK
Think if the only reason an algorithm halted was because the
Earth got destroyed? Otherwise, it would still be running? ;^o
[...] Every algorithm halts, because if it doesn't halt it isn't an algorithm: "An algorithm must always terminate after a finite number
of steps ... a very finite number, a reasonable number" - DEK
On 12/08/2025 09:54, Richard Heathfield wrote:
[...] Every algorithm halts, because if it doesn't halt it
isn't an algorithm: "An algorithm must always terminate
after a finite number of steps ... a very finite number, a
reasonable number" - DEK
Just possibly worth pointing out that "finite" does not mean
"bounded",
nor even "bounded after a bounded number of steps". I enter
into evidence the game "Sylver Coinage" [qv], which includes
games that go on for arbitrarily many moves, and where the
"arbitrarily many" can be re-set arbitrarily many times, but
nevertheless the game always terminates [usually very
quickly].
Uh, yes it does. That's /precisely/ what it means. (but see below) https://en.wiktionary.org/wiki/finite (but see below)[...] Every algorithm halts, because if it doesn't halt it isn'tJust possibly worth pointing out that "finite" does not mean "bounded",
an algorithm: "An algorithm must always terminate
after a finite number of steps ... a very finite number, a>>> reasonable number" - DEK
Adjective (but see below)
finite (comparative more finite, superlative most finite)
Having an end or limit; (of a quantity) constrained by bounds
(but see below)
nor even "bounded after a bounded number of steps". I enter intoHow is that evidence for "infinite" not being bounded? (but see below)
evidence the game "Sylver Coinage" [qv], which includes games that
go on for arbitrarily many moves, and where the>> "arbitrarily many" can be re-set arbitrarily many times, but
nevertheless the game always terminates [usually very
quickly].
I don't know the game,
but I suspect it's more likely to be evidence for the game's rules being designed to ensure that it's likely to end at some point.
On 12/08/2025 09:14, joes wrote:
Am Mon, 11 Aug 2025 14:00:14 -0500 schrieb olcott:
On 8/11/2025 1:51 PM, dbush wrote:Come on. Every algorithm either halts or doesn't.
It's correct because I want to know if any arbitrary algorithm X withLikewise I want to know the radius of a square circle that has a length
input Y will halt when executed directly.
of 2.0 of one of its equal length four sides.
We can do better than that. Every algorithm halts, because if it doesn't
halt it isn't an algorithm: "An algorithm must always terminate after a finite number of steps ... a very finite number, a reasonable number" - DEK
On 8/12/2025 3:14 AM, joes wrote:
Am Mon, 11 Aug 2025 14:00:14 -0500 schrieb olcott:
On 8/11/2025 1:51 PM, dbush wrote:Come on. Every algorithm either halts or doesn't.
It's correct because I want to know if any arbitrary algorithm X withLikewise I want to know the radius of a square circle that has a length
input Y will halt when executed directly.
of 2.0 of one of its equal length four sides.
Machine M contains simulating halt decider H
M.q0 ⟨M⟩ ⊢* M.H ⟨M⟩ ⟨M⟩ ⊢* M.qy
M.q0 ⟨M⟩ ⊢* M.H ⟨M⟩ ⟨M⟩ ⊢* M.qn
*Repeats until aborted proving non-halting*
(b) M invokes M.H ⟨M⟩ ⟨M⟩
(c) M.H simulates ⟨M⟩ ⟨M⟩
then M.H ⟨M⟩ ⟨M⟩ transitions to M.qn
causing M applied to ⟨M⟩ halt
Yeah, it would.It would be *very* useful to me if I had an algorithm H that could tell >>>> me that in *all* possible cases.It would also be very useful if wishes really were horses.
On 12/08/2025 20:27, Richard Heathfield wrote:
Uh, yes it does. That's /precisely/ what it means. (but see below)[...] Every algorithm halts, because if it doesn't halt it isn'tJust possibly worth pointing out that "finite" does not mean
an algorithm: "An algorithm must always terminate
after a finite number of steps ... a very finite number, a>>>
reasonable number" - DEK
"bounded",
https://en.wiktionary.org/wiki/finite (but see below)
Adjective (but see below)
finite (comparative more finite, superlative most finite)
Having an end or limit; (of a quantity) constrained by bounds
(but see below)
Perhaps you shouldn't believe everything you read in
dictionaries?
What words would you use to describe a game which /must/
terminate [after,
therefore, a finite number of moves] -- not /probably/ terminate
--, but
in which that finite number cannot [in general] be bounded
part-way into
the game?
On 8/12/25 4:54 AM, Richard Heathfield wrote:
On 12/08/2025 09:14, joes wrote:
Am Mon, 11 Aug 2025 14:00:14 -0500 schrieb olcott:
On 8/11/2025 1:51 PM, dbush wrote:Come on. Every algorithm either halts or doesn't.
It's correct because I want to know if any arbitraryLikewise I want to know the radius of a square circle that
algorithm X with
input Y will halt when executed directly.
has a length
of 2.0 of one of its equal length four sides.
We can do better than that. Every algorithm halts, because if
it doesn't halt it isn't an algorithm: "An algorithm must
always terminate after a finite number of steps ... a very
finite number, a reasonable number" - DEK
Which is one of the great philosophical debates in Computation
theory, are things that some people want to call algorithms, but
which don't halt on some inputs non-hatling algorithms, or
something else that needs a new name.
If they need a new name, the the Halting Problem also needs a new
name, as you have define that all algorithms must halt, it is a
test if something IS an algorithm.
It also means that there are
somethings we don't know if they are algorithms or not, as we
can't determine if they will halt or not. To me, this definition
leads to more problems that it is worth.
Especially since some fully defined sequence of deterministic
steps will halt for some inputs, but not for others, so does that
mean that sequence of steps is sometimes an algorithm, and
sometimes not?
Hmm. Maybe you didn't but see below after all. Might have been a plan.
Had I remembered
in time, I would have edited my response to be more appropriate [and conciliatory].
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 546 |
Nodes: | 16 (3 / 13) |
Uptime: | 06:10:42 |
Calls: | 10,388 |
Calls today: | 3 |
Files: | 14,061 |
Messages: | 6,416,808 |
Posted today: | 1 |