Methods of statistical physics in theoretical computer science

Διαμαντίδης, Δημήτρης; Diamantidis, Dimitris

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