Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.theory > #28122

Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is?

From Kaz Kylheku <563-365-8930@kylheku.com>
Newsgroups comp.theory
Subject Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is?
Date 2021-02-24 17:11 +0000
Organization A noiseless patient Spider
Message-ID <20210224085659.441@kylheku.com> (permalink)
References <9c3e2b51-9d94-4f71-b90b-14db0672fbf3n@googlegroups.com> <rtjuq9$esn$1@gioia.aioe.org>

Show all headers | View raw


On 2021-01-12, Seamus Harlowe <blackhole@sharklasers.com> wrote:
> So the actual truth is opposite. There is no perfectly deterministic
> Turning machine--in actual practice.

This is only because you're making it a condition that the precise
timing of the visible events coming from the machine are significant,
considered part of the representation of its output.

You're equivocating on "deterministic" between the sense in physics
and related philosophy and a different meaning in computer science
(where there are actually at least two).

Usually what we mean by deterministic is that the output *symbols*
computed by the machine (their sequence and identity) is predictable
from the input symbols, without consideration of the timing of when
those symbols are produced. That timing can vary greatly: it
can vary due to different compilers and optimizations, or being run on a
machine with different performance characteristics.

The precise timing of the visible effects coming from the machine
can be significant in real-time systems, as well as communication
(e.g. a piece of hardware has to clock out bits to a precise time).

Those systems are also "deterministic" as long as their functioning is
within certain tolerances, rather than absolutely identical (or as
close to that as QM would allow). They differ within those tolernaces,
but we have excluded that from being considered nondeterminism for the
purposes of the functional requirements being met.

If drifting time bases matter between systems, e.g. communication, we
have solutions like the phase locked loops.

We also have other meanings of deterministic in computing, which have
nothing to do with predictability of output or behavior.

A "nondeterministic finite automaton" is only called that because
it can be in multiple superimposed states at once. Its handling
of input symbols is perfectly predictable and can be simulated by
an equivalent "deterministic finite automaton".

