Ομάδες - Δακτύλιοι - Πολυώνυμα

Ομάδες - Δακτύλιοι - Πολυώνυμα

In this chapter we describe some claasical primality tests based on the theorems of Lucas, Pocklington, Fermat, Solovay-Strassen <br/>and Miller-Rabin. Finally, we shall study the AKS algorithm which has been invented by The Indian Mathematiciens<br/> M. Agrawal, N. Kayal and N. Saxena,...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Πουλάκης, Δημήτριος, Poulakis, Dimitrios
Μορφή: 7
Γλώσσα:Greek
Έκδοση: 2016
Θέματα:
ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ
ΠΙΣΤΟΠΟΙΗΣΗ ΠΡΩΤΟΥ
ΚΡΥΠΤΟΓΡΑΦΙΑ
Computational Number Theory
Primality
Cryptography
Διαθέσιμο Online:http://localhost:8080/jspui/handle/11419/1049
id kallipos-11419-1049
record_format dspace
spelling kallipos-11419-10492023-09-13T08:06:28Z Ομάδες - Δακτύλιοι - Πολυώνυμα Groups - Rings - Polynomials Πουλάκης, Δημήτριος Poulakis, Dimitrios ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΠΙΣΤΟΠΟΙΗΣΗ ΠΡΩΤΟΥ ΚΡΥΠΤΟΓΡΑΦΙΑ Computational Number Theory Primality Cryptography In this chapter we describe some claasical primality tests based on the theorems of Lucas, Pocklington, Fermat, Solovay-Strassen <br/>and Miller-Rabin. Finally, we shall study the AKS algorithm which has been invented by The Indian Mathematiciens<br/> M. Agrawal, N. Kayal and N. Saxena, and is the first determinist polynomial time algorithm for testing whether or not a positive integer is prime. Σ' αυτό το κεφάλαιο θα περιγράψουμε μερικές κλασικές μεθόδους πιστοποίησης πρώτου βασισμένων επί των <br/>θεωρημάτων των Lucas, Pocklington, τη μέθοδο του Fermat, Solovay-Strassen <br/>και των θεωρημάτων των Miller-Rabin. Τέλος, θα μελετήσουμε τον αλγόριθμο AKS, ο οποίος εφευρέθηκε στα 2002 από τους Ινδούς Μαθηματικούς M. Agrawal, N. Kayal και N. Saxena, και είναι πρώτος αιτιοκρατικός αλγόριθμος πολυωνυμικού χρόνου για πιστοποίηση πρώτου. 2016-01-19T13:12:46Z 2021-07-09T11:48:25Z 2016-01-19T13:12:46Z 2021-07-09T11:48:25Z 2016-01-19 7 http://localhost:8080/jspui/handle/11419/1049 el 1 31 application/pdf
institution Kallipos
collection DSpace
language Greek
topic ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ
ΠΙΣΤΟΠΟΙΗΣΗ ΠΡΩΤΟΥ
ΚΡΥΠΤΟΓΡΑΦΙΑ
Computational Number Theory
Primality
Cryptography
spellingShingle ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ
ΠΙΣΤΟΠΟΙΗΣΗ ΠΡΩΤΟΥ
ΚΡΥΠΤΟΓΡΑΦΙΑ
Computational Number Theory
Primality
Cryptography
Πουλάκης, Δημήτριος
Poulakis, Dimitrios
Ομάδες - Δακτύλιοι - Πολυώνυμα
description In this chapter we describe some claasical primality tests based on the theorems of Lucas, Pocklington, Fermat, Solovay-Strassen <br/>and Miller-Rabin. Finally, we shall study the AKS algorithm which has been invented by The Indian Mathematiciens<br/> M. Agrawal, N. Kayal and N. Saxena, and is the first determinist polynomial time algorithm for testing whether or not a positive integer is prime.
format 7
author Πουλάκης, Δημήτριος
Poulakis, Dimitrios
author_facet Πουλάκης, Δημήτριος
Poulakis, Dimitrios
author_sort Πουλάκης, Δημήτριος
title Ομάδες - Δακτύλιοι - Πολυώνυμα
title_short Ομάδες - Δακτύλιοι - Πολυώνυμα
title_full Ομάδες - Δακτύλιοι - Πολυώνυμα
title_fullStr Ομάδες - Δακτύλιοι - Πολυώνυμα
title_full_unstemmed Ομάδες - Δακτύλιοι - Πολυώνυμα
title_sort ομάδες - δακτύλιοι - πολυώνυμα
publishDate 2016
url http://localhost:8080/jspui/handle/11419/1049
work_keys_str_mv AT poulakēsdēmētrios omadesdaktylioipolyōnyma
AT poulakisdimitrios omadesdaktylioipolyōnyma
AT poulakēsdēmētrios groupsringspolynomials
AT poulakisdimitrios groupsringspolynomials
_version_ 1799946631965048832

Παρόμοια τεκμήρια