Giả hành là gì? - định nghĩa từ techopedia

Định nghĩa - Pseudoprime có nghĩa là gì?

Số giả là số nguyên tố có thể xảy ra thực sự có thể là số tổng hợp chứ không phải là số nguyên tố thực tế. Pseudoprimes rất hữu ích trong mật mã khóa công khai và các khía cạnh khác của CNTT. Các chuyên gia CNTT có thể nói về một giả số như một số có thể hoặc không phải là một số nguyên tố thực sự, nhưng có thể được đưa ra bởi các bộ tạo số nguyên tố có thể xảy ra ngẫu nhiên.

Techopedia giải thích về Pseudoprime

Việc sử dụng các định danh giả đôi khi phải làm với chi phí bao thanh toán chính cho số lượng lớn. Một cách sử dụng khác của lý thuyết giả là trong triết lý hack. Ở đây, một lập trình viên cá nhân có thể gợi ý rằng các giả ngẫu nhiên "gần như tốt" như các số nguyên tố thực sự, bởi vì họ có nhiều khả năng là các số nguyên tố thực tế, mặc dù có khả năng một kết quả duy nhất có thể không phải là một số nguyên tố thực sự. Các nhà toán học có thể phát triển các thuật toán tinh vi để chỉ ra liệu một giả có thực sự là một số nguyên tố hay không.