Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| From | Andy Walker <anw@cuboid.co.uk> |
|---|---|
| Newsgroups | comp.theory |
| Subject | Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] |
| Date | 2021-07-02 11:28 +0100 |
| Organization | Not very much |
| Message-ID | <sbmpnt$1p0h$1@gioia.aioe.org> (permalink) |
| References | (13 earlier) <qbKdnUr-BrFWq0P9nZ2dnUU7-WHNnZ2d@giganews.com> <871r8hipni.fsf@bsb.me.uk> <ap6dna5qns9czEP9nZ2dnUU7-afNnZ2d@giganews.com> <87v95th47x.fsf@bsb.me.uk> <sbmdfj$6q6$1@dont-email.me> |
On 02/07/2021 07:58, David Brown wrote:
> [...] But as I understand it, the whole point of the common
> proof that halting is undecidable is that the assumption that the
> function H is computable leads to the contradiction that Ĥ(Ĥ) is both
> true and false, alternatively that it is neither true nor false. And
> since it must be either true /or/ false (as everything is finite here),
> that cannot be the case. Therefore H could not have been computable.
There is a danger of a confusion of notation in the above. We
have to distinguish the [Boolean] function H which is True if a given
instance halts or False if it doesn't, from a computer [or TM], also
called H, that [by hypothesis] computes that function. The point then
is that given [TM] H we can construct H_hat that H gets wrong, showing
that no such TM exists. [Other proofs are available.]
> It seems to me that Olcott's argument is based on assuming H /is/ a real
> computable function, then redefining halting to allow an option of
> "neither halts nor does not halt" to remove the contradiction. Then he
> claims that this means the common proof of halting undecidability is wrong.
> Is that a fair summary?
You'd have to ask PO, but I don't think he'd accept that. AIUI,
he doesn't accept that any valid question is undecidable, so that the
undecidable [in his eyes] instances prove that the question was invalid.
He still doesn't accept that the H_hat instance is perfectly decidable,
it's just that H gets the wrong answer. He doesn't accept Goedel's
theorem for similar reasons, relating all such results to the Liar
Paradox and other problems with self-reference.
Meanwhile, in the Real World, it is of course possible to make
genuine progress by writing programs that correctly and usefully reply
True, False or Don't Know to instances of the HP. This makes more
sense than "neither halts nor does not halt", but is too well-known
and too obvious to be of interest to PO. Or, perhaps, to this group.
--
Andy Walker, Nottingham.
Andy's music pages: www.cuboid.me.uk/andy/Music
Composer of the day: www.cuboid.me.uk/andy/Music/Composers/Schumann
Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-27 18:05 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-06-27 20:08 -0400
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-27 17:15 -0700
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-27 19:16 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-27 17:17 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-06-27 20:46 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-27 19:54 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-27 18:03 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-27 18:09 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-06-27 21:06 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-27 20:24 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-06-27 22:12 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-27 22:09 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-06-28 07:42 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 08:38 -0500
Re: Why don't I simply submit my paper to an academic journal for review? André G. Isaak <agisaak@gm.invalid> - 2021-06-28 08:44 -0600
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 10:07 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-28 08:26 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-28 08:49 -0700
walmart olcott <NoOne@NoWhere.com> - 2021-06-28 10:53 -0500
Re: Why don't I simply submit my paper to an academic journal for review? André G. Isaak <agisaak@gm.invalid> - 2021-06-28 10:23 -0600
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-06-28 19:25 -0400
Re: Why don't I simply submit my paper to an academic journal for review? "dklei...@gmail.com" <dkleinecke@gmail.com> - 2021-06-27 21:09 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-27 22:17 -0700
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 08:34 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-06-28 07:48 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 08:41 -0500
Re: Why don't I simply submit my paper to an academic journal for review? André G. Isaak <agisaak@gm.invalid> - 2021-06-28 08:40 -0600
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 09:59 -0500
Re: Why don't I simply submit my paper to an academic journal for review? André G. Isaak <agisaak@gm.invalid> - 2021-06-28 10:16 -0600
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-06-28 19:10 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-27 20:08 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-27 18:10 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-27 18:13 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-27 17:16 -0700
Re: Why don't I simply submit my paper to an academic journal for review? David Brown <david.brown@hesbynett.no> - 2021-06-28 08:48 +0200
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-28 00:17 -0700
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 08:30 -0500
Re: Why don't I simply submit my paper to an academic journal for review? David Brown <david.brown@hesbynett.no> - 2021-06-28 18:09 +0200
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 11:35 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-28 09:40 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-06-28 19:19 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-29 18:14 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-06-30 22:09 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-30 22:23 -0500
Re: Why don't I simply submit my paper to an academic journal for review? "dklei...@gmail.com" <dkleinecke@gmail.com> - 2021-06-30 20:53 -0700
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-30 23:01 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-30 23:31 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-07-01 07:08 -0400
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] olcott <NoOne@NoWhere.com> - 2021-07-01 10:41 -0500
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-07-01 21:23 +0100
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] olcott <NoOne@NoWhere.com> - 2021-07-01 16:25 -0500
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] olcott <NoOne@NoWhere.com> - 2021-07-01 16:42 -0500
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-07-02 00:24 +0100
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] olcott <NoOne@NoWhere.com> - 2021-07-01 18:37 -0500
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-07-02 02:52 +0100
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] olcott <NoOne@NoWhere.com> - 2021-07-01 21:23 -0500
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-07-02 20:02 +0100
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] olcott <NoOne@NoWhere.com> - 2021-07-02 14:27 -0500
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-07-02 23:16 +0100
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] olcott <NoOne@NoWhere.com> - 2021-07-02 17:39 -0500
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] David Brown <david.brown@hesbynett.no> - 2021-07-02 08:58 +0200
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] Andy Walker <anw@cuboid.co.uk> - 2021-07-02 11:28 +0100
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] Richard Damon <Richard@Damon-Family.org> - 2021-07-02 07:04 -0400
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] olcott <NoOne@NoWhere.com> - 2021-07-02 09:10 -0500
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-07-02 11:32 +0100
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] olcott <NoOne@NoWhere.com> - 2021-07-02 09:22 -0500
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] olcott <NoOne@NoWhere.com> - 2021-07-02 09:29 -0500
Re: Why don't I simply submit my paper to an academic journal for review?[ incorrect questions ] Richard Damon <Richard@Damon-Family.org> - 2021-07-01 19:19 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 12:40 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Alan Mackenzie <acm@muc.de> - 2021-06-28 17:54 +0000
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 13:08 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-06-28 19:55 -0400
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-28 17:57 -0700
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 22:02 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2021-06-28 17:29 +0100
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 11:42 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-28 09:46 -0700
Re: Why don't I simply submit my paper to an academic journal for review? David Brown <david.brown@hesbynett.no> - 2021-06-28 20:03 +0200
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 13:29 -0500
Re: Why don't I simply submit my paper to an academic journal for review? David Brown <david.brown@hesbynett.no> - 2021-06-28 21:52 +0200
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 15:21 -0500
Re: Why don't I simply submit my paper to an academic journal for review? David Brown <david.brown@hesbynett.no> - 2021-06-29 00:07 +0200
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 17:28 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-06-29 00:14 +0100
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 18:32 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-06-28 11:01 -0700
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 13:06 -0500
Re: Why don't I simply submit my paper to an academic journal for review? "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-06-28 13:56 -0700
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-28 16:08 -0500
Re: Why don't I simply submit my paper to an academic journal for review? "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-06-28 14:41 -0700
Re: Why don't I simply submit my paper to an academic journal for review? David Brown <david.brown@hesbynett.no> - 2021-06-29 08:21 +0200
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-29 01:21 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-06-29 02:39 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-29 11:25 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-06-28 19:14 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-29 18:09 -0500
Re: Why don't I simply submit my paper to an academic journal for review? wij <wyniijj@gmail.com> - 2021-06-29 23:40 -0700
The Psychology of Self-Reference Daryl McCullough Jun 25, 2004, olcott <NoOne@NoWhere.com> - 2021-06-30 09:00 -0500
Re: The Psychology of Self-Reference Daryl McCullough Jun 25, 2004, wij <wyniijj@gmail.com> - 2021-06-30 17:04 -0700
Re: The Psychology of Self-Reference Daryl McCullough Jun 25, 2004, olcott <NoOne@NoWhere.com> - 2021-06-30 20:47 -0500
Re: The Psychology of Self-Reference Daryl McCullough Jun 25, 2004, Richard Damon <Richard@Damon-Family.org> - 2021-06-30 22:16 -0400
Re: Why don't I simply submit my paper to an academic journal for review? "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-06-29 16:28 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-29 21:52 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Peter <peterxpercival@hotmail.com> - 2021-06-30 17:01 +0100
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-06-30 12:15 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-06-30 22:34 -0400
Re: Why don't I simply submit my paper to an academic journal for review? Andy Walker <anw@cuboid.co.uk> - 2021-07-01 12:44 +0100
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-01 09:27 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-07-01 23:12 -0400
Re: Why don't I simply submit my paper to an academic journal for review? David Brown <david.brown@hesbynett.no> - 2021-07-02 09:16 +0200
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-02 09:36 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Andy Walker <anw@cuboid.co.uk> - 2021-07-03 00:32 +0100
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-02 18:37 -0500
Re: Why don't I simply submit my paper to an academic journal for review? David Brown <david.brown@hesbynett.no> - 2021-07-01 10:38 +0200
Re: Why don't I simply submit my paper to an academic journal for review? David Brown <david.brown@hesbynett.no> - 2021-07-01 10:40 +0200
Re: Why don't I simply submit my paper to an academic journal for review? Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-07-01 02:51 -0700
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-01 09:10 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-07-01 23:16 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-01 22:27 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-07-02 07:15 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-02 09:26 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-07-02 19:33 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-02 19:06 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-07-02 21:36 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-02 20:57 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-07-03 09:53 -0400
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-03 09:43 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Richard Damon <Richard@Damon-Family.org> - 2021-07-03 11:57 -0400
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-07-06 04:21 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-07-06 17:36 +0100
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-07-06 11:30 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-07-07 00:19 +0100
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-01 09:30 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-07-01 08:49 -0700
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-01 10:52 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Daniel Pehoushek <pehoushek1@gmail.com> - 2021-07-01 12:48 -0700
Re: Why don't I simply submit my paper to an academic journal for review? Peter <peterxpercival@hotmail.com> - 2021-07-01 23:05 +0100
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-01 17:13 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Peter <peterxpercival@hotmail.com> - 2021-07-02 14:16 +0100
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-02 08:28 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Peter <peterxpercival@hotmail.com> - 2021-07-02 16:07 +0100
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-02 10:17 -0500
Re: Why don't I simply submit my paper to an academic journal for review? Peter <peterxpercival@hotmail.com> - 2021-07-02 16:51 +0100
Re: Why don't I simply submit my paper to an academic journal for review? olcott <NoOne@NoWhere.com> - 2021-07-02 11:09 -0500
csiph-web