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 : 29. Sep 2024, 17:14:19
Autres entêtes
Organisation : RetroBBS
Message-ID : <b3c272b418222bc082b7cbf3ce1b0852@www.rocksolidbbs.com>
References : 1 2 3 4 5 6 7 8
User-Agent : Rocksolid Light
I tried to make one major suggestion to the author: explain (in English)
in what way the core of the argument differs from the usual "it must
examine all the cases" non-proofs that keep cropping up.
>
And there's what I most unsure of. I've heard of these "examine all
cases" non-proofs, but I don't know what exactly makes them fail (is it
just that they don't give any reason why we must examine all the cases
or is it something deeper?)
I would call the proof strategy I have come up with an "examine all the
cases" type proof except the underlying observation as to why we must do
that is that if x1 and x2 are different strings, unless there is some
extra information we have been given beforehand (about x1 and x2) that
we can take advantage of, there is in general no correspondence between
S.(M(x1)) and S.(M(x2)).
In the preceding paragraph, I am carrying over notation I used in my
first post today. Throughout this post, if there's any undefined
notation, it's because it's carried over from the same post.

But there are some worrying signs.  If someone knows little mathematics,
why describe a mapping as a homomorphism when there is no topology in
play?  Does he or she just mean a bjection?  What has continuity to do
with it?  There's a whiff of "that's a nice sounding word, I'll use it"
here.
>
This is because it looked like something I saw in an algebra textbook
once. If M and N are recursions, and f : (U_M)* -> (U_N)*, so that
f(M(x)) = f(y) = N^b(f(x)) for some integer b. I'm thinking of f as
relabeling the computation*, and I'm using homomorphism to suggest that
analogy. Or it could just be my impostor syndrome at work :)
But again, if these words already conjure up very specific things and
conflating them would be troublesome, I'm perfectly happy to rename them
as is necessary.

I'm prepared to take it seriously for a while.
Well, thank you. I think we're at the heart of it, so that at this
stage, we can make a really good estimation of whether there's something
here what considering further.
* - and to be exact, the domain of f is not (U_M)*, but only those
strings that may be elements of a computation by M

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