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

Một câu hỏi mềm là một câu hỏi (có thể chủ quan) về lĩnh vực khoa học máy tính lý thuyết trái ngược với câu hỏi trong khoa học máy tính lý thuyết.

Tại sao phân tích Fourier của các chức năng Boolean làm việc trực tiếp?

Trong những năm qua, tôi đã quen với việc nhìn thấy nhiều định lý TCS được chứng minh bằng cách sử dụng phân tích Fourier rời rạc. Biến đổi Walsh-Fourier (Hadamard) rất hữu ích trong hầu hết mọi lĩnh vực của TCS, bao gồm kiểm tra tài sản, giả ngẫu …

60 soft-question boolean-functions fourier-analysis

Làm thế nào để bắn hạ bằng chứng của bạn

Hướng dẫn chung để kiểm tra bằng chứng của bạn là gì? Tôi tin rằng điều này rất quan trọng đối với những sinh viên tốt nghiệp như tôi. Tôi đã biết những gì chúng ta cần làm để chứng minh điều gì đó, nhưng bạn luôn phải kiểm tra …

59 soft-question research-practice writing

Có bất kỳ vấn đề mở nào còn lại về DFA không?

Sau khi nghiên cứu automata trạng thái hữu hạn xác định (DFA) trong chương trình đại học, tôi cảm thấy chúng được hiểu rất rõ. Câu hỏi của tôi là liệu có điều gì chúng ta vẫn không hiểu về chúng. Tôi không có nghĩa là khái quát hóa các …

59 soft-question open-problem dfa

Lớp phức tạp liên quan chặt chẽ nhất với những gì tâm trí con người có thể hoàn thành nhanh chóng?

Câu hỏi này là điều mà tôi băn khoăn trong một thời gian. Khi mọi người mô tả vấn đề P so với NP, họ thường so sánh NP lớp với sự sáng tạo. Họ lưu ý rằng việc soạn một bản giao hưởng chất lượng Mozart (tương tự như …

59 cc.complexity-theory complexity-classes soft-question

Làm thế nào để có một công việc

Tôi mới đến trang web. Trên mathoverflow đây sẽ là wiki cộng đồng, nhưng tôi không thấy cách đặt nó ở đây. Không phải là một câu hỏi nghiên cứu, nhưng hy vọng được quan tâm cho các nhà khoa học máy tính lý thuyết chuyên nghiệp. Tôi là một …

59 soft-question career advice-request

Tạp chí truy cập mở

Với sự ra đời của internet (và lẽ thường), ngày càng có nhiều nhu cầu về nghiên cứu truy cập mở. Một số nhà nghiên cứu (bao gồm cả tôi) cảm thấy bực bội khi các bài báo nghiên cứu được đánh giá ngang hàng đứng sau paywalls. Tôi đang …

58 soft-question conferences journals

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

Giải thích vấn đề P = NP đến 10 tuổi

Đây là câu hỏi đầu tiên của tôi trên trang web này. Tôi đang tham gia một khóa học thạc sĩ về lý thuyết tính toán. Làm thế nào bạn giải thích vấn đề P = NP cho một đứa trẻ 10 tuổi và tại sao nó lại có phần …

54 cc.complexity-theory soft-question teaching p-vs-np

Blog CS nào mọi người nên đọc?

Nhiều nhà nghiên cứu và nhóm nghiên cứu khoa học máy tính hàng đầu) duy trì các blog hoạt động giúp chúng tôi cập nhật những nghiên cứu mới nhất trong lĩnh vực mà các tác giả quan tâm. Trong hầu hết các trường hợp, các bài đăng trên blog …

53 soft-question

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

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ó bằng chứng tồn tại thuật toán không xây dựng?

Tôi nhớ rằng tôi có thể đã gặp các tài liệu tham khảo cho các vấn đề đã được chứng minh là có thể giải quyết được với một độ phức tạp cụ thể, nhưng không có thuật toán nào được biết để thực sự đạt đến độ phức tạp …

47 ds.algorithms soft-question lo.logic proofs

Cách để một nhà toán học được thông báo về nghiên cứu hiện tại trong lý thuyết phức tạp

Lý thuyết phức tạp là mối quan tâm thứ yếu mạnh mẽ của tôi nhưng nó không phải là mối quan tâm nghiên cứu chính của tôi, vì vậy tôi không có hy vọng tham dự tất cả các hội nghị, đọc tất cả các blog và đảm bảo rằng …

47 cc.complexity-theory soft-question research-practice

Những ví dụ điển hình cho cách viết tốt trong TCS

Tôi đang chỉnh sửa một bản thảo của sinh viên. Học sinh nhận xét rằng thật tuyệt khi thấy các ví dụ về văn bản chất lượng trong tác phẩm được xuất bản và tôi nhận ra rằng tôi không thể thực sự đưa ra các ví dụ hay từ …

46 soft-question writing

Tour du lịch bình thường xung quanh bằng chứng

Hôm nay Ryan Williams đã đăng một bài viết trên arXiv (trước đây đã xuất hiện trên SIGACT News) có chứa một phiên bản ít kỹ thuật hơn về kỹ thuật ràng buộc thấp hơn ACC gần đây của anh ấy . Câu hỏi của tôi không phải là về …

44 soft-question big-list

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 cookie và Chính sách bảo mật của chúng tôi.

Licensed under cc by-sa 3.0 with attribution required.