Điều nổi tiếng là có hàng tấn tài tử - bao gồm cả bản thân tôi - những người quan tâm đến vấn đề P so với NP. Ngoài ra còn có nhiều người đam mê - bản thân tôi vẫn bao gồm - những người đã cố gắng giải quyết vấn đề.
Một vấn đề mà tôi nghĩ rằng cộng đồng TCS mắc phải là tỷ lệ quan tâm-nghiệp dư-chuyên gia tương đối cao; điều này dẫn đến việc các chuyên gia bị ngập trong các bằng chứng cho thấy P! = NP, và tôi đã đọc rằng họ thất vọng và choáng ngợp, khá dễ hiểu, bởi tình huống này. Oded Goldreich đã viết về vấn đề này, và chỉ ra sự từ chối của chính mình để kiểm tra bằng chứng.
Đồng thời, nói theo quan điểm của một người nghiệp dư, tôi có thể khẳng định rằng có một vài điều khó chịu hơn đối với những người đam mê TCS không phải là chuyên gia về bất kỳ mức độ khả năng nào hơn là tạo ra một bằng chứng có vẻ đúng, nhưng thiếu cả hai khả năng tự tìm lỗi trong chứng minh và khả năng nói chuyện với bất kỳ ai có thể phát hiện ra lỗi trong chứng minh của bạn. Gần đây, RJ Lipton đã viết về vấn đề của những người nghiệp dư cố gắng nghiêm túc.
Tôi có một đề xuất để giải quyết vấn đề này, và câu hỏi của tôi là liệu người khác có nghĩ nó hợp lý hay không, hoặc có vấn đề gì với nó không.
Tôi nghĩ các chuyên gia nên tính một khoản tiền đáng kể nhưng hợp lý (giả sử, 200 - 300 USD) để đổi lấy việc đồng ý đọc các bằng chứng chi tiết và tìm ra các lỗi cụ thể trong đó. Điều này sẽ thực hiện ba điều:
- Những người nghiệp dư sẽ có một cách rõ ràng để đánh giá bằng chứng của họ và thực hiện nghiêm túc.
- Các chuyên gia sẽ được bồi thường cho thời gian và năng lượng của họ đã sử dụng.
- Sẽ có một chi phí cao đáng kể áp dụng cho việc kiểm tra bằng chứng rằng số lượng bằng chứng mà những người nghiệp dư nộp sẽ giảm đáng kể.
Một lần nữa, câu hỏi của tôi là liệu đây có phải là một đề xuất hợp lý hay không. Rõ ràng, tôi không có khả năng khiến các chuyên gia chấp nhận những gì tôi đề xuất; tuy nhiên, tôi hy vọng rằng các chuyên gia sẽ đọc những gì tôi đã viết và quyết định rằng nó hợp lý.