Re: Yet another contribution to the P-NP question

Liste des GroupesRevenir à c theory 
Sujet : Re: Yet another contribution to the P-NP question
De : nnymous109 (at) *nospam* gmail.com (nnymous109)
Groupes : comp.theory
Date : 27. Sep 2024, 11:01:26
Autres entêtes
Organisation : RetroBBS
Message-ID : <d6254026e58efa11a1b503dbe21767db@www.rocksolidbbs.com>
References : 1 2 3 4 5
User-Agent : Rocksolid Light
On Fri, 27 Sep 2024 1:53:28 +0000, Mike Terry wrote:

On 27/09/2024 00:34, Ben Bacarisse wrote:
nnymous109@gmail.com (nnymous109) writes:
>
Also, I did not know this yesterday, but alternatively, you can access
the document directly through the following link:
https://figshare.com/articles/preprint/On_Higher_Order_Recursions_25SEP2024/27106759?file=49414237
>
I am hoping that this is a joke.  If it is a joke, then I say well done
sir (or madam)[*].
>
But I fear it is not a joke, in which case I have a problem with the
first line.  If you want two of the states to be symbols (and there are
points later on that confirm that this is not a typo) then you need to
explain why early on.  You are free to define what you want, but a paper
that starts "let 2 < 1" will have the reader wrong-footed from the
start.
>
You mean q_accept and q_reject?  It looks like they are just to
represent the accept and reject
states, not tape symbols?  Calling them symbols is like calling q_0 a
symbol, which seems harmless
to me - is it just that you want to call them "labels" or something
other than "symbols"?
>
I don't fully get the notation though - e.g. it seems to me that the TMs
have tape symbols and
states, but I don't see any state transition table!
>
Basically, I could probably ask questions and get to grips with details
like that, but in the end I
don't know the whole P / NP field (definitions, basic results/claims
etc.) well enough
(understatement!) to offer any kind of review of the paper.
>
Mike.
>
>
>
[*] I once went to a contemporary art exhibition where the "catalogue"
was a set of "theorems" using real mathematical notations but it made no
sense.  It was fabulous.
>
Thank you for taking a look at the document.
You're correct in that the q_accept and q_reject are more like labels.
The reason I persist with calling them symbols is because I am asking us
to think of them as no different from any of q_0 or 0 or 1 except for
where they happen to live on the transition table.
I wrote a reply to Ben Bacarisse above, and I'm hoping that that may
make some of the broad points of my approach clear.

Date Sujet#  Auteur
26 Sep 24 * Yet another contribution to the P-NP question42nnymous109
26 Sep 24 +* Re: Yet another contribution to the P-NP question40wij
26 Sep 24 i+* Re: Yet another contribution to the P-NP question36nnymous109
26 Sep 24 ii+* Re: Yet another contribution to the P-NP question3André G. Isaak
26 Sep 24 iii`* Re: Yet another contribution to the P-NP question2Mike Terry
26 Sep 24 iii `- Re: Yet another contribution to the P-NP question1André G. Isaak
27 Sep 24 ii+* Re: Yet another contribution to the P-NP question28Ben Bacarisse
27 Sep 24 iii+* Re: Yet another contribution to the P-NP question25Mike Terry
27 Sep 24 iiii+- Re: Yet another contribution to the P-NP question1nnymous109
28 Sep 24 iiii`* Re: Yet another contribution to the P-NP question23Ben Bacarisse
28 Sep 24 iiii +* Re: Yet another contribution to the P-NP question10Mike Terry
28 Sep 24 iiii i+- Re: Yet another contribution to the P-NP question1Jeff Barnett
29 Sep 24 iiii i`* Re: Yet another contribution to the P-NP question8Ben Bacarisse
29 Sep 24 iiii i +* Re: Yet another contribution to the P-NP question3Keith Thompson
29 Sep 24 iiii i i`* Re: Yet another contribution to the P-NP question2Mike Terry
30 Sep 24 iiii i i `- Re: Yet another contribution to the P-NP question1Ben Bacarisse
29 Sep 24 iiii i +* Re: Yet another contribution to the P-NP question2Mike Terry
29 Sep 24 iiii i i`- Re: Yet another contribution to the P-NP question1Ben Bacarisse
29 Sep 24 iiii i `* Re: Yet another contribution to the P-NP question2nnymous109
30 Sep 24 iiii i  `- Re: Yet another contribution to the P-NP question1Ben Bacarisse
28 Sep 24 iiii `* Re: Yet another contribution to the P-NP question12nnymous109
29 Sep 24 iiii  `* Re: Yet another contribution to the P-NP question11Ben Bacarisse
29 Sep 24 iiii   `* Re: Yet another contribution to the P-NP question10nnymous109
29 Sep 24 iiii    +- Re: Yet another contribution to the P-NP question1nnymous109
29 Sep 24 iiii    +- Re: Yet another contribution to the P-NP question1nnymous109
30 Sep 24 iiii    `* Re: Yet another contribution to the P-NP question7Ben Bacarisse
30 Sep 24 iiii     +* Re: Yet another contribution to the P-NP question5nnymous109
30 Sep 24 iiii     i+- Re: Yet another contribution to the P-NP question1nnymous109
1 Oct 24 iiii     i`* Re: Yet another contribution to the P-NP question3Ben Bacarisse
3 Oct 24 iiii     i `* Re: Yet another contribution to the P-NP question2nnymous109
12 Oct 24 iiii     i  `- Re: Yet another contribution to the P-NP question1Ben Bacarisse
3 Oct 24 iiii     `- Re: Yet another contribution to the P-NP question1nnymous109
27 Sep 24 iii`* Re: Yet another contribution to the P-NP question2nnymous109
28 Sep 24 iii `- Re: Yet another contribution to the P-NP question1Ben Bacarisse
30 Sep 24 ii`* Re: Yet another contribution to the P-NP question4wij
3 Oct 24 ii `* Re: Yet another contribution to the P-NP question3nnymous109
3 Oct 24 ii  `* Re: Yet another contribution to the P-NP question2wij
5 Oct 24 ii   `- Re: Yet another contribution to the P-NP question1nnymous109
27 Sep 24 i`* Re: Yet another contribution to the P-NP question3Keith Thompson
27 Sep 24 i `* Re: Yet another contribution to the P-NP question2wij
27 Sep 24 i  `- Re: Yet another contribution to the P-NP question1Keith Thompson
3 Oct 24 `- Re: Yet another contribution to the P-NP question1nnymous109

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal