Iskanje samoreplikatork v tipogenetiki

diplomsko delo

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

Povzetek

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.

Ključne besede

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

Podatki

Jezik:	Slovenski jezik
Leto izida:	2022
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[A. Jočić]
UDK:	004:575(043.2)
COBISS:	120628227
Št. ogledov:	29
Št. prenosov:	7
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Searching for self-replicators in typogenetics
Sekundarni povzetek:	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.
Sekundarne ključne besede:	typogenetics;search;self-replicator;computer and information science;diploma;Genetika;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000468
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	54 str.
ID:	16372730