Talk:Deolalikar P vs NP paper: Difference between revisions
From Polymath Wiki
Jump to navigationJump to search
Dfruzzetti (talk | contribs) a question supporting anuj dawar's concerns |
(No difference)
|
Revision as of 12:25, 13 August 2010
I think Dr. Dawar's concern regarding non-order-invariance of individual stages of the LFP formula is the biggest issue here; because the formula itself is order-invariant does not entitle us to wish that its stages are; this includes a (necessarily) non-operation-preserving mapping to its successor, if I am truly able to read math at this level. My question is: can a method be found to show mutual congruence of some or all differently-ordered LFP stages, or at least to show equivalence wrt LFP?