Làm thế nào để đưa ra một ý tưởng không tầm thường trong khoa học máy tính lý thuyết?


19

Tôi là một nghiên cứu sinh làm việc trong khoa học máy tính lý thuyết. Tôi đã đọc các tài liệu nghiên cứu của nhiều nhà nghiên cứu và tôi đã thấy nhiều công cụ và toán học họ sử dụng để thiết kế một thuật toán. Ví dụ xem tài liệu nghiên cứu này [Tính nguyên thủy trong P] . Tôi sẽ không nói rằng bài nghiên cứu này dựa trên một hoặc hai ý tưởng nhưng nó dựa trên nhiều ý tưởng đòi hỏi toán học nghiêm túc. Tôi đang vật lộn để đưa ra những ý tưởng kiểu đó từ vài năm nay. Tôi đã làm việc với một vấn đề trong nhiều tháng, nhưng không có gì là không tầm thường trong tâm trí tôi. Tất cả những ý tưởng xuất hiện trong đầu tôi cho đến bây giờ đều tầm thường và rất ít được sử dụng cho các nhà nghiên cứu khoa học máy tính lý thuyết. Tôi tự hỏi làm thế nào để đưa ra một máy móc cho phép tôi tạo ra kết quả không tầm thường.

Câu hỏi: Làm thế nào để đưa ra một ý tưởng không tầm thường trong khoa học máy tính lý thuyết? Tôi biết có những ý nghĩa khác nhau của từ "ý tưởng không tầm thường". Đối với tôi, nó là một cái gì đó có thể xuất bản và thú vị cho cộng đồng khoa học máy tính lý thuyết. Tôi đã thấy một số tài liệu nghiên cứu trong đó họ định nghĩa một số thuật ngữ (toán học) sau đó thiết kế thuật toán bằng các thuật ngữ được xác định. Tôi tự hỏi làm thế nào để đến với những điều như vậy.

Một lời khuyên tôi đã nhận được từ những người bạn nghiên cứu và người cao niên của mình là đọc kỹ tài liệu nghiên cứu và đọc toán học (định lý và bằng chứng) một cách cẩn thận, cố gắng tự mình làm các bằng chứng và cố gắng mở rộng chúng.


7
Như Aryeh chỉ ra, điều này được thảo luận tốt hơn với cố vấn của bạn hơn là với internet. Họ có thể giúp bạn tránh khỏi ngõ cụt, gợi ý những điều cần thử, hướng dẫn bạn khi bạn tìm hiểu các công cụ cơ bản, chỉ ra những gì còn thiếu trong công việc trước đây. Hãy nhớ rằng một trong những tác giả của Primality in P là một nhà nghiên cứu giàu kinh nghiệm, người hiểu rất rõ vấn đề.
Sasho Nikolov

11
Tôi tự hỏi nếu bạn đặt thanh của bạn quá cao. Nghiên cứu tốt hiếm khi biến đổi hoặc máy móc hoàn toàn mới. Thông thường nó xuất phát từ việc hiểu sâu sắc vấn đề của bạn đến mức bạn vấp phải ý tưởng nhỏ nhặt, thậm chí "tầm thường" cho thấy tại sao điều gì đó lại đúng; sau đó bạn thấy rằng viết nó lên đúng cách mất 30 trang. Làm điều này nhiều lần về các vấn đề liên quan chặt chẽ và bạn có thể thấy máy móc xuất hiện (hy vọng là ẩn dụ).
usul

5
Cây sồi khổng lồ mọc từ những quả trứng nhỏ. Hầu hết các luận án tiến sĩ mà tôi thấy đã phát triển từ những hiểu biết hoặc kết quả nhỏ đối với các trường hợp cực kỳ hạn chế, sau đó được kéo dài từ từ trong nhiều tháng.
András Salamon

2
Lời khuyên này có vẻ phù hợp ở đây.
Jeffε

Câu trả lời:


