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 : ben (at) *nospam* bsb.me.uk (Ben Bacarisse)
Groupes : comp.theory
Date : 12. Oct 2024, 01:15:21
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <87a5fadvmu.fsf@bsb.me.uk>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13
User-Agent : Gnus/5.13 (Gnus v5.13)
nnymous109@gmail.com (nnymous109) writes:

I am going to reply here just to give you some general advice.  I don't
have a lot of time, so depending on whether you want to continue or not,
I may re-activate the more detailed thread we were engaged later.

I was talking about the details.  They look clumsy to me.  What you say
below is straightforward and obvious.
>
Could you explain what you mean by clumsy? To be fair, I'd probably also
need to understand what you meant by 'weak' first.

First, please try to keep attribution lines in your replies.  These are
the lines like "nnymous109@gmail.com (nnymous109) writes:" (and their
quoted versions).  That helps a reader (like me!) know who wrote the ">"
and ">>" passages.

Second.  Keep more context -- i.e. don't cut quite so much material.  To
answer your question -- what I mean by clumsy -- I'd have to go up the
thread and remind myself what you wrote and what it was I thought was
clumsy.  That's making me do work that I would not need to do if the
quotes were still in the message I am replying to.  I don't have time to
do that so I can't answer your question.

2) Also, R need not be constructed from a TM or have q_accept or
q_reject in U_R (i.e., in the set it "recurses" over), so P1 and P2 need
only be two properties that a computation cannot both satisfy at the
same time when it is stationary*.
>
OK.  You've lost me.  I thought R (and iteration) was always a TM
configuration transition function.
>
This must be cleared up, because non-computable maps are going to take
you into all kinds of murky waters.
>
Yup, I should have left this out until we started talking specifics, but
in general R need not be a TM configuration transition function. It's
just a bunch of tuples that have some structure and R(s) is some result
you get if you apply the rules prescribed by R.

But we've been talking about specifics all along,  At least that's been
my hope.  I want specifics.  Since it seems I'm wrong about what a
"recursion" is -- to the extent that it might no even be commutable -- I
want specifics even more!  What is the hell is it?  "A bunch of tuples
with some structure" tells me almost nothing about the central object
you are discussing.

Note: being specific does not make what you are talking about any less
general than you'd like.  It just means pinning it down so we both know
what's being talked about -- se we know just how general it really it.
What you call a recursion might be something absurdly general and
extremely abstract, but I still want you to be specific about what it
is.

--
Ben.

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