Iskanje samoreplikatork v tipogenetiki

diplomsko delo

Andrej Jočić (Author), Borut Robič (Mentor)

Abstract

V poljudnoznanstveni knjigi Gödel, Escher, Bach je predstavljen formalni sistem, "typogenetics'' (iz typographical genetics), ki simulira nekatere celične procese. Namen formalizma je dati laičnemu bralcu intuicijo za to, kaj se v celicah dogaja z DNK. Definiran je mehanizem prevajanja DNK zaporedij v ,,tipografske encime'' (analogno delovanju ribosomov). V tem kontekstu je DNK ,,izvorna koda'', encim pa ,,strojna koda'', ki kot vhod dobi DNK zaporedje in ga lahko reže, kopira ali drugače modificira. V knjigi je bralcu postavljen izziv: najdi samoreplikatorko (DNK zaporedje, ki replicira samo sebe). To pomeni, da encim kot vhod dobi lastno ,,izvorno kodo'' in po končnem številu iteracij takega ,,programskega samokanibalizma'' producira vsaj dve kopiji te kode. V pričujočem diplomskem delu so pravila tipogenetike ter koncept samoreplikatorke definirani bolj strogo kot v Gödel, Escher, Bach. Nato je predstavljen algoritem, ki išče samoreplikatorke s preiskovanjem prostora DNK zaporedij in rezultati njegovega izvajanja.

Keywords

tipogenetika;iskanje;samoreplikatorka;univerzitetni študij;diplomske naloge;

Data

Language:	Slovenian
Year of publishing:	2022
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[A. Jočić]
UDC:	004:575(043.2)
COBISS:	120628227
Views:	29
Downloads:	7
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Searching for self-replicators in typogenetics
Secondary abstract:	In the popular science book Gödel, Escher, Bach, D. Hofstadter designed a formal system called ``typogenetics'' (from typographical genetics), which simulates certain cellular processes. The formalism was designed to give some intuition for the nature of the cellular processes involving DNA. The system defines a mechanism for translating DNA strands into ``typographical enzymes'' analogous to the ribosome's function in actual cells. The DNA strand can therefore be viewed as a ``source code'', and the enzyme it's translated into as the equivalent ``machine code''. An enzyme gets another DNA strand as its input and may then copy, cut, or otherwise modify it. After the system's definition, Hofstadter poses a puzzle to the reader: find a typogenetical self-replicator (a strand that replicates itself). This would involve an enzyme receiving its own ``source code'' as input and producing at least two copies of this very code after a finite number of iterations of this ``program self-cannibalism''. In this thesis, we give a more rigorous definition of typogenetics and self-replicators than the one given in Gödel, Escher, Bach. In addition, we design and implement an algorithm for searching the space of DNA strands for self-replicators and present its results.
Secondary keywords:	typogenetics;search;self-replicator;computer and information science;diploma;Genetika;Računalništvo;Univerzitetna in visokošolska dela;
Type (COBISS):	Bachelor thesis/paper
Study programme:	1000468
Embargo end date (OpenAIRE):	1970-01-01
Thesis comment:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages:	54 str.
ID:	16372730