-- 
TXR Programming Language: http://nongnu.org/txr
Cygna: Cygwin Native Application Library: http://kylheku.com/cygnal

Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2020-12-29 18:18 -0800
  Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-12-30 02:49 +0000
    Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2020-12-30 08:14 -0800
      Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-12-31 02:21 +0000
        Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2020-12-31 12:25 -0800
      Re: Who is interested in helping to expose Gregory Chaitin (Two types of truth) olcott <NoOne@NoWhere.com> - 2020-12-30 21:15 -0600
    Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2020-12-30 08:22 -0800
  Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? olcott <NoOne@NoWhere.com> - 2020-12-29 22:48 -0600
    Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2020-12-30 08:16 -0800
      Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? olcott <NoOne@NoWhere.com> - 2020-12-30 10:18 -0600
        Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2020-12-30 08:23 -0800
        Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2020-12-30 08:48 -0800
          Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? olcott <NoOne@NoWhere.com> - 2020-12-30 11:03 -0600
            Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Richard Damon <Richard@Damon-Family.org> - 2020-12-30 13:03 -0500
              Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2020-12-30 10:08 -0800
              Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (eternal truth) olcott <NoOne@NoWhere.com> - 2020-12-30 12:16 -0600
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (eternal truth) Charlie-Boo <shymathguy@gmail.com> - 2020-12-30 10:18 -0800
              Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2020-12-30 10:19 -0800
            Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2020-12-30 10:05 -0800
              Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Jeff Barnett <jbb@notatt.com> - 2020-12-30 11:56 -0700
            Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2020-12-30 10:27 -0800
            Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Jeff Barnett <jbb@notatt.com> - 2020-12-30 11:48 -0700
              Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) olcott <NoOne@NoWhere.com> - 2020-12-30 13:52 -0600
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) Richard Damon <Richard@Damon-Family.org> - 2020-12-30 15:03 -0500
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) olcott <NoOne@NoWhere.com> - 2020-12-30 15:31 -0600
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) Richard Damon <Richard@Damon-Family.org> - 2020-12-30 16:56 -0500
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) olcott <NoOne@NoWhere.com> - 2020-12-30 16:43 -0600
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) Richard Damon <Richard@Damon-Family.org> - 2020-12-30 19:53 -0500
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) olcott <NoOne@NoWhere.com> - 2020-12-30 19:02 -0600
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) Richard Damon <Richard@Damon-Family.org> - 2020-12-30 20:35 -0500
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) olcott <NoOne@NoWhere.com> - 2020-12-30 19:49 -0600
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) Richard Damon <Richard@Damon-Family.org> - 2020-12-30 21:03 -0500
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) olcott <NoOne@NoWhere.com> - 2020-12-30 20:53 -0600
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) olcott <NoOne@NoWhere.com> - 2020-12-30 21:28 -0600
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) Richard Damon <Richard@Damon-Family.org> - 2020-12-30 23:07 -0500
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) olcott <NoOne@NoWhere.com> - 2020-12-30 22:17 -0600
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) olcott <NoOne@NoWhere.com> - 2020-12-30 22:23 -0600
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) Charlie-Boo <shymathguy@gmail.com> - 2020-12-31 12:09 -0800
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) Richard Damon <Richard@Damon-Family.org> - 2020-12-30 23:49 -0500
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) Charlie-Boo <shymathguy@gmail.com> - 2020-12-31 12:09 -0800
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) Charlie-Boo <shymathguy@gmail.com> - 2020-12-31 12:09 -0800
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) Charlie-Boo <shymathguy@gmail.com> - 2020-12-31 12:17 -0800
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) Charlie-Boo <shymathguy@gmail.com> - 2020-12-31 12:17 -0800
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? (the nature of truth) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-31 00:22 +0000
          Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Jeff Barnett <jbb@notatt.com> - 2020-12-30 11:43 -0700
            Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2020-12-31 12:06 -0800
              Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Jeff Barnett <jbb@notatt.com> - 2020-12-31 17:29 -0700
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Graham Cooper <grahamcooper7@gmail.com> - 2021-01-04 05:56 -0800
                Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2021-01-06 08:29 -0800
    Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2020-12-30 08:26 -0800
  Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Seamus Harlowe <blackhole@sharklasers.com> - 2021-01-12 04:48 -0600
    Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2021-01-30 16:06 -0800
      Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? R Kym Horsell <kym@kymhorsell.com> - 2021-01-31 00:13 +0000
        Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Jeff Barnett <jbb@notatt.com> - 2021-01-31 12:50 -0700
          Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? R Kym Horsell <kym@kymhorsell.com> - 2021-01-31 22:44 +0000
      Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Richard Damon <Richard@Damon-Family.org> - 2021-01-30 20:11 -0500
        Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? R Kym Horsell <kym@kymhorsell.com> - 2021-01-31 01:22 +0000
        Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Charlie-Boo <shymathguy@gmail.com> - 2021-02-14 05:39 -0800
          Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? R Kym Horsell <kym@kymhorsell.com> - 2021-02-15 09:36 +0000
    Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Newberry <newberryxy@gmail.com> - 2021-02-24 08:47 -0800
    Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Kaz Kylheku <563-365-8930@kylheku.com> - 2021-02-24 17:11 +0000
  Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? Peter <peterxpercival@hotmail.com> - 2021-02-24 17:40 +0000
    Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? OT Jeff Barnett <jbb@notatt.com> - 2021-02-24 11:49 -0700
      Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? OT Peter <peterxpercival@hotmail.com> - 2021-02-24 19:15 +0000
        Re: Who is interested in helping to expose Gregory Chaitin for the fraud that he is? OT Jeff Barnett <jbb@notatt.com> - 2021-02-25 00:10 -0700

csiph-web