Khoa học máy tính

Q & A cho sinh viên, nhà nghiên cứu và thực hành khoa học máy tính

3
Là từ chối lấy mẫu là cách duy nhất để có được một phân phối ngẫu nhiên thực sự thống nhất của các số ngẫu nhiên?
Giả sử rằng chúng ta có một trình tạo ngẫu nhiên xuất ra các số trong phạm vi với phân phối đồng đều và chúng ta cần tạo các số ngẫu nhiên trong phạm vi với phân phối đồng đều.[ 0 .. N - 1 ][0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] Giả sử và không …
4
Sách cho các thuật toán ngoài Cormen
Tôi đã hoàn thành hầu hết các tài liệu trong cuốn sách Giới thiệu về thuật toán của Cormen và tôi đang tìm một cuốn sách thuật toán bao gồm các tài liệu ngoài cuốn sách của Corman. Có bất kỳ khuyến nghị? LƯU Ý: Tôi đã hỏi điều này …
4
Tần số CPU mỗi năm
Tôi biết rằng kể từ ~ 2004, định luật Moore đã ngừng hoạt động đối với tốc độ xung nhịp của CPU. Tôi đang tìm một biểu đồ cho thấy điều này, nhưng tôi không thể tìm thấy nó: hầu hết các biểu đồ ngoài đó cho thấy số lượng …
7
Sách khoa học máy tính cho thanh niên
Câu hỏi này đã được di chuyển từ Trao đổi ngăn xếp khoa học máy tính lý thuyết bởi vì nó có thể được trả lời trên trao đổi ngăn xếp khoa học máy tính. Di cư 7 năm trước . Một cuốn sách khoa học máy tính cho người …
2
Tương đương beta là gì?
Câu hỏi này đã được di chuyển từ Trao đổi ngăn xếp khoa học máy tính lý thuyết bởi vì nó có thể được trả lời trên trao đổi ngăn xếp khoa học máy tính. Đã di chuyển 7 năm trước . Trong tập lệnh tôi hiện đang đọc trên …
1
Máy dành cho các ngôn ngữ không ngữ cảnh không có thêm sức mạnh từ thuyết không điều kiện
Khi xem xét các mô hình tính toán của máy, hệ thống phân cấp Chomsky thường được đặc trưng bởi (theo thứ tự), automata hữu hạn, automata đẩy xuống, automata ràng buộc tuyến tính và Turing Machines. Đối với cấp 1 và cấp 1 (ngôn ngữ thông thường và ngôn …
4
Các lớp phức tạp trong đó
Một động lực có thể để nghiên cứu các lớp phức tạp tính toán là để hiểu sức mạnh của các loại tài nguyên tính toán khác nhau (tính ngẫu nhiên, không xác định, hiệu ứng lượng tử, v.v.). Nếu chúng ta xem xét nó từ quan điểm này, thì …
2
Giảm vấn đề sau xuống SAT
Đây là vấn đề. Với , trong đó mỗi . Có tập hợp con với kích thước tối đa sao cho cho tất cả ? Tôi đang cố gắng giảm vấn đề này xuống SAT. Ý tưởng của tôi về một giải pháp sẽ là có một biến cho mỗi …
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.