Algorithmic theory of distributed computing

Αλγοριθμική θεωρία κατανεμημένων υπολογισμών (EL)

Algorithmic theory of distributed computing (EN)

Κρανάκης, Ευάγγελος (EL)

Krizanc, Danny (EL)

Μάρκου, Ευριπίδης (EL)

Παγουρτζής, Αριστείδης (EL)

Markou, Evripidis (EN)

Pagourtzis, Aristeidis (EN)

Kranakis, Evangelos (EN)

Krizanc, Danny (EN)

1 (EL)

2024-02-23T17:47:09Z

2025-02-18T10:44:41Z

2016-03-28T18:32:58Z

2024-10-11T08:39:39Z

2016-03-28

2021-07-09T14:44:54Z

2024-03-01T10:45:21Z

Το βιβλίο αυτό απευθύνεται σε προπτυχιακούς και μεταπτυχιακούς φοιτητές τμημάτων Πληροφορικής και Μαθηματικών που διδάσκονται θέματα σχετικά με τη σχεδίαση και ανάλυση αλγορίθμων. Μπορεί να χρησιμοποιηθεί τόσο από μη εξοικειωμένους με την περιοχή, όσο και από προχωρημένους επιστήμονες στους τομείς της Θεωρητικής Πληροφορικής και ειδικότερα στους τομείς της Σχεδίασης Αλγορίθμων, της Θεωρίας Υπολογισμού αλλά και της Τεχνητής Νοημοσύνης και της Ρομποτικής. Οι αναγνώστες μπορούν να βρουν στο βιβλίο αυτό το απαραίτητο υλικό για την κατανόηση των εννοιών που σχετίζονται με: - Κατανεμημένους αλγόριθμους - Κινητούς πράκτορες - Πολυπλοκότητα αγαθών στους κατανεμημένους υπολογισμούς - Μοντέλα χρονισμού των κατανεμημένων μοντέλων - Βασικά προβλήματα και κατανεμημένους αλγόριθμους - Αναγωγές προβλημάτων, αποδείξεις ορθότητας και ανάλυση πολυπλοκότητας των αλγορίθμων - Προσεγγισιμότητα με εγγύηση ποιότητας της λύσης για δύσκολα (NP-hard) προβλήματα - Ζητήματα ασφάλειας δικτύων και πρακτόρων Δίνεται ιδιαίτερη έμφαση στην παρουσίαση και κατανόηση των θεωρητικών μοντέλων με βάση τα οποία όχι μόνο μπορούν να σχεδιαστούν βέλτιστοι κατανεμημένοι αλγόριθμοι που επιλύουν ρεαλιστικά προβλήματα, αλλά και να αναδειχθούν μέσα από αυτήν την αλγοριθμική θεωρία τα πλεονεκτήματα των κατανεμημένων μεθόδων σε σύγκριση με τους παράλληλους και τους σειριακούς αλγόριθμους. Το βιβλίο εστιάζει ιδιαίτερα στην επίλυση προβλημάτων με τη χρήση κινητών πρακτόρων. Γίνεται εκτενής αναφορά στις εφαρμογές που έχουν τα μοντέλα των προβλημάτων που παρουσιάζονται. Οι αλγόριθμοι παρουσιάζονται σε ψευδογλώσσα ενώ οι αποδείξεις ορθότητας και πολυπλοκότητας των αλγορίθμων καθώς και οι αποδείξεις αρνητικών αποτελεσμάτων δίνονται με τυπικό τρόπο και έτσι ώστε να μπορούν να τις παρακολουθήσουν άνετα προπτυχιακοί φοιτητές. Στο τέλος των κεφαλαίων υπάρχουν σχόλια και βιβλιογραφικές αναφορές καθώς και ασκήσεις που βοηθούν στην καλύτερη κατανόηση των μεθόδων σχεδίασης κατανεμημένων αλγορίθμων και στην ανάλυσή τους. (EL)

