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

Nếu tôi có một danh sách các giá trị chính từ 1 đến 100 và tôi muốn sắp xếp chúng trong một mảng gồm 11 nhóm, tôi đã được dạy để tạo thành một hàm mod H= k mod 11 H=kmod 11 H = k \bmod \ 11 Bây giờ …

57 data-structures  hash  hash-tables  primes 

Tôi đang cố gắng để có được một ý tưởng về cách kiểm tra tính nguyên thủy của AKS khi tôi tìm hiểu về nó, ví dụ như một hệ quả để chứng minh rằng PRIMES P, hoặc một thuật toán thực tế để kiểm tra tính nguyên thủy trên …

24 algorithms  efficiency  primes 

Gần đây tôi đã tình cờ thấy bài viết thú vị sau đây tuyên bố sẽ nén hiệu quả các bộ dữ liệu ngẫu nhiên hơn 50%, bất kể loại và định dạng của dữ liệu. Về cơ bản, nó sử dụng các số nguyên tố để xây dựng một …

22 information-theory  data-compression  primes 

Tôi đã đọc ở đâu đó rằng thuật toán hiệu quả nhất được tìm thấy có thể tính toán các yếu tố trong thời gian , nhưng mã tôi đã viết là hoặc có thể là tùy thuộc vào mức độ phân chia và mô đun nhanh như thế nào. …

17 complexity-theory  time-complexity  factoring  primes 

Tôi đã thấy từ bài đăng này trên stackoverflow rằng có một số thuật toán tương đối nhanh để sàng một khoảng số để xem liệu có một số nguyên tố trong khoảng đó không. Tuy nhiên, điều này có nghĩa là vấn đề quyết định chung của: (Có tồn …

13 complexity-theory  np  polynomial-time  primes 

Hàm đếm số nguyên tố , hạ cấp , được định nghĩa là số lượng số nguyên tố nhỏ hơn hoặc bằng x .π(x)π(x)\pi(x)xxx Chúng ta có thể định nghĩa một vấn đề quyết định từ như sau:π(x)π(x)\pi(x) Cho hai số và n , được viết dưới dạng nhị phân, …

13 complexity-theory  primes 

Từ bằng chứng của Miller-Rabin , nếu một số vượt qua bài kiểm tra nguyên thủy Fermat , thì nó cũng phải vượt qua bài kiểm tra Miller-Rabin với cùng một cơ sở (một biến trong chứng minh). Và độ phức tạp tính toán là như nhau.mộtmộta Sau đây là …

10 algorithms  primes 

Để giải quyết vấn đề này, trước tiên tôi đã quan sát thấy rằng ϕ(pe11 pe22⋯ pekk)=(e1+1)(e2+1)⋯(ek+1)ϕ(p1e1 p2e2⋯ pkek)=(e1+1)(e2+1)⋯(ek+1)\phi(p_1^{e_1} \space p_2^{e_2} \cdots \space p_k^{e_k}) = (e_1 + 1)(e_2 + 1)\cdots(e_k +1) Trong đó là số ước (không nhất thiết là số nguyên tố) của . Nếu là số nguyên nhỏ …

9 number-theory  primes 

Có bất kỳ thuật toán hiệu quả nào để kiểm tra xem danh sách các số nguyên có phải là cặp song song hay không, hoặc thuật toán tổng quát hơn có phải là lựa chọn tốt nhất không?

8 algorithms  primes 

Rõ ràng là Mathicala sử dụng bài kiểm tra Baillieifer PSW cho chức năng PrimeQ của nó (kiểm tra tính nguyên thủy), và khi tôi đọc trong tài liệu Mathicala , nó bắt đầu bằng phép thử, sau đó là cơ sở 2 và 3 Miller Giả Rabin, và sau …

7 reference-request  number-theory  primes