HEAL DSpace

Methods of statistical physics in theoretical computer science

Αποθετήριο DSpace/Manakin

Εμφάνιση απλής εγγραφής

dc.contributor.author Διαμαντίδης, Δημήτρης el
dc.contributor.author Diamantidis, Dimitris en
dc.date.accessioned 2020-05-26T14:05:40Z
dc.date.available 2020-05-26T14:05:40Z
dc.identifier.uri https://dspace.lib.ntua.gr/xmlui/handle/123456789/50661
dc.identifier.uri http://dx.doi.org/10.26240/heal.ntua.18359
dc.rights Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα *
dc.rights.uri http://creativecommons.org/licenses/by-nc-sa/3.0/gr/ *
dc.subject Στατιστική φυσική el
dc.subject Θεωρητική πληροφορική el
dc.subject Statistical physics en
dc.subject Theoretical computer science en
dc.subject Αλλαγή φάσης el
dc.subject Κατανομή Bolzmann el
dc.subject Phase transition en
dc.subject Bolzmann distribution en
dc.subject Number partitioning en
dc.subject k-SAT en
dc.subject Υπολογιστικά προβλήματα el
dc.subject Πιθανότητες el
dc.subject Probability en
dc.title Methods of statistical physics in theoretical computer science en
dc.title Μέθοδοι στατιστικής φυσικής στη θεωρητική πληροφορική el
heal.type bachelorThesis
heal.classification Μαθηματικά el
heal.classification Επιστήμη υπολογιστών el
heal.classification Στατιστική φυσική el
heal.language el
heal.access free
heal.recordProvider ntua el
heal.publicationDate 2019-09-27
heal.abstract Στην παρούσα διπλωματική εργασία μελετώνται υπολογιστικά προβλήματα με πιθανοθεωρητικές μεθόδους της στατιστικής φυσικής. Αρχικά εισάγουμε θεμελιώδεις έννοιες όπως η εντροπία και αποδεικνύουμε στοιχειώδη αποτελέσματα. Κατόπιν ορίζουμε την κατανομή Bolzmann και παρουσιάζουμε χρήσιμες ιδιότητές της. Ακολούθως εισάγουμε το μοντέλο Ising και αναγάγουμε υπολογιστικά προβλήματα σε μοντέλα Ising. Τέλος χρησιμοποιούμε τα εργαλεία που αναπτύξαμε για την ανάλυση συλλογών από τυχαία στιγμιότυπα των προβλημάτων Number Partitioning και k-SAT. el
heal.advisorName Λουλάκης, Μιχαήλ el
heal.committeeMemberName Λουλάκης, Μιχαήλ el
heal.committeeMemberName Παπανικολάου, Βασίλειος el
heal.committeeMemberName Φουσκάκης, Δημήτριος el
heal.academicPublisher Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Τομέας Μαθηματικών el
heal.academicPublisherID ntua
heal.numberOfPages 63 σ.
heal.fullTextAvailability false


Αρχεία σε αυτό το τεκμήριο

Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο:

Αυτό το τεκμήριο εμφανίζεται στην ακόλουθη συλλογή(ές)

Εμφάνιση απλής εγγραφής

Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα Εκτός από όπου ορίζεται κάτι διαφορετικό, αυτή η άδεια περιγράφεται ως Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα