Υπολογιστική θεωρία αριθμών
Η Θεωρία Αριθμών, την τελευταία τριακονταετία, έχει βρεί σημαντικές εφαρμογές σε πολλούς τομείς της επιστήμης και τεχνολογίας, όπως η Κρυπτογραφία, η Θεωρία Κωδίκων, κλπ. Το βιβλίο αυτό αποτελεί μία εισαγωγή στην Θεωρία Αριθμών με έμφαση στην υπολογιστική της πλευρά με σκοπό να δώσει τα απαραίτητα ε...
| Κύριος συγγραφέας: | Πουλάκης, Δημήτριος. |
|---|---|
| Άλλοι συγγραφείς: | Τζανάκης, Νικόλαος |
| Μορφή: | Βιβλίο |
| Γλώσσα: | Greek |
| Στοιχεία έκδοσης: |
Αθήνα :
Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών,
c2015.
|
| Σειρά: |
Ακαδημαϊκά Ηλεκτρονικά Συγγράμματα και Βοηθήματα Κάλλιπος
|
| Ταξινομικός αριθμός: |
004.0151 |
| Θέματα: | |
| Διαθέσιμο Online: |
Πλήρες Κείμενο - Full text |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| LEADER | 06008nam a2200349 a 4500 | ||
|---|---|---|---|
| 001 | kal1045 | ||
| 003 | Gr-AtHEAL | ||
| 005 | 20160503213930.0 | ||
| 006 | m d | ||
| 008 | 160413s2015 gr s gre|c | ||
| 020 | |a 9789606031274 | ||
| 040 | |a GR-AtHEAL |b gre |c GR-AtHEAL | ||
| 082 | 0 | 4 | |a 004.0151 |2 23 |
| 100 | 1 | |a Πουλάκης, Δημήτριος. |8 834 | |
| 245 | 1 | 0 | |a Υπολογιστική θεωρία αριθμών |h [Ηλεκτρονικός πόρος] |c Πουλάκης, Δημήτριος ; Κριτικός αναγνώστης,Τζανάκης, Νικόλαος ; Τεχνική επιμέλεια,Καρακώστας, Αναστάσιος. |
| 260 | |a Αθήνα : |b Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών, |c c2015. | ||
| 490 | |a Ακαδημαϊκά Ηλεκτρονικά Συγγράμματα και Βοηθήματα Κάλλιπος |8 40 | ||
| 505 | 0 | |a Το βιβλίο περιέχει τα εξής κεφάλαια:1. Ακέραιοι Αριθμοί2. Συνεχή Κλάσματα3. Πρώτοι Αριθμοί4. Ομάδες, Δακτύλιοι, Πολυώνυμα5. Ισοτιμίες6. Πιστοποίηση Πρώτου7. Παραγοντοποίηση Ακεραίων8. Διακριτός Λογάριθμος | |
| 520 | |a Η Θεωρία Αριθμών, την τελευταία τριακονταετία, έχει βρεί σημαντικές εφαρμογές σε πολλούς τομείς της επιστήμης και τεχνολογίας, όπως η Κρυπτογραφία, η Θεωρία Κωδίκων, κλπ. Το βιβλίο αυτό αποτελεί μία εισαγωγή στην Θεωρία Αριθμών με έμφαση στην υπολογιστική της πλευρά με σκοπό να δώσει τα απαραίτητα εφόδια για την κατανόηση των σύγχρονων εφαρμογών της. Απαραίτητες γνώσεις για την μελέτη του είναι αυτές της δευτεροβάθμιας εκπαίδευσης. Στο πρώτο κεφάλαιο μελετάται η διαιρετότητα των ακεραίων, δίνεται μία στοιχειώδη εισαγωγή στους αλγόριθμους ακεραίων και αναλύεται ο εκτεταμένος Ευκλείδειος αλγόριθμος. Το δεύτερο κεφάλαιο είναι αφιερωμένο στο ανάπτυγμα των πραγματικών αριθμών σε συνεχές κλάσμα και στις βασικές του ιδιότητες. Στο τρίτο κεφάλαιο εισάγονται οι πρώτοι αριθμοί. Αποδεικνύεται το θεμελειώδες θεώρημα της αριθμητικής, δίνονται εφαρμογές του, μελετώνται κλασσικά θεωρήματα επί της κατανομής των πρώτων αριθμών και εξετάζονται ειδικές κατηγορίες πρώτων. Μία παρουσίαση των βασικών αλγεβρικών δομών του μονοειδούς, της ομάδας, του δακτυλίου και σώματος, καθώς επίσης και των βασικών ιδιοτήτων των πολυωνύμων δίνεται στο τέταρτο κεφάλαιο. To πέμπτο κεφάλαιο είναι αφιερωμένο στη σχέση ισοτιμίας των ακεραίων αριθμών. Δίνονται οι βασικές ιδιότητες των ισοτιμίων, μελετάται η επίλυση των γραμμικών ισοτιμιών και των συστημάτων τους. Αποδεικνύεται σε ποιές περιπτώσεις υπάρχουν πρωτογενείς ρίζες κατά μέτρο n, εισάγονται τα σύμβολα των Legendre και Jacobi και μελετάται η επίλυση των τετραγωνικών ισοτιμιών.Τέλος εισάγονται τα πεπερασμένα σώματα. Στο έκτο κεφάλαιο δίνονται μερικοί κλασσικοί μέθοδοι πιστοποίησης πρώτου, καθώς και ο μοναδικός αιτιοκρατικός αλγόριθμος πολυωνυμικού χρόνου AKS. Το έβδομο κεφάλαιο διαπραγματεύεται την παραγοντοποίσηση ακεραίων και περιγράφονται αλγόριθμοι για την αντιμετώπισή του. Τέλος, το όγδοο κεφάλαιο είναι αφιερωμένο στο πρόβλημα του διακριτού λογαρίθμου και δίνονται μερικοί αλγόριθμοι για την επίλυσή του. | ||
| 650 | 0 | |a Number theory |x Data processing. | |
| 653 | |a Κρυπτογραφία | ||
| 653 | |a Υπολογιστική θεωρία αριθμών | ||
| 653 | |a Επιστήμη υπολογιστών/Πληροφορική |a Αλγόριθμοι και πολυπλοκότητα | ||
| 653 | |a Μαθηματικά |a Θεωρία αριθμών |a Υπολογιστική θεωρία αριθμών | ||
| 653 | |a Επιστήμη υπολογιστών/Πληροφορική | ||
| 653 | |a Μαθηματικά |a Θεωρία αριθμών | ||
| 700 | 1 | |a Τζανάκης, Νικόλαος |e Κριτικός αναγνώστης |8 835 | |
| 856 | 4 | 0 | |u http://hdl.handle.net/11419/1045 |z Πλήρες Κείμενο - Full text |
| 907 | |a .b2567920x |b 12-06-18 |c 29-07-16 | ||
| 949 | |0 0 |1 0 |2 ddc |4 0 |6 004_015100000000000_ΠΟΥ |7 0 |8 KALL |8 679 |d 2016-04-13 |r 2016-04-13 |w 2016-04-13 |z 004.0151 ΠΟΥ |o SEAB KALLIPOS | ||
| 998 | |a 80 |a 01 |a 02 |a 03 |a 04 |a 05 |a 06 |a 07 |a 08 |a 09 |a 10 |a 11 |a 12 |a 13 |a 14 |a 15 |a 16 |a 17 |a 18 |a 19 |a 20 |a 21 |a 22 |a 23 |a 24 |a 25 |a 26 |b 15-05-17 |c m |d z |e - |f gre |g gr |h 0 | ||
| 942 | |2 ddc |c KALLIPOS | ||