Normal view MARC view ISBD view

Bose-Einstein condensation in the k-SAT problem /

by Angione, Claudio (Anjou) [aut]; Nicosia, Giuseppe [ths]; Stracquadanio, G [ths].
Material type: materialTypeLabelBookPublisher: Catania : Scuola Superiore di Catania, 2010Description: ii, 26 p. : ill. ; 30 cm.Subject(s): Artificial intelligence | Computer algorithms | Computer software -- Verification
Contents:
Introduction -- k-SAT and Bose-Einstein condensation -- BEC characterization of k-SAT -- Conclusion -- Bibliography.
Dissertation note: Tesi di diploma di 1° livello per la Classe delle Scienze Sperimentali Diploma di 1° livello Scuola Superiore di Catania, Catania, Italy 2010 A.A. 2009/2010 Abstract: This thesis deals with an experimental work based on the NP-complete problem known as k-satisfiability problem, which is usually abbreviated as k-SAT. Our purpose is to find a connection between the k-SAT problem and the Bose gas.
List(s) this item appears in: Tesi di Laurea, Diploma, Dottorato, Master
Tags from this library:
No tags from this library for this title.
Location Call number Copy number Status Date due
Sala B : Armadio Tesi THS_2010 006.3 A588 (Browse shelf) 1 Available

Tesi di diploma di 1° livello per la Classe delle Scienze Sperimentali Diploma di 1° livello Scuola Superiore di Catania, Catania, Italy 2010 A.A. 2009/2010

Includes bibliographical references (p. 25-26).

Introduction -- k-SAT and Bose-Einstein condensation -- BEC characterization of k-SAT -- Conclusion -- Bibliography.

Tesi discussa il 24/2/2010.

This thesis deals with an experimental work based on the NP-complete problem known as k-satisfiability problem, which is usually abbreviated as k-SAT. Our purpose is to find a connection between the k-SAT problem and the Bose gas.

Click on an image to view it in the image viewer