9
  1. Hầu như chắc chắn có danh sách các vấn đề mở trong trường con cụ thể của bạn. Tìm chúng và đọc chúng. Mặc dù không chắc là bạn sẽ có thể giải quyết những vấn đề này --- ít nhất là ngay lập tức ---, hãy sử dụng chúng như một điểm khởi đầu. Bạn có thể giải quyết một số trường hợp cụ thể? Bạn có thể giải quyết một vấn đề ít chung hơn? Bạn có thể chỉ ra một vấn đề tổng quát hơn là khó tính toán?

  2. Đọc những gì người khác đang làm. Điều này có nghĩa là lập danh sách các hội nghị và tạp chí trong khu vực của bạn và dành ít nhất một giờ mỗi ngày để đọc các bài báo trong đó. Không cần phải hiểu tất cả mọi thứ cùng một lúc. Cố gắng làm quen với các chủ đề chung, sau đó chọn một hoặc hai bài báo có vẻ thú vị hoặc cơ bản và đắm mình trong đó. Nghiên cứu các kỹ thuật và bằng chứng. Bạn có thể áp dụng chúng cho các vấn đề tương tự hoặc liên quan? Làm việc ví dụ cụ thể chi tiết, trong phạm vi có thể.

  3. Khi đọc bất kỳ kết quả nào, hãy tự hỏi: tất cả các giả thuyết cần thiết? Điều gì xảy ra nếu các giả thuyết bị suy yếu hoặc tăng cường? Là giới hạn thực sự tối ưu? Nếu chỉ có giới hạn trên được chứng minh, bạn có thể chứng minh một giới hạn dưới khớp không?


8

Tôi sẽ cố gắng và trả lời điều này với kinh nghiệm hạn chế của tôi. Từ chối trách nhiệm Tôi chỉ là một ứng cử viên phd cao cấp.

Câu hỏi bạn đang hỏi không có nghĩa là một câu hỏi tầm thường và bạn cũng không phải là người duy nhất tự hỏi về nó. Mỗi sinh viên phd, trong hầu hết mọi lĩnh vực, đi trước chúng tôi và điều đó sẽ thành công với chúng tôi, đã / sẽ tự hỏi như vậy. Vì vậy, như một lời khuyên đầu tiên: Nếu bạn cảm thấy lạc lõng, bạn không cô đơn!

Hành trình học tập của tôi đã khiến tôi tin vào một ý kiến ​​không phổ biến; một cố vấn có kinh nghiệm có thể là đủ nhưng không phải là một thành phần cần thiết trong quá trình này. Chắc chắn, có ai đó dần dần giới thiệu bạn đến một khu vực với các câu hỏi và nhiệm vụ tăng độ khó, và cung cấp hỗ trợ và hướng dẫn đầy đủ trong suốt quá trình có thể giúp đưa ra câu hỏi của riêng bạn. Tất nhiên, trong hầu hết các trường hợp nằm ngoài tầm kiểm soát của chúng tôi.

Mặc dù, tôi tin rằng nó không cần thiết. Một số ý tưởng và kết quả ban đầu đầu tiên tôi nghĩ ra là một sản phẩm thảo luận về các vấn đề và khái niệm với các sinh viên phd khác trong nhóm của tôi. Đưa ra các ý tưởng qua lại, tham dự các hội nghị cùng nhau và thảo luận về các bài thuyết trình và kết quả, có "Hội thảo lý thuyết" hàng tuần, v.v ... Đối với tôi, nhóm các sinh viên tiến sĩ của bạn cũng quan trọng như chính các cố vấn. Nhưng một lần nữa, đây là một tham số của môi trường của bạn và không nhất thiết phải trong tầm kiểm soát của bạn.

