Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει Pseudoprime;
Ένας αριθμός ψευδοπρίσματος είναι ένας πιθανός πρωταρχικός αριθμός που μπορεί να είναι πραγματικά ένας σύνθετος αριθμός παρά ένας πραγματικός πρωταρχικός. Οι ψευδοεπιχειρήσεις είναι χρήσιμες στην κρυπτογραφία δημόσιου κλειδιού και σε άλλες πτυχές της πληροφορικής. Οι επαγγελματίες τεχνολογιών πληροφορικής θα μπορούσαν να μιλούν για ψευδοπρίμη ως αριθμό που μπορεί ή δεν μπορεί να είναι αληθινό, αλλά αυτό θα μπορούσε να αναδυθεί από τυχαίες πιθανές γεννήτριες πρώτου αριθμού.
Η Techopedia εξηγεί το Pseudoprime
Η χρήση των αναγνωριστικών ψευδοπρίσματος έχει μερικές φορές να κάνει με το κόστος του πρωταρχικού factoring για μεγάλους αριθμούς. Μια άλλη χρήση της θεωρίας του ψευδοτύπου είναι η φιλοσοφία της πειρατείας. Εδώ, ένας μεμονωμένος προγραμματιστής μπορεί να υποδηλώνει ότι τα ψευδο-εγκλήματα είναι "σχεδόν τόσο καλά" όσο τα αληθινά πρωταρχικά, επειδή έχουν μια καλή πιθανότητα να είναι πραγματικά πριμοδοτημένα, αν και υπάρχει μια πιθανότητα ότι ένα μόνο αποτέλεσμα μπορεί να μην είναι αληθινό. Οι μαθηματικοί μπορούν να αναπτύξουν εξελιγμένους αλγορίθμους για να δείξουν εάν ένα ψευδοτύπημα είναι στην πραγματικότητα ένας πρώτος αριθμός ή όχι.
