20.500.12556/RUL-139590 Iskanje samoreplikatork v tipogenetiki Searching for self-replicators in typogenetics 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. 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. tipogenetika iskanje samoreplikatorka typogenetics search self-replicator true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2022-09-05 12:50:00 2022-09-05 12:50:16 2022-09-16 04:11:18 0000-00-00 00:00:00 2022 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 35031 120628227 Jocic_Andrej_-_Iskanje_samoreplikatork_v_tipogenetiki.pdf Jocic_Andrej_-_Iskanje_samoreplikatork_v_tipogenetiki.pdf 1 755324F765FB8EEE823391C06BD23ED3 441fcb5b742d3a12f3fda38a328216a0a068ac12cffc6741d2a805b195659bca 7b09e7e5-2d08-11ed-92af-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=160168 Fakulteta za računalništvo in informatiko 0 0 0