Hacker News new | ask | show | jobs
by devit 669 days ago
Very unlikely that a half page proof of P!=NP is correct.

Please provide a formalization of your argument in any widely-used theorem prover (I'd recommend Lean) configured with options widely accepted to be sound.

BTW, the argument seems trivially bullshit because you say that L is in NP, and then claim that L is not P because "there exists no algorithm that...", but if L is in NP there is of course an exponential-time algorithm for L.