Ο υπολογισμός της χωρητικότητας Shannon ενός τηλεπικοινωνιακού καναλιού είναι ένα από τα κλασικά προβλήματα της θεωρίας πληροφορίας. Η τιμή της προσδιορίζει το μέγιστο δυνατό ρυθμό αξιόπιστης μετάδοσης μέσα από το κανάλι και αποτελεί ρυθμιστική παράμετρο κατά το σχεδιασμό κάθε τηλεπικοινωνιακού συστήματος. Στις πιο ενδιαφέρουσες περιπτώσεις ο υπολογισμός καταλήγει σε ένα πρόβλημα βελτιστοποίησης για το οποίο δε μπορεί να δοθεί αναλυτική λύση, οπότε καταφεύγουμε στη χρήση προσεγγιστικών μεθόδων ή στη διατύπωση φραγμάτων. Στα πλαίσια της εργασίας μελετάται η χωρητικότητα Shannon τηλεπικοινωνιακών καναλιών ενός ή πολλαπλών χρηστών. Η μελέτη ξεκινά από την απλές περιπτώσεις του διακριτού καναλιού χωρίς μνήμη (DMC) και του καναλιού AWGN και επεκτείνεται στις πιο ενδιαφέρουσες περιπτώσεις των σύμφωνων ή μη (coherence/non-coherence) καναλιών διάλειψης, σε κανάλια με μνήμη, κανάλια πολλαπλών κεραιών και κανάλια πολλαπλών χρηστών. Σε κάθε περίπτωση καταγράφονται τα σημαντικότερα ερευνητικά αποτελέσματα σχετικά με το πρόβλημα προσδιορισμού της χωρητικότητας, τη συμπεριφορά της σε σχέση με τους παράγοντες του τηλεπικοινωνιακού μοντέλου, του αλγοριθμικού υπολογισμού της και τα χαρακτηριστικά που πρέπει να έχει η είσοδος ώστε να επιτυγχάνεται η τιμή της. / Computing the Shannon Capacity of a communication channel is one of the classic problems of information theory. Its value determine the maximum possible rate of reliable transmission through the channel and constitutes a design parameter during the designing of the communication system. In most interesting cases the problem ending to an optimization problem which can’t be solved analytically, so we refuge to approximating methods and we can only state bounds for the region in which capacity belongs. In this thesis we study the Shannon Capacity of single user and multiple user communications systems. The study begins with the simple cases of Discrete Memoryless Channel (DMC) and AWGN channel and goes further to more interesting cases like coherence/non-coherence fading channels, channels with memory, multiple antenna channels and channels with multiple users. In each case, we present the most important scientific results considering the problem of capacity, its behavior in relation to the parameters of the communication model, its algorithmic computation and the characteristics of the optimal input.