» Diễn đàn » Đọc truyện » Tiểu Thuyết
Phương Pháp Cơ Bản Để Trở Thành Thiên Tài
admin(Admin) Hôm nay, 13:41 |
vấn đề’. Về sau họ nhờ con đi in một bản tài liệu, Bùi Chi chặn lại không cho con xem nội dung trong đó, còn nhắc nhở con vấn đề trong “giới học thuật”.”
“Sodesune!” Lão Lâm gật đầu: “Vẫn chưa đủ.”
“Về sau con nghe nói trường con và khoa Toán trường Vĩnh Xuyên có thù oán, gần đây giáo sư Tăng lên tiếng phản đối luận văn chứng minh Đẳng cấu đồ thị thuộc phạm trù NPC của giáo sư Phùng, từ đó con đã gom những vấn đề này lại với nhau,”
Lâm Triều Tịch nói xong, cô ngồi thẳng người: “Bài phát biểu của con xin hết thưa thầy Lâm, tiếp theo xin mời thầy trả lời.”
“Ra là vậy.” Lão Lâm chép miệng: “Thật ra thì rất đơn giản, nếu có thể chứng minh chuẩn xác Đẳng cấu đồ thị thuộc phạm trù NPC, lại có người tìm ra được thuật toán thời gian đa thức của nó, vậy thì P=NP.”
Lão Lâm gặm miếng sườn, ông nói với giọng điệu hời hợt của mình. Xung quanh họ là tiếng chuyện trò huyên náo, nhiều khách hàng còn đang hô to “thanh toán”, song Lâm Triều Tịch lại cảm thấy xung quanh bỗng yên tĩnh lạ thường.
“Nó là lời giải cho vấn đề này, đồng thời cũng dự báo về một bước phát triển bùng nổ mới của văn minh nhân loại, chưa từng có trong tiền lệ đâu đấy.” Lão Lâm nói chậm rãi.
Mũi Lâm Triều Tịch tràn ngập mùi thơm của thức ăn nóng hổi trong tiệm, mọi thứ đều rõ như ban ngày, sâu trong lòng cô không khỏi dấy lên cơn chấn động.”
Miễn cưỡng gác đũa lên bát, cô nghe thấy âm thanh rất nhỏ của đồ sứ va đập, và cả giọng của chính mình: “Đây chính là lí do bố nghiên cứu Bài toán Đẳng cấu đồ thị sao?”
“Người có hứng thú với vấn đề P/NP và muốn đạp l*n đ*nh cao đó trước nay không chỉ mỗi giáo sư Tăng, giáo sư Phùng hay Bùi Chi.” Lâm Triều Tịch nhìn bố mình, cô bỗng thấy mình hết sức dại khờ: “Trong số những người đó, trước nay luôn bao gồm cả bố, phải chứ?”
Lão Lâm cười: “Ầy, cuối cùng cũng bị con phát hiện ra rồi.”
Chương 180: Vấn đề
Toán học có một quy luật, đó là càng dễ miêu tả đồng nghĩa càng khó để chứng minh.
Vấn đề P/NP do Steven A.Cook đưa ra lần đầu năm 1971. Năm 2000, Viện Toán học Clay Hoa Kỳ công bố đây là một trong những bài toán thiên niên kỷ, và cho tới nay vẫn chưa có lời giải.
Năm 1971, năm 2000, và cho tới tận ngày nay, vô số nhà Toán học, người trước ngã xuống người sau tiến lên thử thách nó.
Trước kia Lâm Triều Tịch không hề nghĩ rằng, trong số những nhà Toán học đó cũng bao gồm bố cô.
Thậm chí mãi đến khi rạch ròi các mốc thời gian cô mới nhận ra, đam mê của Lão Lâm với vấn đề P/NP đã bắt đầu từ rất lâu trước khi nó trở thành bài toán thiên niên kỷ.
“Ông chủ, cho một két cocacola,” Lâm Triều Tịch sung sướng, vành mắt cô đỏ bừng, miệng hô lớn.
Phục vụ liếc mắt qua, chắc nghĩ cô bị thần kinh, nhưng vẫn mang coca và hai cốc nhựa tới.
“Póc”, Lâm Triều Tịch giật nắp lon nước, cô đổ coca vào hai cốc.
Bọt khí lèo xèo lèo xèo phủ kín miệng cốc, cô và Lão Lâm không hẹn mà cùng nâng chén khẽ chạm. Sau đó, uống một hơi hết nửa cốc, cùng lúc đặt xuống, đưa tay quệt miệng.
Lâm Triều Tịch: “Thế bài luận văn giáo sư Phùng phát biểu cuối cùng vẫn chưa được chứng minh…?”
“Không được tính là bài phát biểu chính thức, chỉ đăng tải một bản nháp, sau đó mới trải qua quá trình xem xét để chính thức xuất bản.”
“Quả nhiên bố vẫn luôn theo dõi chuyện này!” Đọc Full Tại Truyenfull.vn
“Hừ” Lão Lâm trừng mắt: “Dám chơi chiêu với bố hả?”
“Tại lúc nào con cũng cảm thấy bố đang giấu giếm chuyện gì đó, còn cố tình không nói với con.”
“Trí tưởng tượng quá mức phong phú rồi đấy.”
“Thế vì sao bố không kể với con, bố, giáo sư Tăng và cả Bùi Chi đều giống nhau, đang nghiên cứu vấn đề P/NP?”
“Chú ý cách dùng từ của con, cái gì gọi là bố và bọn họ đều giống nhau, rõ ràng bố là người đi đầu, hơn nữa…” Lão Lâm ngừng một chút, ông giơ ba ngón tay: “Ba tháng trước con biết quái gì về P/NP, bố có gì để nói với một sinh viên khóa Triết như con?”
Lâm Triều Tịch trợn mắt, một lần nữa nghẹn họng: “Bố đang công kích chuyên ngành với con đấy nhé?”
Lão Lâm cười lạnh, ông kiêu ngạo không thèm cãi.
Lão Lâm nói không sai.
Với cô mà nói, đây là một khoảng thời gian khám phá kéo dài giữa hai thời không. Còn đối với Lão Lâm thì ba tháng trước, cô vẫn còn là một sinh viên ban xã hội không có hứng thú với Toán học. Thật khó để ông và cô có ngôn ngữ chung trong lĩnh vực này.
Nhưng may thay, hiện giờ bọn họ có thể cùng nhau trò chuyện rồi.
Về P/NP, sau buổi tọa đàm Bùi Chi tổ chức kiêm làm dịch giả, thật ra Lão Lâm đã kể cô nghe không ít.
Nếu một bài toán tìm ra được thuật toán trong thời gian đa thức, thì nó là một bài toán P.
Mà vấn đề NP chỉ những bài toán không thể dùng các phương pháp giải nhanh để tìm ra đáp án, nhưng một khi giải được, ta có thể xác minh vấn đề của nó trong thời gian đa thức.
Trong vấn đề NP, có một loại bài toán vô cùng khó nhằn, được gọi là vấn đề NPC.
Vấn đề NPC có hai đặc điểm:
1. Nó là một bài toán NP.
2. Mọi bài toán NP đề có thể quy về nó.
Năm 1971 Stephen A.Cook đã phát biểu The complexity of theorem-proving procedures, đề ra khái niệm về bài toán NP-complete. Thông qua Turing machine, ông chứng minh được Bài toán thỏa mãn Boolean (bài toán SAT) là một bài toán NPC.
Điểm đầu vào Lão Lâm lựa chọn lại là phép Đẳng cấu đồ thị chuẩn xác.
Tiệm mì làm ăn rất tốt, bọn họ trò chuyện hết nửa thời gian mới được đưa đến món mì sốt ớt. Nước lèo nóng hổi kết hợp chút hành thái xanh biếc khiến người ta thèm thuồng.
Lão Lâm gặp một sợi mì giơ lên trước mặt cô: “Sau khi xuất hiện bài toán SAT, một đống vấn đề NPC theo đó mà tới. Để chứng minh một vấn đề NPC mới, chỉ cần quy nó về một vấn đề NPC đã biết là được.”
“Nghe có vẻ đơn giản.” Lâm Triều Tịch cắn đũa: “Vậy tại sao Đẳng cấu đồ thị chuẩn xác không được chứng minh là một vấn đề của NPC?”
“Có hai khả năng.” Lão Lâm nói: “Thứ nhất, bản thân Đẳng cấu đồ thị chuẩn xác không thuộc vấn đề NPC, vậy nên không thể chứng minh thế được.”
“Thứ hai thì sao?”
“Thứ hai đương nhiên là vì nhà Toán học không đủ năng lực chứng minh ra chứ sao nữa?”
“Ồ…” Lâm Triều Tịch húp mì, cô hỏi: “Vậy cụ thể khó khăn ở điểm nào, bố nói chi tiết được không?”
“Khó khăn chỗ nào, trước hết phải xem độ hiểu biết sâu sắc của con về Lý thuyết đồ thị.” Lão Lâm hào hứng hẳn lên, ông đặt đũa xuống, bắt đầu lải nhải.
Ông nói, Lâm Triều Tịch tập trung lắng nghe, không hiểu thì hỏi.
Lão Lâm nói đến là hồ hởi, ông cúi đầu gắp hai miếng, sau đó há miệng nhai nhóp nhép.
Tiệm mì nóng hầm hập, giọng Lão Lâm nhẹ nhàng dễ nghe. Trong mơ màng, Lâm Triều Tịch nhìn lên, cô nhìn thấy nụ cười của Lão Lâm. Trong một khoảnh khắc, cô thậm chí không biết mình đang ở thế giới nào.
Ăn gần hết một bát mì, Lâm Triều Tịch cay đến hả hê khoan khoái.
Từ những gì Lão Lâm nói, cô hiểu được đại khái năm đó ông đã trải nghiệm những gì, muốn dùng phương thức gì để chứng minh Đẳng cấu đồ thị chuẩn xác thuộc phạm trù NPC.
Kể cả cô không quen biết Lão Lâm, cô chỉ là một học sinh khoa Toán bình thường, thì sau bữa ăn cùng Lão Lâm hôm nay, cô vốn chẳng cần tìm đọc bài luận ông bị vướng nghi án đạo văn cũng có thể chắc chắn rằng, Lão Lâm là chuyên gia trong lĩnh vực này, ông chẳng việc gì
“Sodesune!” Lão Lâm gật đầu: “Vẫn chưa đủ.”
“Về sau con nghe nói trường con và khoa Toán trường Vĩnh Xuyên có thù oán, gần đây giáo sư Tăng lên tiếng phản đối luận văn chứng minh Đẳng cấu đồ thị thuộc phạm trù NPC của giáo sư Phùng, từ đó con đã gom những vấn đề này lại với nhau,”
Lâm Triều Tịch nói xong, cô ngồi thẳng người: “Bài phát biểu của con xin hết thưa thầy Lâm, tiếp theo xin mời thầy trả lời.”
“Ra là vậy.” Lão Lâm chép miệng: “Thật ra thì rất đơn giản, nếu có thể chứng minh chuẩn xác Đẳng cấu đồ thị thuộc phạm trù NPC, lại có người tìm ra được thuật toán thời gian đa thức của nó, vậy thì P=NP.”
Lão Lâm gặm miếng sườn, ông nói với giọng điệu hời hợt của mình. Xung quanh họ là tiếng chuyện trò huyên náo, nhiều khách hàng còn đang hô to “thanh toán”, song Lâm Triều Tịch lại cảm thấy xung quanh bỗng yên tĩnh lạ thường.
“Nó là lời giải cho vấn đề này, đồng thời cũng dự báo về một bước phát triển bùng nổ mới của văn minh nhân loại, chưa từng có trong tiền lệ đâu đấy.” Lão Lâm nói chậm rãi.
Mũi Lâm Triều Tịch tràn ngập mùi thơm của thức ăn nóng hổi trong tiệm, mọi thứ đều rõ như ban ngày, sâu trong lòng cô không khỏi dấy lên cơn chấn động.”
Miễn cưỡng gác đũa lên bát, cô nghe thấy âm thanh rất nhỏ của đồ sứ va đập, và cả giọng của chính mình: “Đây chính là lí do bố nghiên cứu Bài toán Đẳng cấu đồ thị sao?”
“Người có hứng thú với vấn đề P/NP và muốn đạp l*n đ*nh cao đó trước nay không chỉ mỗi giáo sư Tăng, giáo sư Phùng hay Bùi Chi.” Lâm Triều Tịch nhìn bố mình, cô bỗng thấy mình hết sức dại khờ: “Trong số những người đó, trước nay luôn bao gồm cả bố, phải chứ?”
Lão Lâm cười: “Ầy, cuối cùng cũng bị con phát hiện ra rồi.”
Chương 180: Vấn đề
Toán học có một quy luật, đó là càng dễ miêu tả đồng nghĩa càng khó để chứng minh.
Vấn đề P/NP do Steven A.Cook đưa ra lần đầu năm 1971. Năm 2000, Viện Toán học Clay Hoa Kỳ công bố đây là một trong những bài toán thiên niên kỷ, và cho tới nay vẫn chưa có lời giải.
Năm 1971, năm 2000, và cho tới tận ngày nay, vô số nhà Toán học, người trước ngã xuống người sau tiến lên thử thách nó.
Trước kia Lâm Triều Tịch không hề nghĩ rằng, trong số những nhà Toán học đó cũng bao gồm bố cô.
Thậm chí mãi đến khi rạch ròi các mốc thời gian cô mới nhận ra, đam mê của Lão Lâm với vấn đề P/NP đã bắt đầu từ rất lâu trước khi nó trở thành bài toán thiên niên kỷ.
“Ông chủ, cho một két cocacola,” Lâm Triều Tịch sung sướng, vành mắt cô đỏ bừng, miệng hô lớn.
Phục vụ liếc mắt qua, chắc nghĩ cô bị thần kinh, nhưng vẫn mang coca và hai cốc nhựa tới.
“Póc”, Lâm Triều Tịch giật nắp lon nước, cô đổ coca vào hai cốc.
Bọt khí lèo xèo lèo xèo phủ kín miệng cốc, cô và Lão Lâm không hẹn mà cùng nâng chén khẽ chạm. Sau đó, uống một hơi hết nửa cốc, cùng lúc đặt xuống, đưa tay quệt miệng.
Lâm Triều Tịch: “Thế bài luận văn giáo sư Phùng phát biểu cuối cùng vẫn chưa được chứng minh…?”
“Không được tính là bài phát biểu chính thức, chỉ đăng tải một bản nháp, sau đó mới trải qua quá trình xem xét để chính thức xuất bản.”
“Quả nhiên bố vẫn luôn theo dõi chuyện này!” Đọc Full Tại Truyenfull.vn
“Hừ” Lão Lâm trừng mắt: “Dám chơi chiêu với bố hả?”
“Tại lúc nào con cũng cảm thấy bố đang giấu giếm chuyện gì đó, còn cố tình không nói với con.”
“Trí tưởng tượng quá mức phong phú rồi đấy.”
“Thế vì sao bố không kể với con, bố, giáo sư Tăng và cả Bùi Chi đều giống nhau, đang nghiên cứu vấn đề P/NP?”
“Chú ý cách dùng từ của con, cái gì gọi là bố và bọn họ đều giống nhau, rõ ràng bố là người đi đầu, hơn nữa…” Lão Lâm ngừng một chút, ông giơ ba ngón tay: “Ba tháng trước con biết quái gì về P/NP, bố có gì để nói với một sinh viên khóa Triết như con?”
Lâm Triều Tịch trợn mắt, một lần nữa nghẹn họng: “Bố đang công kích chuyên ngành với con đấy nhé?”
Lão Lâm cười lạnh, ông kiêu ngạo không thèm cãi.
Lão Lâm nói không sai.
Với cô mà nói, đây là một khoảng thời gian khám phá kéo dài giữa hai thời không. Còn đối với Lão Lâm thì ba tháng trước, cô vẫn còn là một sinh viên ban xã hội không có hứng thú với Toán học. Thật khó để ông và cô có ngôn ngữ chung trong lĩnh vực này.
Nhưng may thay, hiện giờ bọn họ có thể cùng nhau trò chuyện rồi.
Về P/NP, sau buổi tọa đàm Bùi Chi tổ chức kiêm làm dịch giả, thật ra Lão Lâm đã kể cô nghe không ít.
Nếu một bài toán tìm ra được thuật toán trong thời gian đa thức, thì nó là một bài toán P.
Mà vấn đề NP chỉ những bài toán không thể dùng các phương pháp giải nhanh để tìm ra đáp án, nhưng một khi giải được, ta có thể xác minh vấn đề của nó trong thời gian đa thức.
Trong vấn đề NP, có một loại bài toán vô cùng khó nhằn, được gọi là vấn đề NPC.
Vấn đề NPC có hai đặc điểm:
1. Nó là một bài toán NP.
2. Mọi bài toán NP đề có thể quy về nó.
Năm 1971 Stephen A.Cook đã phát biểu The complexity of theorem-proving procedures, đề ra khái niệm về bài toán NP-complete. Thông qua Turing machine, ông chứng minh được Bài toán thỏa mãn Boolean (bài toán SAT) là một bài toán NPC.
Điểm đầu vào Lão Lâm lựa chọn lại là phép Đẳng cấu đồ thị chuẩn xác.
Tiệm mì làm ăn rất tốt, bọn họ trò chuyện hết nửa thời gian mới được đưa đến món mì sốt ớt. Nước lèo nóng hổi kết hợp chút hành thái xanh biếc khiến người ta thèm thuồng.
Lão Lâm gặp một sợi mì giơ lên trước mặt cô: “Sau khi xuất hiện bài toán SAT, một đống vấn đề NPC theo đó mà tới. Để chứng minh một vấn đề NPC mới, chỉ cần quy nó về một vấn đề NPC đã biết là được.”
“Nghe có vẻ đơn giản.” Lâm Triều Tịch cắn đũa: “Vậy tại sao Đẳng cấu đồ thị chuẩn xác không được chứng minh là một vấn đề của NPC?”
“Có hai khả năng.” Lão Lâm nói: “Thứ nhất, bản thân Đẳng cấu đồ thị chuẩn xác không thuộc vấn đề NPC, vậy nên không thể chứng minh thế được.”
“Thứ hai thì sao?”
“Thứ hai đương nhiên là vì nhà Toán học không đủ năng lực chứng minh ra chứ sao nữa?”
“Ồ…” Lâm Triều Tịch húp mì, cô hỏi: “Vậy cụ thể khó khăn ở điểm nào, bố nói chi tiết được không?”
“Khó khăn chỗ nào, trước hết phải xem độ hiểu biết sâu sắc của con về Lý thuyết đồ thị.” Lão Lâm hào hứng hẳn lên, ông đặt đũa xuống, bắt đầu lải nhải.
Ông nói, Lâm Triều Tịch tập trung lắng nghe, không hiểu thì hỏi.
Lão Lâm nói đến là hồ hởi, ông cúi đầu gắp hai miếng, sau đó há miệng nhai nhóp nhép.
Tiệm mì nóng hầm hập, giọng Lão Lâm nhẹ nhàng dễ nghe. Trong mơ màng, Lâm Triều Tịch nhìn lên, cô nhìn thấy nụ cười của Lão Lâm. Trong một khoảnh khắc, cô thậm chí không biết mình đang ở thế giới nào.
Ăn gần hết một bát mì, Lâm Triều Tịch cay đến hả hê khoan khoái.
Từ những gì Lão Lâm nói, cô hiểu được đại khái năm đó ông đã trải nghiệm những gì, muốn dùng phương thức gì để chứng minh Đẳng cấu đồ thị chuẩn xác thuộc phạm trù NPC.
Kể cả cô không quen biết Lão Lâm, cô chỉ là một học sinh khoa Toán bình thường, thì sau bữa ăn cùng Lão Lâm hôm nay, cô vốn chẳng cần tìm đọc bài luận ông bị vướng nghi án đạo văn cũng có thể chắc chắn rằng, Lão Lâm là chuyên gia trong lĩnh vực này, ông chẳng việc gì