Vì vậy, những gì trong tầm kiểm soát của bạn? Tôi nghĩ rằng giá trị lớn nhất theo thời gian nếu bạn bị mắc kẹt trong vùng đất không có người, là để đọc. Từ sự đồng thuận hầu hết các giấy tờ có ảnh hưởng trong khu vực của bạn đến các cuộc khảo sát và kết quả gần đây. Bất cứ cơ hội nào bạn có được, hãy tiếp tục xây dựng bức tranh đó trong đầu về khu vực của bạn trông như thế nào; những thách thức lớn nhất là gì, những công cụ có giá trị nhất là ai, những người chủ chốt mà bạn cần phải làm theo. Đó là một quá trình chậm chạp và tẻ nhạt và bạn phải đọc rất nhiều bài báo, đôi khi để xác định những người có ảnh hưởng, nhưng hãy làm điều đó. Hãy chắc chắn rằng bạn đọc các bài báo theo tốc độ của riêng bạn, nhưng như các đồng nghiệp của bạn đã khuyên bạn, hãy chắc chắn rằng bạn hiểu chúng (vâng, bao gồm - theo định nghĩa - các định lý và bằng chứng). Một khi bạn đã đọc đủ các giấy tờ và vẽ bức tranh của bạn một cách công phu, bạn sẽ bắt đầu nhận thấy cái nhỏ, và khi bạn đi dọc theo những "lỗ hổng" lớn hơn mà bạn có thể từ từ điền vào câu hỏi của mình và hy vọng câu trả lời.

Cuối cùng, như bất cứ ai đã viết bất kỳ bài báo nào sẽ nói với bạn, bạn không nên bắt đầu viết một cách kỳ diệu. Toàn bộ quá trình là một sản phẩm của rất nhiều đọc, rất nhiều thử nghiệm và lỗi, và rất nhiều văn bản và chỉnh sửa. Đôi khi tôi cũng cảm thấy choáng ngợp khi đọc một bài báo và thực sự tự hỏi làm thế nào, hoặc thậm chí nếu, tôi có thể đưa ra kết quả có cùng chất lượng, nhưng đừng nghĩ về nó theo cách đó. Bắt đầu nhỏ và tiếp tục đi. Chỉ cần nhớ rằng khi bạn đang đọc một tờ giấy và cảm thấy nản chí bạn đang tiêu thụ, trong vài phút , công việc đó là một sản phẩm có thể hàng trăm và hàng trăm giờ .

Tôi xin lỗi tôi không biết nhiều về lĩnh vực của bạn, vì vậy tôi không thể cung cấp lời khuyên cụ thể, nhưng đây là những suy nghĩ của tôi. Hãy lấy chúng bằng một hạt muối, vì tôi tin rằng chúng ta đang ở trên cùng một chiếc thuyền. Chúc may mắn!


"Một cố vấn có kinh nghiệm là một thành phần đủ nhưng không cần thiết trong quy trình này", ý bạn là "... là một thành phần cần thiết nhưng không đủ ..."?
nbro

Ồ tôi hiểu rồi, bạn cũng có thể hiểu ý nghĩa của nó theo cách đó, sẽ chỉ làm thay đổi ý nghĩa. Nhưng điều tôi muốn nói là, một cố vấn kinh nghiệm có thể là đủ nhưng không cần thiết. Tôi sẽ chỉnh sửa nó để sửa chữa
Konstantinos Ko lạis

5

Đây là một gợi ý: tìm kiếm các vấn đề mở trong lĩnh vực mà bạn quan tâm. Cố gắng cải cách vấn đề trong các đại diện khác nhau, đặc biệt là những người không chuẩn. Cố gắng kết hợp các ý tưởng, định lý và kết quả khác nhau từ các lĩnh vực liên quan khác nhau để xây dựng các công cụ để tấn công vấn đề của bạn. Xây dựng các phỏng đoán và thử chứng minh chúng (hoặc thiết kế một thuật toán và chứng minh tính đúng đắn của nó).


4

Đó là một câu hỏi chung chung vì vậy tôi sẽ đưa ra một câu trả lời chung chung: Nói chuyện với cố vấn học tập của bạn! Bạn có một cái, phải không? Bạn có quen thuộc với các dự án nghiên cứu của anh ấy / cô ấy? Có ai trong số họ quan tâm bạn? Nếu không có gì, có lẽ bạn nên tìm một cố vấn khác ...

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.