4 ms·
It looks to me like in Remark 4 he's assuming that each instruction in the program always runs on the same memory location. So that step works only if the prog
by tgflynn 10y ago
It looks to me like in Remark 4 he's assuming that each instruction in the program always runs on the same memory location. So that step works only if the program executes linearly, without loops. If that's true it's probably a major flaw in his argument.
I'm curious how you came across this. Is it being discussed somewhere else ?
- OJFord 10y agoThanks for your reply. I found it on 'The PvNP page' - at time of writing the second to last entry. https://www.win.tue.nl/~gwoegi/P-versus-NP.htm https://www.win.tue.nl/~gwoegi/P-versus-NP.htm