Hi Mihai, I am just wondering if there is any proof showing that the problem P=NP is decidable? I am just wondering if the P=NP has some relation with the Halting Problem (but honestly I am not sure and my background in theory is not yet that wide, so sorry if I have mistakes with my assumptions), I have not heard/seen/read anything concerning this. Maybe you can help on this. Thanks.
Hi Mihai, I am just wondering if there is any proof showing that the problem P=NP is decidable? I am just wondering if the P=NP has some relation with the Halting Problem (but honestly I am not sure and my background in theory is not yet that wide, so sorry if I have mistakes with my assumptions), I have not heard/seen/read anything concerning this. Maybe you can help on this. Thanks.
ReplyDelete