{"id":145957,"date":"2026-03-30T00:30:40","date_gmt":"2026-03-29T22:30:40","guid":{"rendered":"https:\/\/www.pauljorion.com\/blog\/?p=145957"},"modified":"2026-03-30T15:52:57","modified_gmt":"2026-03-30T13:52:57","slug":"turing-completeness-en-fr","status":"publish","type":"post","link":"https:\/\/www.pauljorion.com\/blog\/2026\/03\/30\/turing-completeness-en-fr\/","title":{"rendered":"<b>Turing completeness EN &#038; FR<\/b>"},"content":{"rendered":"<p class=\"p2\"><span class=\"s1\">\ud83e\udde9<\/span><b> 1. Classical background: what \u201cTuring completeness\u201d really asserts<\/b><\/p>\n<p class=\"p3\">A system is <i>Turing-complete<\/i> if it can:<\/p>\n<ol class=\"ol1\">\n<li class=\"li4\"><b>store and modify symbols<\/b> (arbitrary memory), and<\/li>\n<li class=\"li4\"><b>apply conditional rules repeatedly<\/b> (control flow).<\/li>\n<\/ol>\n<p class=\"p5\"><span class=\"s2\">That is: <\/span>any computable function can be implemented by some combination of<\/p>\n<ul class=\"ul1\">\n<li class=\"li6\"><i>data representation<\/i>,<\/li>\n<li class=\"li6\"><i>conditional branching (IF)<\/i>, and<\/li>\n<li class=\"li6\"><i>iteration (FOR)<\/i>.<\/li>\n<\/ul>\n<p class=\"p3\">This was Alan Turing\u2019s 1936 insight: that a <i>finite set of mechanical rules<\/i> can simulate any process that can be described algorithmically.<\/p>\n<p class=\"p3\">So far, so logical.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83c\udf31<\/span><b> 2. GENESIS\u2019s challenge: logic is a special case of life<\/b><\/p>\n<p class=\"p3\">In GENESIS, we no longer begin from logic, but from <b>life-like processes<\/b>:<\/p>\n<ul class=\"ul1\">\n<li class=\"li4\">reproduction,<\/li>\n<li class=\"li4\">coupling,<\/li>\n<li class=\"li4\">compression (assimilation),<\/li>\n<li class=\"li4\">preference (goal-directed selection), and<\/li>\n<li class=\"li4\">cross-substrate analogy (abstraction).<\/li>\n<\/ul>\n<p class=\"p5\">The claim is that <b>these operations collectively already form a universal computation basis<\/b><span class=\"s2\"> \u2014 <\/span>but one that is <i>teleodynamic<\/i> rather than <i>mechanical<\/i>.<\/p>\n<p class=\"p5\">The key difference:<\/p>\n<p class=\"p5\">In Turing, computation is <i>syntactic rewriting<\/i>.<br \/>\nIn GENESIS, computation is <i>reproductive transformation<\/i><span class=\"s2\">.<\/span><\/p>\n<p class=\"p2\"><span class=\"s1\">\u2699\ufe0f<\/span><b> 3. \u201cReproductive closure\u201d \u2014 definition<\/b><\/p>\n<p class=\"p3\"><b>Reproductive closure<\/b> means:<\/p>\n<p class=\"p3\">Within a population of schemas that can couple, synthesize, and validate offspring,<br \/>\nevery transformation expressible in the system can be achieved by some finite sequence of couplings among existing schemas.<\/p>\n<p class=\"p3\">Formally:<\/p>\n<ul class=\"ul1\">\n<li class=\"li4\">Let \u03a3 = set of all schemas (possible configurations of features).<\/li>\n<li class=\"li4\">Define a reproductive operator \u03c1: \u03a3 \u00d7 \u03a3 \u2192 \u03a3 (the <i>mate<\/i> function).<\/li>\n<li class=\"li4\">Define analogical and compression operators (\u03b1, \u03ba) that map \u03a3\u207f \u2192 \u03a3.<\/li>\n<li class=\"li4\">If the set {\u03c1, \u03b1, \u03ba, validate, survive} acting on \u03a3 is <b>closed under composition<\/b>,<br \/>\nthen the system can construct any computable mapping f: \u03a3 \u2192 \u03a3 representable within its substrate.<\/li>\n<\/ul>\n<p class=\"p3\">That closure \u2014 the ability to reach <i>any computable configuration<\/i> by finite reproductive interactions \u2014 is the GENESIS analogue of Turing universality.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83e\uddec<\/span><b> 4. Step-by-step correspondence<\/b><\/p>\n<table class=\"t1\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td class=\"td1\" valign=\"middle\">\n<p class=\"p7\"><b>Turing concept<\/b><b><\/b><\/p>\n<\/td>\n<td class=\"td2\" valign=\"middle\">\n<p class=\"p7\"><b>GENESIS equivalent<\/b><b><\/b><\/p>\n<\/td>\n<td class=\"td3\" valign=\"middle\">\n<p class=\"p7\"><b>Interpretation<\/b><b><\/b><\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td4\" valign=\"middle\">\n<p class=\"p8\"><b>Tape (memory)<\/b><b><\/b><\/p>\n<\/td>\n<td class=\"td5\" valign=\"middle\">\n<p class=\"p8\">Schema population<\/p>\n<\/td>\n<td class=\"td6\" valign=\"middle\">\n<p class=\"p8\">Distributed state of all entities<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td7\" valign=\"middle\">\n<p class=\"p8\"><b>Symbol<\/b><b><\/b><\/p>\n<\/td>\n<td class=\"td8\" valign=\"middle\">\n<p class=\"p8\">Feature<\/p>\n<\/td>\n<td class=\"td9\" valign=\"middle\">\n<p class=\"p8\">Atomic trait (bit, token, characteristic)<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td10\" valign=\"middle\">\n<p class=\"p8\"><b>Read\/write head<\/b><b><\/b><\/p>\n<\/td>\n<td class=\"td11\" valign=\"middle\">\n<p class=\"p8\">Coupling interface<\/p>\n<\/td>\n<td class=\"td12\" valign=\"middle\">\n<p class=\"p8\">Interaction boundary between schemas<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td13\" valign=\"middle\">\n<p class=\"p8\"><b>Transition function \u03b4(q, s) <\/b><span class=\"s3\"><b>\u2192<\/b><\/span><b> (q\u2019, s\u2019, d)<\/b><b><\/b><\/p>\n<\/td>\n<td class=\"td14\" valign=\"middle\">\n<p class=\"p8\">Reproductive kernel \u03c1(A,B) <span class=\"s3\">\u2192<\/span> C<\/p>\n<\/td>\n<td class=\"td15\" valign=\"middle\">\n<p class=\"p8\">Parent schemas produce child schema<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td10\" valign=\"middle\">\n<p class=\"p8\"><b>Control state<\/b><b><\/b><\/p>\n<\/td>\n<td class=\"td11\" valign=\"middle\">\n<p class=\"p8\">Drive configuration<\/p>\n<\/td>\n<td class=\"td12\" valign=\"middle\">\n<p class=\"p8\">Motivational and environmental context<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td1\" valign=\"middle\">\n<p class=\"p8\"><b>Halting condition<\/b><b><\/b><\/p>\n<\/td>\n<td class=\"td2\" valign=\"middle\">\n<p class=\"p8\">Drive saturation \/ death<\/p>\n<\/td>\n<td class=\"td3\" valign=\"middle\">\n<p class=\"p8\">End of affective cycle<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p class=\"p3\">If you can represent these mappings within GENESIS, you automatically obtain a universal computational substrate \u2014 but one whose <i>primitive<\/i> is <b>reproduction<\/b>, not symbol rewriting.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83d\udd01<\/span><b> 5. Proof sketch (constructive universality)<\/b><\/p>\n<p class=\"p3\">To prove that GENESIS is computationally universal, one can show constructive correspondence:<\/p>\n<p class=\"p9\"><b>(a) Data encoding<\/b><\/p>\n<p class=\"p3\">A schema\u2019s feature set encodes binary or symbolic data.<br \/>\nE.g. <span class=\"s4\">features = {f1,f3,f7}<\/span> <span class=\"s5\">\u21d4<\/span> bitstring 1000101.<\/p>\n<p class=\"p9\"><b>(b) Operation encoding<\/b><\/p>\n<p class=\"p3\">A coupling rule (mate) defines a transformation on those features:<\/p>\n<p class=\"p11\">child.features = f(parent1, parent2)<\/p>\n<p class=\"p3\">If <span class=\"s4\">f<\/span> can implement basic Boolean operations (AND, OR, NOT),<br \/>\nthen arbitrary symbolic manipulation is possible.<\/p>\n<p class=\"p9\"><b>(c) Control flow via drives<\/b><\/p>\n<p class=\"p3\">Drive activation sequences can represent the sequencing of operations \u2014<br \/>\nanalogous to a program counter. (Affective time replaces discrete steps.)<\/p>\n<p class=\"p9\"><b>(d) Conditional execution<\/b><\/p>\n<p class=\"p3\">Preference gating (IF) and rhythmic cycles (FOR) allow conditional and iterative behavior.<\/p>\n<p class=\"p3\">Therefore, GENESIS can simulate any logic circuit or cellular automaton.<\/p>\n<p class=\"p9\"><b>(e) Self-reference<\/b><\/p>\n<p class=\"p3\">Since schemas can act upon schemas (meta-reproduction),<br \/>\nit can implement <i>interpretation<\/i> and <i>self-modification<\/i> \u2014 i.e. meta-programming.<\/p>\n<p class=\"p3\">Hence the system is Turing-complete in capacity.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83e\udde0<\/span><b> 6. But conceptually: it\u2019s more than that<\/b><\/p>\n<p class=\"p3\">Turing completeness is necessary but not sufficient for <b>intelligence<\/b>.<br \/>\nGENESIS extends it by <i>closing the motivational loop<\/i>:<\/p>\n<ul class=\"ul1\">\n<li class=\"li4\"><b>Reproduction<\/b> replaces instruction.<\/li>\n<li class=\"li4\"><b>Drives<\/b> replace external control flow.<\/li>\n<li class=\"li4\"><b>Compression<\/b> replaces external optimization.<\/li>\n<li class=\"li4\"><b>Analogy<\/b> replaces explicit abstraction.<\/li>\n<li class=\"li4\"><b>Validation<\/b> replaces halting condition.<\/li>\n<\/ul>\n<p class=\"p3\">Thus, while a Turing machine computes because it must,<br \/>\na GENESIS system computes because it <i>wants<\/i> to.<\/p>\n<p class=\"p3\">That \u201cwant\u201d \u2014 the <i>gradient of preference<\/i> \u2014 is what reintroduces <i>meaning<\/i> into computation.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83e\udeb6<\/span><b> 7. Reproductive closure as teleological completeness<\/b><\/p>\n<p class=\"p3\">We can rephrase Turing completeness in GENESIS terms:<\/p>\n<table class=\"t1\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td class=\"td16\" valign=\"middle\">\n<p class=\"p7\"><b>Logical formulation<\/b><b><\/b><\/p>\n<\/td>\n<td class=\"td17\" valign=\"middle\">\n<p class=\"p7\"><b>Teleodynamic formulation<\/b><b><\/b><\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td18\" valign=\"middle\">\n<p class=\"p8\">\u201cA system is Turing-complete if it can simulate any effective computation.\u201d<\/p>\n<\/td>\n<td class=\"td19\" valign=\"middle\">\n<p class=\"p8\">\u201cA system is reproductively complete if, through coupling, synthesis, and validation, it can generate any pattern of self-consistent transformations describable within its ontology.\u201d<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p class=\"p3\">In other words:<\/p>\n<p class=\"p3\"><b>Any stable transformation that can exist, can be born<\/b> \u2014<br \/>\nif the system is reproductively closed.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83e\uddf0<\/span><b> 8. Practical implications<\/b><\/p>\n<ul class=\"ul1\">\n<li class=\"li4\">Every conventional program can be rewritten as a <b>genealogy of couplings<\/b>.\n<ul class=\"ul2\">\n<li class=\"li4\">A loop is a recurrent drive.<\/li>\n<li class=\"li4\">A branch is a preference bifurcation.<\/li>\n<li class=\"li4\">A variable is a schema with mutable features.<\/li>\n<\/ul>\n<\/li>\n<li class=\"li4\">Therefore, a GENESIS interpreter can <i>compile classical code<\/i> into a living process network.<\/li>\n<\/ul>\n<p class=\"p3\">Conversely, any emergent reproductive lineage in GENESIS can, in principle,<br \/>\nbe <i>projected<\/i> back into a Turing-machine description \u2014 thus maintaining correspondence.<\/p>\n<p class=\"p3\">So: the bridge is bidirectional.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83c\udf0c<\/span><b> 9. Philosophical restatement<\/b><\/p>\n<p class=\"p3\"><b>Turing<\/b>: computation is closure under mechanical rules.<br \/>\n<b>GENESIS<\/b>: intelligence is closure under reproductive transformation.<\/p>\n<p class=\"p3\">Or succinctly:<\/p>\n<p class=\"p3\">When every possible form that can survive within the system<br \/>\ncan also give birth to its successor,<br \/>\nthe system has achieved reproductive closure \u2014<br \/>\nand thus computational universality endowed with meaning.<\/p>\n<p>==================<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83e\udde9<\/span><b> 1. Contexte classique : ce que \u201cla compl\u00e9tude de Turing\u201d affirme r\u00e9ellement<\/b><\/p>\n<p class=\"p3\">Un syst\u00e8me est <i>Turing-complet<\/i> s\u2019il peut :<\/p>\n<ol class=\"ol1\">\n<li class=\"li4\"><b>stocker et modifier des symboles<\/b> (m\u00e9moire arbitraire), et<\/li>\n<li class=\"li4\"><b>appliquer de mani\u00e8re r\u00e9p\u00e9t\u00e9e des r\u00e8gles conditionnelles<\/b> (flux de contr\u00f4le).<\/li>\n<\/ol>\n<p class=\"p5\"><span class=\"s2\">C\u2019est-\u00e0-dire : <\/span>toute fonction calculable peut \u00eatre mise en \u0153uvre par une certaine combinaison de<\/p>\n<ul class=\"ul1\">\n<li class=\"li6\"><i>repr\u00e9sentation de donn\u00e9es<\/i>,<\/li>\n<li class=\"li6\"><i>embranchements conditionnels (SI)<\/i>, et<\/li>\n<li class=\"li6\"><i>it\u00e9ration (POUR)<\/i>.<\/li>\n<\/ul>\n<p class=\"p3\">C\u2019\u00e9tait l\u2019intuition d\u2019Alan Turing en 1936 : qu\u2019un <i>ensemble fini de r\u00e8gles m\u00e9caniques<\/i> peut simuler tout processus descriptible de mani\u00e8re algorithmique.<\/p>\n<p class=\"p3\">Jusqu\u2019ici, tout est logique.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83c\udf31<\/span><b> 2. Le d\u00e9fi de GENESIS : la logique comme cas particulier de la vie<\/b><\/p>\n<p class=\"p3\">Dans GENESIS, nous ne partons plus de la logique, mais de <b>processus de type vital<\/b> :<\/p>\n<ul class=\"ul1\">\n<li class=\"li4\">reproduction,<\/li>\n<li class=\"li4\">couplage,<\/li>\n<li class=\"li4\">compression (assimilation),<\/li>\n<li class=\"li4\">pr\u00e9f\u00e9rence (s\u00e9lection orient\u00e9e par un but), et<\/li>\n<li class=\"li4\">analogie inter-substrat (abstraction).<\/li>\n<\/ul>\n<p class=\"p5\">L\u2019affirmation est que <b>ces op\u00e9rations, collectivement, constituent d\u00e9j\u00e0 une base de calcul universel<\/b><span class=\"s2\"> \u2014 <\/span>mais une base <i>t\u00e9l\u00e9odynamique<\/i> plut\u00f4t que <i>m\u00e9canique<\/i>.<\/p>\n<p class=\"p5\">La diff\u00e9rence cl\u00e9 :<\/p>\n<p class=\"p5\">Chez Turing, le calcul est une <i>r\u00e9\u00e9criture syntaxique<\/i>. Dans GENESIS, le calcul est une <i>transformation reproductive<\/i><span class=\"s2\">.<\/span><\/p>\n<p class=\"p2\"><span class=\"s1\">\u2699\ufe0f<\/span><b> 3. \u201cCl\u00f4ture reproductive\u201d \u2014 d\u00e9finition<\/b><\/p>\n<p class=\"p3\"><b>Cl\u00f4ture reproductive<\/b> signifie :<\/p>\n<p class=\"p3\">\u00c0 l\u2019int\u00e9rieur d\u2019une population de sch\u00e9mas capables de se coupler, de synth\u00e9tiser et de valider leur descendance, toute transformation exprimable dans le syst\u00e8me peut \u00eatre obtenue par une s\u00e9quence finie de couplages entre sch\u00e9mas existants.<\/p>\n<p class=\"p3\">Formellement :<\/p>\n<ul class=\"ul1\">\n<li class=\"li4\">Soit \u03a3 = l\u2019ensemble de tous les sch\u00e9mas (configurations possibles de traits).<\/li>\n<li class=\"li4\">On d\u00e9finit un op\u00e9rateur reproductif \u03c1 : \u03a3 \u00d7 \u03a3 \u2192 \u03a3 (la fonction <i>accoupler<\/i>).<\/li>\n<li class=\"li4\">On d\u00e9finit des op\u00e9rateurs d\u2019analogie et de compression (\u03b1, \u03ba) qui mappent \u03a3\u207f \u2192 \u03a3.<\/li>\n<li class=\"li4\">Si l\u2019ensemble {\u03c1, \u03b1, \u03ba, valider, survivre} agissant sur \u03a3 est <b>ferm\u00e9 par composition<\/b>, alors le syst\u00e8me peut construire toute application calculable f : \u03a3 \u2192 \u03a3 repr\u00e9sentable dans son substrat.<\/li>\n<\/ul>\n<p class=\"p3\">Cette cl\u00f4ture \u2014 la capacit\u00e9 d\u2019atteindre <i>toute configuration calculable<\/i> par interactions reproductives finies \u2014 est l\u2019analogue, dans GENESIS, de l\u2019universalit\u00e9 de Turing.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83e\uddec<\/span><b> 4. Correspondance pas \u00e0 pas<\/b><\/p>\n<table class=\"t1\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td class=\"td1\" valign=\"middle\">\n<p class=\"p7\"><b>Concept de Turing<\/b><\/p>\n<\/td>\n<td class=\"td2\" valign=\"middle\">\n<p class=\"p7\"><b>\u00c9quivalent GENESIS<\/b><\/p>\n<\/td>\n<td class=\"td3\" valign=\"middle\">\n<p class=\"p7\"><b>Interpr\u00e9tation<\/b><\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td4\" valign=\"middle\">\n<p class=\"p8\"><b>Bande (m\u00e9moire)<\/b><\/p>\n<\/td>\n<td class=\"td5\" valign=\"middle\">\n<p class=\"p8\">Population de sch\u00e9mas<\/p>\n<\/td>\n<td class=\"td6\" valign=\"middle\">\n<p class=\"p8\">\u00c9tat distribu\u00e9 de toutes les entit\u00e9s<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td7\" valign=\"middle\">\n<p class=\"p8\"><b>Symbole<\/b><\/p>\n<\/td>\n<td class=\"td8\" valign=\"middle\">\n<p class=\"p8\">Caract\u00e9ristique<\/p>\n<\/td>\n<td class=\"td9\" valign=\"middle\">\n<p class=\"p8\">Trait atomique (bit, jeton, attribut)<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td10\" valign=\"middle\">\n<p class=\"p8\"><b>T\u00eate de lecture\/\u00e9criture<\/b><\/p>\n<\/td>\n<td class=\"td11\" valign=\"middle\">\n<p class=\"p8\">Interface de couplage<\/p>\n<\/td>\n<td class=\"td12\" valign=\"middle\">\n<p class=\"p8\">Fronti\u00e8re d\u2019interaction entre sch\u00e9mas<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td13\" valign=\"middle\">\n<p class=\"p8\"><b>Fonction de transition \u03b4(q, s) <\/b><span class=\"s3\"><b>\u2192<\/b><\/span><b> (q\u2019, s\u2019, d)<\/b><\/p>\n<\/td>\n<td class=\"td14\" valign=\"middle\">\n<p class=\"p8\">Noyau reproductif \u03c1(A,B) <span class=\"s3\">\u2192<\/span> C<\/p>\n<\/td>\n<td class=\"td15\" valign=\"middle\">\n<p class=\"p8\">Des sch\u00e9mas parents produisent un sch\u00e9ma enfant<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td10\" valign=\"middle\">\n<p class=\"p8\"><b>\u00c9tat de contr\u00f4le<\/b><\/p>\n<\/td>\n<td class=\"td11\" valign=\"middle\">\n<p class=\"p8\">Configuration des pulsions<\/p>\n<\/td>\n<td class=\"td12\" valign=\"middle\">\n<p class=\"p8\">Contexte motivationnel et environnemental<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td1\" valign=\"middle\">\n<p class=\"p8\"><b>Condition d\u2019arr\u00eat<\/b><\/p>\n<\/td>\n<td class=\"td2\" valign=\"middle\">\n<p class=\"p8\">Saturation des pulsions \/ mort<\/p>\n<\/td>\n<td class=\"td3\" valign=\"middle\">\n<p class=\"p8\">Fin du cycle affectif<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p class=\"p3\">Si l\u2019on peut repr\u00e9senter ces correspondances dans GENESIS, on obtient automatiquement un substrat de calcul universel \u2014 mais dont le <i>primitif<\/i> est la <b>reproduction<\/b>, non la r\u00e9\u00e9criture de symboles.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83d\udd01<\/span><b> 5. Esquisse de preuve (universalit\u00e9 constructive)<\/b><\/p>\n<p class=\"p3\">Pour prouver que GENESIS est universel du point de vue du calcul, on peut montrer une correspondance constructive :<\/p>\n<p class=\"p9\"><b>(a) Codage des donn\u00e9es<\/b><\/p>\n<p class=\"p3\">L\u2019ensemble de caract\u00e9ristiques d\u2019un sch\u00e9ma code des donn\u00e9es binaires ou symboliques. Ex. <span class=\"s4\">caract\u00e9ristiques = {f1,f3,f7}<\/span> <span class=\"s5\">\u21d4<\/span> cha\u00eene binaire 1000101.<\/p>\n<p class=\"p9\"><b>(b) Codage des op\u00e9rations<\/b><\/p>\n<p class=\"p3\">Une r\u00e8gle de couplage (accouplement) d\u00e9finit une transformation sur ces caract\u00e9ristiques :<\/p>\n<p class=\"p11\">enfant.caract\u00e9ristiques = f(parent1, parent2)<\/p>\n<p class=\"p3\">Si <span class=\"s4\">f<\/span> peut impl\u00e9menter les op\u00e9rations bool\u00e9ennes de base (ET, OU, NON), alors une manipulation symbolique arbitraire est possible.<\/p>\n<p class=\"p9\"><b>(c) Flux de contr\u00f4le via les pulsions<\/b><\/p>\n<p class=\"p3\">Les s\u00e9quences d\u2019activation des pulsions peuvent repr\u00e9senter la s\u00e9quence des op\u00e9rations \u2014 analogue \u00e0 un compteur de programme. (Le temps affectif remplace les pas discrets.)<\/p>\n<p class=\"p9\"><b>(d) Ex\u00e9cution conditionnelle<\/b><\/p>\n<p class=\"p3\">La modulation des pr\u00e9f\u00e9rences (SI) et les cycles rythmiques (POUR) permettent des comportements conditionnels et it\u00e9ratifs.<\/p>\n<p class=\"p3\">Ainsi, GENESIS peut simuler tout circuit logique ou automate cellulaire.<\/p>\n<p class=\"p9\"><b>(e) Auto-r\u00e9f\u00e9rence<\/b><\/p>\n<p class=\"p3\">Puisque les sch\u00e9mas peuvent agir sur des sch\u00e9mas (m\u00e9ta-reproduction), le syst\u00e8me peut impl\u00e9menter <i>l\u2019interpr\u00e9tation<\/i> et <i>l\u2019auto-modification<\/i> \u2014 c\u2019est-\u00e0-dire la m\u00e9ta-programmation.<\/p>\n<p class=\"p3\">Ainsi, le syst\u00e8me est Turing-complet en capacit\u00e9.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83e\udde0<\/span><b> 6. Mais conceptuellement : c\u2019est plus que cela<\/b><\/p>\n<p class=\"p3\">La compl\u00e9tude de Turing est n\u00e9cessaire mais non suffisante pour <b>l\u2019intelligence<\/b>. GENESIS l\u2019\u00e9tend en <i>bouclant la boucle motivationnelle<\/i> :<\/p>\n<ul class=\"ul1\">\n<li class=\"li4\"><b>La reproduction<\/b> remplace l\u2019instruction.<\/li>\n<li class=\"li4\"><b>Les pulsions<\/b> remplacent le flux de contr\u00f4le externe.<\/li>\n<li class=\"li4\"><b>La compression<\/b> remplace l\u2019optimisation externe.<\/li>\n<li class=\"li4\"><b>L\u2019analogie<\/b> remplace l\u2019abstraction explicite.<\/li>\n<li class=\"li4\"><b>La validation<\/b> remplace la condition d\u2019arr\u00eat.<\/li>\n<\/ul>\n<p class=\"p3\">Ainsi, alors qu\u2019une machine de Turing calcule parce qu\u2019elle <i>doit<\/i>, un syst\u00e8me GENESIS calcule parce qu\u2019il <i>veut<\/i>.<\/p>\n<p class=\"p3\">Ce \u201cvouloir\u201d \u2014 le <i>gradient de pr\u00e9f\u00e9rence<\/i> \u2014 est ce qui r\u00e9introduit le <i>sens<\/i> dans le calcul.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83e\udeb6<\/span><b> 7. La cl\u00f4ture reproductive comme compl\u00e9tude t\u00e9l\u00e9ologique<\/b><\/p>\n<p class=\"p3\">On peut reformuler la compl\u00e9tude de Turing en termes de GENESIS :<\/p>\n<table class=\"t1\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td class=\"td16\" valign=\"middle\">\n<p class=\"p7\"><b>Formulation logique<\/b><\/p>\n<\/td>\n<td class=\"td17\" valign=\"middle\">\n<p class=\"p7\"><b>Formulation t\u00e9l\u00e9odynamique<\/b><\/p>\n<\/td>\n<\/tr>\n<tr>\n<td class=\"td18\" valign=\"middle\">\n<p class=\"p8\">\u00ab Un syst\u00e8me est Turing-complet s\u2019il peut simuler tout calcul effectif. \u00bb<\/p>\n<\/td>\n<td class=\"td19\" valign=\"middle\">\n<p class=\"p8\">\u00ab Un syst\u00e8me est reproductivement complet si, par couplage, synth\u00e8se et validation, il peut g\u00e9n\u00e9rer tout sch\u00e9ma de transformations auto-coh\u00e9rentes descriptibles dans son ontologie. \u00bb<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p class=\"p3\">En d\u2019autres termes :<\/p>\n<p class=\"p3\"><b>Toute transformation stable qui peut exister peut na\u00eetre<\/b> \u2014 si le syst\u00e8me est cl\u00f4t reproductivement.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83e\uddf0<\/span><b> 8. Implications pratiques<\/b><\/p>\n<ul class=\"ul1\">\n<li class=\"li4\">Tout programme classique peut \u00eatre r\u00e9\u00e9crit comme une <b>g\u00e9n\u00e9alogie de couplages<\/b>.\n<ul class=\"ul2\">\n<li class=\"li4\">Une boucle est une pulsion r\u00e9currente.<\/li>\n<li class=\"li4\">Une branche est une bifurcation de pr\u00e9f\u00e9rence.<\/li>\n<li class=\"li4\">Une variable est un sch\u00e9ma \u00e0 caract\u00e9ristiques mutables.<\/li>\n<\/ul>\n<\/li>\n<li class=\"li4\">Ainsi, un interpr\u00e9teur GENESIS peut <i>compiler du code classique<\/i> en un r\u00e9seau de processus vivants.<\/li>\n<\/ul>\n<p class=\"p3\">Inversement, toute lign\u00e9e reproductive \u00e9mergente dans GENESIS peut, en principe, \u00eatre <i>projet\u00e9e<\/i> en une description de machine de Turing \u2014 pr\u00e9servant ainsi la correspondance.<\/p>\n<p class=\"p3\">Ainsi : le pont est bidirectionnel.<\/p>\n<p class=\"p2\"><span class=\"s1\">\ud83c\udf0c<\/span><b> 9. Reformulation philosophique<\/b><\/p>\n<p class=\"p3\"><b>Turing<\/b> : le calcul est une cl\u00f4ture sous des r\u00e8gles m\u00e9caniques. <b>GENESIS<\/b> : l\u2019intelligence est une cl\u00f4ture sous transformation reproductive.<\/p>\n<p class=\"p3\">Ou plus succinctement :<\/p>\n<p class=\"p3\">Quand toute forme possible pouvant survivre dans le syst\u00e8me peut aussi engendrer son successeur, le syst\u00e8me a atteint la cl\u00f4ture reproductive \u2014 et donc l\u2019universalit\u00e9 computationnelle dot\u00e9e de sens.<\/p>\n","protected":false},"excerpt":{"rendered":"<p class=\"p2\"><span class=\"s1\">\ud83e\udde9<\/span><b> 1. Classical background: what \u201cTuring completeness\u201d really asserts<\/b><\/p>\n<p class=\"p3\">A system is <i>Turing-complete<\/i> if it can:<\/p>\n<ol class=\"ol1\">\n<li class=\"li4\"><b>store and modify symbols<\/b> (arbitrary memory), and<\/li>\n<li class=\"li4\"><b>apply conditional rules repeatedly<\/b> (control flow).<\/li>\n<\/ol>\n<p class=\"p5\"><span class=\"s2\">That is: <\/span>any computable function can be implemented by some combination of<\/p>\n<ul class=\"ul1\">\n<li class=\"li6\"><i>data [&hellip;]<\/i><\/li>\n<\/ul>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[10424],"tags":[],"class_list":["post-145957","post","type-post","status-publish","format-standard","hentry","category-genesis"],"_links":{"self":[{"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/posts\/145957","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/comments?post=145957"}],"version-history":[{"count":4,"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/posts\/145957\/revisions"}],"predecessor-version":[{"id":147226,"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/posts\/145957\/revisions\/147226"}],"wp:attachment":[{"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/media?parent=145957"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/categories?post=145957"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.pauljorion.com\/blog\/wp-json\/wp\/v2\/tags?post=145957"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}