Το βιβλίο αυτό απευθύνεται σε προπτυχιακούς και μεταπτυχιακούς φοιτητές τμημάτων Πληροφορικής και Μαθηματικών που διδάσκονται θέματα σχετικά με τη σχεδίαση και ανάλυση αλγορίθμων.<br/><br/>Μπορεί να χρησιμοποιηθεί τόσο από μη εξοικειωμένους με την περιοχή, όσο και από προχωρημένους επιστήμονες στους τομείς της Θεωρητικής Πληροφορικής και ειδικότερα στους τομείς της Σχεδίασης Αλγορίθμων, της Θεωρίας Υπολογισμού αλλά και της Τεχνητής Νοημοσύνης και της Ρομποτικής. Οι αναγνώστες μπορούν να βρουν στο βιβλίο αυτό το απαραίτητο υλικό για την κατανόηση των εννοιών που σχετίζονται με:<br/><br/>- Κατανεμημένους αλγόριθμους<br/>- Κινητούς πράκτορες<br/>- Πολυπλοκότητα αγαθών στους κατανεμημένους υπολογισμούς<br/>- Μοντέλα χρονισμού των κατανεμημένων μοντέλων<br/>- Βασικά προβλήματα και κατανεμημένους αλγόριθμους<br/>- Αναγωγές προβλημάτων, αποδείξεις ορθότητας και ανάλυση πολυπλοκότητας των αλγορίθμων<br/>- Προσεγγισιμότητα με εγγύηση ποιότητας της λύσης για δύσκολα (NP-hard) προβλήματα<br/>- Ζητήματα ασφάλειας δικτύων και πρακτόρων<br/><br/>Δίνεται ιδιαίτερη έμφαση στην παρουσίαση και κατανόηση των θεωρητικών μοντέλων με βάση τα οποία όχι μόνο μπορούν να σχεδιαστούν βέλτιστοι κατανεμημένοι αλγόριθμοι που επιλύουν ρεαλιστικά προβλήματα, αλλά και να αναδειχθούν μέσα από αυτήν την αλγοριθμική θεωρία τα πλεονεκτήματα των κατανεμημένων μεθόδων σε σύγκριση με τους παράλληλους και τους σειριακούς αλγόριθμους. Το βιβλίο εστιάζει ιδιαίτερα στην επίλυση προβλημάτων με τη χρήση κινητών πρακτόρων. Γίνεται εκτενής αναφορά στις εφαρμογές που έχουν τα μοντέλα των προβλημάτων που παρουσιάζονται. Οι αλγόριθμοι παρουσιάζονται σε ψευδογλώσσα ενώ οι αποδείξεις ορθότητας και πολυπλοκότητας των αλγορίθμων καθώς και οι αποδείξεις αρνητικών αποτελεσμάτων δίνονται με τυπικό τρόπο και έτσι ώστε να μπορούν να τις παρακολουθήσουν άνετα προπτυχιακοί φοιτητές.<br/>Στο τέλος των κεφαλαίων υπάρχουν σχόλια και βιβλιογραφικές αναφορές καθώς και ασκήσεις που βοηθούν στην καλύτερη κατανόηση των μεθόδων σχεδίασης κατανεμημένων αλγορίθμων και στην ανάλυσή τους. (EN)

I. ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ::ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ/ΠΛΗΡΟΦΟΡΙΚΗ::ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ (EL)

I. ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ::ΜΑΘΗΜΑΤΙΚΑ::ΣΥΝΔΥΑΣΤΙΚΗ (EL)

I. ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ::ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ/ΠΛΗΡΟΦΟΡΙΚΗ (EL)

I. ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ::ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ/ΠΛΗΡΟΦΟΡΙΚΗ::ΥΠΟΛΟΓΙΣΤΙΚΗ ΕΠΙΣΤΗΜΗ (EL)

I. MATHEMATICS AND COMPUTER SCIENCE::COMPUTER SCIENCE (EN)

I. MATHEMATICS AND COMPUTER SCIENCE::COMPUTER SCIENCE::ALGORITHMS AND COMPLEXITY (EN)

I. MATHEMATICS AND COMPUTER SCIENCE::MATHEMATICS::COMBINATORICS (EN)

I. MATHEMATICS AND COMPUTER SCIENCE::COMPUTER SCIENCE::COMPUTATIONAL SCIENCE (EN)

Υπολογιστική Πολυπλοκότητα (EL)

Το Πρόβλημα της Συνάντησης (EL)

Κινητοί Πράκτορες (EL)

Το Πρόβλημα της Μαύρης Τρύπας (EL)

Προσεγγιστικοί Αλγόριθμοι (EL)

Κατανεμημένοι Αλγόριθμοι (EL)

Ασφάλεια Δικτύων (EL)

The Rendezvous Problem (EN)

Mobile Agents (EN)

The Black Hole Problem (EN)

Network Security (EN)

Approximation Algorithms (EN)

Distributed Algorithms (EN)

Computational Complexity (EN)

Hellenic Academic Libraries Link

Kallipos Repository

Συγγράμματα

Κάλλιπος