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

2
Hiểu thuật toán của Intel để giảm modulo đa thức một đa thức không thể thay đổi
Tôi đang đọc cuốn sách trắng này của Intel về phép nhân không mang theo . Nó mô tả phép nhân của đa thức trongGF(2n)GF(2n)\text{GF}(2^n). Ở mức độ cao, điều này được thực hiện theo hai bước: (1) phép nhân đa thức trênGF(2)GF(2)\text{GF}(2)và (2) làm giảm modulo kết quả một …
1
Ý nghĩa của
Có một kết quả cơ bản về độ phức tạp của mạch cho biết: Tồn tại một ngôn ngữ không thể giải quyết bằng các mạch có kích thước o(2nn)o(2nn)o(\frac{2^n}{n}). Đối số là một đối số đếm đơn giản về số lượng hàm boolean và số lượng mạch riêng biệt. …
1
Số cạnh cần thiết để đảm bảo
Tôi đang cố gắng giải quyết một vấn đề nhất định: Tìm một thuật toán để xác định xem đồ thị có một cụm có kích thước 3 trong các bước . Gợi ý được đưa ra là . Để giải quyết điều này, tôi đã đưa ra một phỏng …
2
Tại sao Quicksort được mô tả như là tại chỗ, nếu các danh sách con chiếm khá nhiều bộ nhớ? Chắc chắn chỉ có một cái gì đó như sắp xếp bong bóng là tại chỗ?
Quicksort được mô tả là "tại chỗ" nhưng sử dụng một triển khai như: def sort(array): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: if x < pivot: less.append(x) if x == pivot: equal.append(x) if x > pivot: …
1
Làm thế nào để GPU tính toán tội lỗi?
Gần đây tôi đã tự hỏi làm thế nào GPU tính toán các sin và cosin và Google đã không giúp tôi tìm ra câu trả lời chính xác. Ban đầu, tôi đã nghĩ rằng để thực hiện các tính toán nhanh nhất có thể, GPU sẽ sử dụng một …
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.