Gần đây tôi đã nghĩ ra bằng chứng sau đây rằng L = P ngụ ý P = NP.
Giả sử L = P. Đặt A là một vấn đề trong NP. Theo định nghĩa của trình xác minh NP, mỗi giải pháp dương cho A có một nhân chứng có thể được xác minh trong thời gian đa thức. Vì P = L, cùng một giải pháp có thể được xác minh trong không gian logarit. Do đó NP = NL. Nhưng sau đó NL được chứa trong P, có nghĩa là NP được chứa trong P và do đó P = NP.
Theo giả thuyết thị trường hiệu quả, tôi nghi ngờ bằng chứng này là thiếu sót. Tuy nhiên tôi không thể xác định bản chất chính xác của lỗi. Ai đó có thể chỉ ra nó?