Ai là người đầu tiên cho thấy một ngôn ngữ nằm trong NP nếu chứng chỉ cho ngôn ngữ có thể được xác minh trong thời gian đa thức? Chúng ta có một bài báo chính thức chứng minh điều này? Khi nào thì cộng đồng TCS bắt đầu không nhấn mạnh đến tính không xác định có lợi cho tính xác minh? Đối với cuộc sống của tôi, tôi không thể tìm thấy một tài liệu tham khảo tốt cho vấn đề này ngoài các văn bản như Papadimitriou và Arora và Barak.