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 |
Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο: