On 3/25/2026 6:13 PM, Richard Damon wrote:
[...]
I tried with one that will never halt until all branches have been hit,
in some fuzzer code, even in AppleSoft BASIC, lol. The fuzzer is useful
in many things. Especially tricky lock-free programming...
On 3/25/26 6:13 PM, Richard Damon wrote:
On 3/25/26 8:09 PM, dart200 wrote:
On 3/25/26 3:49 PM, Richard Damon wrote:
On 3/25/26 12:26 PM, dart200 wrote:
On 3/25/26 4:02 AM, Richard Damon wrote:
how are you so sure there even exits a machine which is so
undecidable that no machine can decide on it?
That is a different problem, and not needed for this one.
u literaly said:
it isn't UNDECIDABLE, because there exists machines that
can decide on its behavior.
so what is that UNDECIDABLE machine where classification fails
for _all_ classifiers???
We can't know what it is.
It seems you are too stupid to understand that concept.
It can be proven that there exists some machines that run forever >>>>>> that no known to be always correct machine can determine this
fact, because there is not detectable pattern in its operation.
Note, even those machines aren't actually called "undecidable", as >>>>>> "undeciable" is a property of a problem, not the instance of the
problem on a given machine, and it turns out we can't name a
machine that we know we can not determine its halting property.
All we can do is build up a class of machines we can't determine
the answer for yet, with the knowledge that in the fullness of
that set, there are machies that we will never be able to know
what they do.
Some machines will leave that set as we do push on them long
enough to classify, as the work level needed to classify them was >>>>>> reached, but for some machines, that work level is actually
infinite, so we can never reach it.
it hasn't been proven that there exists a machine which cannot be
understood,
it's only been proven that a single TM can't output all the answers... >>>>>
No, there is a proof that there is a machine that we can not know if
it halts or not, that NO decider, even a partial but always correct
decider, can tell us that it doesn't halt. (We of course can
eventually determine that any machibe that halts will halt, so the
unknowable machines must be non-haltiing).
The proof is just too abstract for you to understand, and I would
need to find it again to show you.
ok so do that eh???
WhY?
Have you made the first step and decided to agree that the base
halting problem has been proved uncomputable?
i have agreed that a naive halting decider can't be implemented as
specified by turing (and others), and i have agreed with that many a
times now
If not, you won't beleive the more abstract one at all.
instead of gaslighting me more u could just post the proof ur thinking of
Since you don't even understand what a single machine is, that topic
is WELL beyond your ability.
are you expecting me to accept something without understanding it...
No, I don't/
or you don't,
and ur just telling me to soothe your ego?
I mentioned it as an aside that shows how deep uncomputability goes.
When you make the claim of the opposite, I point out that you HAVE
been proved wrong, but are too ignorant.
Since you have shown that you don't understand the meaning of the
basic words, it doesn't make sense to try to go deeper.
Let me ask you, where did you get your WRONG definitions of the core
words, as they are wrong?
What do YOU think a "Computation" would be?
What do YOU think a "Algorithm" consists of?
What do you think "Computability" means?
What do you think a "Program" is?
and where, other than your ignorant head, did you get those ideas from?
The problem is, these words HAVE actual definitions agreed by the
community, that define the field, and to use diffferent defintions
means you are not actually working in the field, but in something
else, and thus LIE when you claim you are working in the field.
| Sysop: | DaiTengu |
|---|---|
| Location: | Appleton, WI |
| Users: | 1,114 |
| Nodes: | 10 (0 / 10) |
| Uptime: | 492510:14:44 |
| Calls: | 14,267 |
| Calls today: | 3 |
| Files: | 186,320 |
| D/L today: |
22,423 files (7,296M bytes) |
| Messages: | 2,518,347 |