Spontaan formerende structuren uit DNA tegels

Abstract

Het doel van deze masterproef is om de lezer kennis te laten maken met \dna computing. Eerst wordt er nagegaan welke expressiviteit je kan bereiken met behulp van \dna. Vervolgens introduceren we \dna \tiles om op die manier het gedrag van \dna op een meer abstracte manier te kunnen bestuderen. We zullen twee theoretische modellen beschouwen, namelijk \atam en \ktam. Binnen in deze modellen kunnen er echter fouten optreden. We zullen deze types van errors bestuderen en we sluiten dit proefschrift af met enkele technieken, namelijk \sh en \pr, om zo enkele types van errors te verhelpen, of om de kans dat ze optreden te verlagen.