Khoa học máy tính lý thuyết big-list

12

Làm thế nào quan trọng là biết làm thế nào để lập trình cho TCS?

Đến từ một nền tảng toán học hơn, tôi không bao giờ thực sự học cách viết mã. Tôi đang bắt đầu học tiến sĩ về TCS và nhiều người ngạc nhiên về việc tôi biết rất ít về lập trình (và về máy tính nói chung). Tôi có thể …

66 soft-question big-list advice-request career

3

Làm thế nào để tôi trọng tài một tờ giấy?

Cập nhật dưới đây Chúng ta đều biết tầm quan trọng của đánh giá ngang hàng. Đây là hình thức chính của kiểm soát chất lượng và phản hồi về nghiên cứu. Tuy nhiên, đối với một nhà nghiên cứu ở giai đoạn đầu (như tôi), đôi khi nó có …

62 soft-question big-list paper-review

11

Niềm tin sai lầm phổ biến trong khoa học máy tính lý thuyết

CHỈNH SỬA NGÀY 10/12/08: Tôi sẽ cố gắng sửa đổi câu hỏi để nó có thể thu hút nhiều người hơn để chia sẻ ý kiến của họ. Chúng tôi CẦN đóng góp của bạn! Bài này được lấy cảm hứng từ một trong MO: Ví dụ về những niềm …

62 big-list examples

30

Các bước nhỏ cho hội nghị TCS tốt hơn?

Thông thường, khi chúng tôi tham gia các hội nghị của TCS, chúng tôi nhận thấy một số chi tiết nhỏ mà chúng tôi mong muốn các nhà tổ chức hội nghị sẽ quan tâm. Và khi chúng tôi tổ chức hội nghị, chúng tôi đã quên nó rồi. Do …

61 soft-question big-list research-practice conferences

12

Độ phức tạp tham số hóa từ P đến NP-hard và trở lại

Tôi đang tìm kiếm các ví dụ về các vấn đề được tham số hóa bởi một số , trong đó độ cứng của vấn đề là không đơn điệu trong . Hầu hết các sự cố (theo kinh nghiệm của tôi) có chuyển đổi một pha, ví dụ k …

60 cc.complexity-theory np-hardness big-list phase-transition

17

Ứng dụng của TCS vào toán học cổ điển?

Chúng tôi trong TCS thường sử dụng các kết quả và ý tưởng mạnh mẽ từ toán học cổ điển (đại số, cấu trúc liên kết, phân tích, hình học, v.v.). Một số ví dụ về khi nó đã đi theo cách khác? Đây là một số điều tôi biết …

60 reference-request big-list

17

Các thuật toán đa thức thời gian với số mũ / hằng số lớn

Bạn có biết các thuật toán hợp lý chạy trong thời gian đa thức trong (Độ dài đầu vào + Độ dài đầu ra), nhưng thời gian chạy không có triệu chứng trong cùng một số đo có số mũ / hằng số rất lớn (ít nhất là trong đó …

59 ds.algorithms big-list

13

Các vấn đề mở trên biên giới của TCS

Trong chủ đề Các vấn đề lớn chưa được giải quyết trong khoa học máy tính lý thuyết? , Iddo Tzameret đã đưa ra nhận xét xuất sắc sau: Tôi nghĩ rằng chúng ta nên phân biệt giữa các vấn đề mở lớn được xem là vấn đề cơ bản, …

58 big-list open-problem

5

Các lý do bao quát tại sao các vấn đề nằm ở P hoặc BPP

Gần đây, khi nói chuyện với một nhà vật lý, tôi đã tuyên bố rằng theo kinh nghiệm của tôi, khi một vấn đề có vẻ ngây thơ cần phải có thời gian theo cấp số nhân hóa ra là không cần thiết trong P hoặc BPP, một "lý do …

56 big-list big-picture

16

Những công cụ nào bạn sử dụng để viết giấy tờ?

Những công cụ nào bạn sử dụng để viết giấy tờ? Từ kinh nghiệm nhỏ bé mà tôi có, các nhà lý thuyết dành một lượng lớn thời gian để viết và hoàn thiện các bài báo, bên cạnh việc thực sự sáng tạo. Đó là, truyền đạt công việc …

55 soft-question big-list research-practice writing

13

Lý thuyết thông tin được sử dụng để chứng minh các tuyên bố kết hợp gọn gàng?

Ví dụ yêu thích của bạn trong đó lý thuyết thông tin được sử dụng để chứng minh một tuyên bố kết hợp gọn gàng một cách đơn giản là gì? Một số ví dụ tôi có thể nghĩ đến có liên quan đến giới hạn thấp hơn cho các …

54 co.combinatorics big-list it.information-theory

13

Đối với thuật toán nào có một khoảng cách lớn giữa phân tích lý thuyết và thực tế?

Hai cách để phân tích hiệu quả của một thuật toán là để đặt một giới hạn trên tiệm cận trong thời gian chạy của nó và để chạy nó và thu thập dữ liệu thử nghiệm. Tôi tự hỏi nếu có những trường hợp được biết có một khoảng …

52 ds.algorithms big-list ds.data-structures

2

Các câu hỏi nổi bật trong cấu trúc dữ liệu chức năng thuần túy là gì?

Câu hỏi này được lấy cảm hứng từ một câu hỏi khác về những gì mới trong PFDS kể từ khi xuất bản cuốn sách của Okasaki năm 1998 . Tôi sẽ bắt đầu với hai câu hỏi tôi có: Có một cấu trúc dữ liệu tập hợp chức năng …

51 big-list ds.data-structures functional-programming

21

Bàn ăn mô tả khoa học máy tính lý thuyết?

Tôi thường hỏi một nhà khoa học máy tính lý thuyết làm gì. Sẽ thật tuyệt khi có một số câu trả lời hay cho câu hỏi này. Tôi có xu hướng rơi trở lại thuật ngữ kỹ thuật và đôi mắt của mọi người thường sáng lên vào thời …

51 big-list soft-question

18

Tiêu đề giấy CS đáng nhớ nhất

Sau một câu hỏi hiệu quả trong MO , tôi nghĩ sẽ rất đáng để thảo luận về một số tên giấy đáng chú ý trong CS. Một điều khá rõ ràng là hầu hết chúng ta có thể bị thu hút khi đọc (hoặc ít nhất là liếc nhìn) …

50 soft-question big-list

Câu hỏi được gắn thẻ «big-list»