Aλγόριθμοι και Πολυπλοκότητα

[kostas213]

Τα ανέβασα κανονικά στο εργαλείο σε 2 κομμάτια.

[O kanenas]

Παρακολουθεί κανείς να μου πει πόσο έχει προχωρήσει στην ύλη?

[nikolas_asteri]

Με δεδομένη την φθίνουσα πορεία που είχε το ακροατήριο κατά τη διάρκεια του εξαμήνου δεν θα μου κάνει εντύπωση να μην παρακολουθεί κανείς πια Πολύ ύπνος αυτός ο Συμβώνης ρε παιδάκι μου. Φέτος έβαλα τα δυνατά μου, αλλά δεν τα κατάφερα

[deee]

Την προτελευταία φορά που είχαμε μάθημα είμασταν στην 13 διάλεξη.

[nikolas_asteri]

Μπράβο

[O kanenas]

Ευχαριστώ για την ενημέρωση. Πήγα σήμερα στο μάθημα και μπήκε στις διαφάνειες της 14ης διάλεξης. Στο τέλος του μαθήματος ανέφερε ότι την Τρίτη θα κάνει μάθημα κανονικά, γιατί έχουμε μείνει πίσω στην ύλη. Δεν ξέρω γιατί το είπε... Μάλλον αναφερόταν στις απεργίες των ΜΜΜ, ότι και 24ωρη να είναι, αυτός θα κάνει μάθημα (?).

[nancy]

np complete kai loipa einai mesa opos panta????

[teomin]

re paidia i ili apo to vivil ''sxediasmos alfori8mon'' ton kleinberg kai tardos, ekdoseis kleidari8mos kserei kaneis pia einai?

[O kanenas]

Η ύλη δεν καλύπτεται 100% από το βιβλίο αυτό, οπότε κοίτα και τις διαφάνειες που έχει ανεβάσει στο site του μαθήματος.

Από το βιβλίο διάβασε τα κεφάλαια 3, 4. Δυστυχώς από την ύλη στο δυναμικό προγραμματισμό, το βιβλίο καλύπτει μόνο τον αλγόριθμο bellman-ford (ενότητα 6.8 ), τα υπόλοιπα (πολλαπλασιασμός πινάκων, εύρεση μέγιστης κοινής υπακολουθίας κ.ά.) τα βρίσκεις από τις διαφάνειες ή κάνα άλλο βιβλίο ή το internet.
Για το κεφάλαιο της υπολογισιμότητας, επίσης το βιβλίο των kleinberg-tardos δεν καλύπτει καλά την ύλη, οπότε πάλι κοίτα από τις διαφάνειες.

[teomin]

popo ti kalos pou ise!pragmatika se efxaristw para poli!

[mare]

Καλησπέρα συνάδελφοι! Ξέρει κανείς την φετινή ύλη? Έχουν γίνει φροντιστηριακά μαθήματα με ασκήσεις? Υπάρχουν πουθενά λύσεις ασκήσεων? Οποιαδήποτε πληροφορία ευπρόσδεκτη...

[Ippasos]

Θα γίνει μάθημα την Παρασκευή όπου θα λυθεί το δεύτερο φυλλάδιο ασκήσεων. Ώρα δεν θυμάμαι με σιγουριά, νομίζω 3. Όταν μάθω λεπτομέρειες θα ενημερώσω...

[O kanenas]

Επιβεβαιώνω, Παρασκευή στις 3. Η αίθουσα έχει ανακοινωθεί στο γραφείο του.
Επαναλαμβάνω, Παρασκευή στις 3. Η αίθουσα έχει ανακοινωθεί στο γραφείο του.
Over.

[deee]

Η συνάντηση την Παρασκευή είναι έξω από το γραφείο του και αμα αργήσει λίγο είπε να τον περιμένουμε.

[O kanenas]

Για το κεφάλαιο της υπολογισιμότητας, επίσης το βιβλίο των kleinberg-tardos δεν καλύπτει καλά την ύλη, οπότε πάλι κοίτα από τις διαφάνειες.

Ψέμα!!! Το κομμάτι των αναγωγών το καλύπτει σε πολύ μεγάλο βαθμό το βιβλίο της Tardos (κεφάλαιο 8 ). Για τα υπόλοιπα (μηχανή turing και ισοδυναμία παραλλαγών της, αποκρισιμότητα και αποφασισημότητα (τέλος πάντων, εννοώ decidability) γλωσσών, κλπ) δυστυχώς πρέπει να κοιτάξεις από αλλού.