Sujet : Re: Yet another contribution to the P-NP question
De : nnymous109 (at) *nospam* gmail.com (nnymous109)
Groupes : comp.theoryDate : 29. Sep 2024, 16:35:58
Autres entêtes
Organisation : RetroBBS
Message-ID : <a2983083522e7111ae128290c08b22ea@www.rocksolidbbs.com>
References : 1 2 3 4 5 6 7 8 9
User-Agent : Rocksolid Light
If U_M is the set of symbols over which M recurses over, a property, P,
of M is a subset of U_M. S.(M(x)) satisfies P if some substring of some
element of it is in P.
I meant that P is a subset of (U_M)*
…