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

Các câu hỏi có câu trả lời là một danh sách lớn các mục (sách, định lý, phần mềm, ...)

5
Ví dụ về nghề giáo trong TCS
Larry Wasserman có một bài đăng gần đây, nơi ông nói về "cảnh sát giá trị p". Anh ấy đưa ra một điểm thú vị (tất cả nhấn mạnh của tôi) (tiền đề in nghiêng mà tôi đã thêm và phản hồi của anh ấy bên dưới nó): Khiếu nại …
3
Ví dụ về quá trình khử cộng đồng thành công từ BPP sang P
Một số ví dụ chính của quá trình khử cộng đồng thành công hoặc ít nhất là tiến bộ trong việc hiển thị bằng chứng cụ thể đối với mục tiêu (không phải là kết nối ngẫu nhiên về độ cứng)?P=BPPP=BPPP=BPP Ví dụ duy nhất xuất hiện trong đầu tôi …
6
biến thể của SAT
Tôi đã tra cứu trên internet, nhưng tôi không thể tìm thấy bất kỳ 'danh sách lớn' nào về các biến thể của vấn đề SAT. Ngoài (chung) ĐÃ NGỒI, k-SAT, MAX-kSAT, Nửa SAT, XOR-SAT, NAE-SAT Có những biến thể nào khác không? (cũng sẽ thực sự hữu ích nếu …
9
Kết quả trực quan cho sinh viên đại học
Tôi đang tìm kiếm các ví dụ về kết quả đi ngược lại với trực giác của mọi người để nói chuyện với khán giả nói chung. Kết quả mà nếu được hỏi từ những người không phải là chuyên gia "trực giác của bạn nói gì với bạn?", Hầu …
2
Sách thuật toán trực tuyến
Có cuốn sách nào gần đây về Thuật toán trực tuyến không? Tôi chỉ biết hai cuốn sách về chủ đề này. Tính toán trực tuyến và phân tích cạnh tranh của Allan Borodin và Ran El-Yaniv: Đây là một cuốn sách cổ điển nhưng cũ và không chứa nhiều …
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.