Tôi muốn biết nếu có một hàm từ số n bit đến số n bit có các đặc điểm sau:fff fff nên là tính từ Cả và nên có thể tính toán khá nhanhffff−1f−1f^{-1} fff sẽ trả về một số không có mối tương quan đáng kể với đầu vào …
Tha thứ cho sự ngây thơ sẽ rõ ràng trong cách tôi hỏi câu hỏi này cũng như thực tế là tôi đang hỏi nó. Các nhà toán học thường sử dụng expexp\exp vì đây là cơ sở đơn giản / đẹp nhất trong lý thuyết (do tính toán). Nhưng …
Cho hai số nguyên và trong biểu diễn nhị phân, độ phức tạp của việc tính toán kích thước bit của gì?n x nxxxnnnxnxnx^n Một cách để làm như vậy là tính toán bằng cách tính xấp xỉ với độ chính xác đủ. Dường như tính toán với bit của …
Điểm nổi hiện tại (ANSI C float, double) cho phép biểu thị xấp xỉ một số thực. Có cách nào để biểu diễn số thực mà không có lỗi không? Đây là một ý tưởng tôi có, đó là bất cứ điều gì nhưng hoàn hảo. Ví dụ: 1/3 là …
Cho một mảng số nguyên (kích thước tối đa 50000), tôi phải tìm tối thiểu và tối đa sao cho cho một số , với .X = một p ⊕ một p + 1 ⊕ ⋯ ⊕ một q p q p ≤ qXXXX=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots …