FACTS
- Το μπέικον ανακαλύφθηκε μετά το ζαμπόν. Αλλιώς δεν καταλαβαίνω πώς υπάρχει ακόμα
- Το τυρί που λιώνει και καίγεται έξω από το τόστ είναι πιο νόστιμο από αυτό που ψήνεται μέσα στο τοστ. Μη νομίζεις ότι δεν έχω καταλάβει τι κάνεις!
- Ο μόνος τρόπος για να έχεις ελληνική και ξένη βιβλιογραφία μαζί είναι με το xelatex και το biblatex.
- Στο biblatex για να έχεις το ελληνικό “κ.ά.” (“et al.”) πρέπει να βάλεις
\usepackage[sorting=nyt,maxnames=2,style=authoryear,bibstyle=authoryear]{biblatex}και στο σημείο που θες να εκτυπώσεις τη βιβλιογραφία πρέπει να βάλεις\printbibliography[maxnames=10,heading=biboption]
Για όποιον αναρωτιέται ποια είναι η σύνδεση ανάμεσα στα 1,2 και 3,4 (πραγματικά απορώ γιατί δεν το έχετε βρει μέχρι τώρα) η απάντηση είναι προφανής:
Τα 2 πρώτα τα ανακάλυψα ασυνείδητα και άκοπα. Τα 2 τελευταία μου έβγαλαν την μπαναγία
Και τα 4 είναι πολύτιμη γνώση!
match game
Το post αυτό είναι κυρίως αντρικό. Απόδειξη ο τίτλος του post και η αντίστοιχη εικόνα:
Audio clip: Adobe Flash Player (version 9 or above) is required to play this audio clip. Download the latest version here. You also need to have JavaScript enabled in your browser.
Στη θεωρία γράφων, υπάρχει αυτό που λέμε bipartite graph. Ένας γράφος με δύο σύνολα κορυφών Α,Β με τις ακμές του γράφου (σύνολο Ε) που ενώνουν μία κορυφή από το Α στο Β.
Αν θεωρήσουμε ότι στο γράφο αυτό βάζουμε ετεροφυλόφιλους μονογαμικούς (η πλειοψηφία δηλαδή…λέμε τώρα) άνδρες (A) και γυναίκες (B) , τότε το πρόβλημα ταιριάσματος αντρόγυνων ανάγεται σε αυτό που ονομάζεται matching, δηλαδή η επιλογή ενός υποσυνόλου από το Ε -χωρίς επανάληψη κορυφών- καλύπτοντας όλες τις κορυφές του συνόλου Α (κάποιες κορυφές του Β θα μείνουν προφανώς ορφανές). Επίσης μπορούμε να θεωρήσουμε ότι από κάθε κορυφή a του συνόλου Α υπάρχει μια ακμή προς κάθε κορυφή b του συνόλου B (complete bipartite graph). Το βάρος της ακμής είναι μεγάλο αν ταιριάζουν, και μικρό αν δεν ταιριάζουν οι δύο άνθρωποι-κορυφές (ανθρωποκορυφή….σαν το john korfa).
Το παραπάνω πρόβλημα λέγεται “maximum weight matching in complete bipartite graphs” στη θεωρία γράφων, και αν δεν κάνω λάθος ο αλγόριθμος τρέχει πολύ γρήγορα, σε χρόνο Ο(W*sqrt(n)), όπου n ο συνολικός αριθμός κορυφών και W το πλήθος των ακμών.
Διαφορές θεωρίας και πράξης:
- ο αλγόριθμος αυτός μας βρίσκει ταιριάσματα που μεγιστοποιούν το συνολικό βάρος. Έτσι με μεγάλη πιθανότητα αποκλείει επιμέρους matches που έχουν μεγαλύτερο βάρος. Η μαζική ευτυχία δηλαδή προηγείται της ατομικής
- προφανώς πολλοί επιλέγουν λάθος ανθρώπους, μειώνοντας έτσι το συνολικό βάρος
- επίσης κάποιοι επιλέγουν να μην έχουν σύντροφο, ίσως γιατί δεν βρίσκουν κάποιον με αρκετά μεγάλο βάρος ή για οποιοδήποτε άλλο λόγο που δε με ενδιαφέρει τώρα
Απορία 1: Πόσο μεγάλη μπορεί να είναι η απόκλιση ανάμεσα στη μαθηματική και πρακτική επίλυση του προβλήματος?
Απορία 2: Προς γυναίκες που ανήκουν στο σετ Β: είναι μαθηματικά βέβαιο ότι -όσο και να το θέλουν- κάποιες ανά πάσα στιγμή θα μένουν στη ψάθα. Δε λέω για εσένα απαραίτητα, αλλά κάποιες θα μείνουν. Άραγε το γνωρίζουν?
ΥΓ: Στην πράξη, το πρόβλημα ίσως να μπορεί να αναχθεί σε θεωρία παιγνίων, γιατί είμαι σίγουρος ότι συμπεριφερόμαστε πιο εγωιστικά. Βέβαια στην πράξη δεν ξέρουμε και το βάρος κάθε ακμής…και βεβαίως ούτε και εγώ ξέρω γιατί έχω γράψει τα παραπάνω
ψιτ, επισκέπτη
μπορεί κάποιος να πει με λόγια τι συμβαίνει σε αυτό το τραγούδι σας παρακαλώ?
ΠΑΣΟΚ ρε μούτρο
untitled #4
Audio clip: Adobe Flash Player (version 9 or above) is required to play this audio clip. Download the latest version here. You also need to have JavaScript enabled in your browser.
Με αφορμή ένα ποστ στο φιλοβασιλικό γαστρο-μπλογκ (το οποίο ομολογώ ότι παρακολουθώ αρκετά τακτικά, αποφεύγοντας τα κομμάτια όπου δίνονται συνταγές για οτιδήποτε άλλο εκτός από ζυμαρικά), σήμερα θα ass-χοληθώ με την πρόταση
“Η αρχή είναι το ήμισυ του παντός.”
η οποία κατεμέ δεν έχει χρηστική αξία.
Ιδού γιατί:
Οι βασικές υποθέσεις που κάνω όταν ακούω αυτή την πρόταση είναι οι εξής:
-Όποιος το σκέφτηκε αυτό, βρισκόταν στην αρχή
-Όποιος το σκέφτηκε αυτό, ισχυρίζεται ότι μπορεί να ποσοτικοποιήσει την προσπάθεια που χρειάζεται για να φτάσεις στο τέλος
-Οι πράξεις/προσπάθειες είναι διακριτές μεταξύ τους. Μόνο έτσι μπορούμε να κάνουμε διάκριση σε φάσεις (αρχή, μέση, τέλος). Ως φάση ορίζουμε ένα σύνολο πράξεων/προσπαθειών.
-Γίνεται ο διαχωρισμός ανάμεσα σε αρχή, μέση και τέλος. Όλα μαζί κάνουν το όλο
Ορίζω ότι η αρχή, η μέση και το τέλος συνιστούν ένα σύνολο στοιχειωδών πράξεων/προσπαθειών 1,2,3…n. Έστω Π(κ) η προσπάθεια για να κάνεις την πράξη κ.
Ορίζω ότι η αρχή είναι ένα σύνολο προσπαθειών {1,2,3…a} που χρειάζεται να κάνεις για να φτάσεις στη μέση. Ομοίως για μέση {a+1,a+2….b} και τέλος {b+1,b+2…n}.
Ισχύει δηλαδή ότι:
Π(αρχή)=Π(1,2,3..a)=1/2* {Π(1)+Π(2)+Π(3)+…+Π(n)}
Αν θελήσουμε να υπολογίσουμε την αρχή σαν να είναι το όλο, και για αυτή μπορούμε να υποθέσουμε ότι υπάρχει μια αρχή, μια μέση και ένα τέλος. Συνεχίζοντας αναδρομικά, μπορούμε να πούμε ότι:
Για κάθε σημείο που βρισκόμαστε, για το σημείο αυτό μπορούμε να ορίσουμε ότι ξεκινά η αρχή του υπόλοιπου των συνολικών μας πράξεων.
Ισχύει δηλαδή ότι:
Π(1)=1/2* {Π(1)+Π(2)+Π(3)+…+Π(n)}=
…
= {1/2 + 1/4+ 1/8+…1/n}Π(1)
άρα:
1=1/2+1/4+1/8+…1/n
Η δεξιά παράσταση είναι το άθροισμα της ακολουθία 1/n^2 (η οποία είναι απείρως μετρήσιμη).

Για να ισχύσει η αρχική πρότασή πρέπει το n να είναι άπειρο. Αν το n είναι άπειρο, τότε σημαίνει ότι χρειάζονται άπειρες προσπάθειες για να φτάσεις στο τέλος.
Ποιο το νόημα να συγκρίνεις κάτι που έκανες/θα κάνεις/προσπάθησες/θα προσπαθήσεις με κάτι που δεν μπορείς να μετρήσεις?
ΥΓ: μια εναλλακτική διαίσθητικη διατύπωση που είχα είναι ότι ο βαθμός δυσκολίας όντως χαμηλώνει όσο περνάει ο χρόνος αλλά εμφανίζει και μια περιοδικότητα. Δοκίμασα να πολλαπλασιάσω την ακολουθία με ένα ημίτονο για παράδειγμα (1/n^2)*sin(x):

Οι προσπάθειες δεν είναι άπειρες πλέον.μαντέψτε πόσες προσπάθειες συνολικά χρειάζονται τώρα…ακόμα χειρότερα, οι προσπάθειες είναι άρρητος αριθμός
Everything that has happened before will happen again.
between the stacks in the library
not like anyone stopped to see
we came they went, our bodies spent
among the dust and the microfiche
dark winters wear you down
up again to see the dawn
in your worn sweatshirt
and your mothers old skirt
its enough to turn my studies down
now that you feel, you say its not real
i never thought i would come of age
let alone on a moldy page
you put your back to the spines
and you said it was fine if theres nothing really left to say
youre taking toffee with your vicodin
something sweet to forget about him
if you go your own way i will go my own way
and well never speak of it again
dont check me out


