Congettura e grammatica / automi di Collatz


16

Mi chiedevo se esiste una buona bibliografia dei tentativi di indagare sulla congettura di Collatz come grammatica formale? (o qualsiasi altro tentativo nella comunità CS di affrontare questa classe di fenomeni generativi e le loro proprietà di "arresto").


come una sorta di approccio folcloristico, esiste un modo abbastanza naturale di studiare questo problema costruendo un trasduttore FSM che calcola le iterazioni in binario (da bit meno significativo a bit più significativo) anche se non l'hanno visto in un documento. non so se questa costruzione è nel documento di Wilson e Wilson, che potrebbe essere il documento pubblicato più vicino alla tecnica del trasduttore.
vzn

Altre informazioni sulla congettura di Collatz dall'angolo del trasduttore FSM e riferimenti vari
vzn

2
Vedi anche questa domanda e la sua risposta.
J.-E.

Risposte:


22

Immagino che questi articoli di Jeffrey C. Lagarias potrebbero aiutare:

  1. Il problema 3x + 1: una bibliografia annotata (1963-1999) (ordinata per autore) .
  2. Il problema 3x + 1: una bibliografia annotata, II (2000-2009) .

Un'altra buona fonte è il recente libro " The Ultimate Challenge ". In esso può essere interessante anche il capitolo " Funzioni generalizzate e teoria del calcolo", sezione # 8 .3X+1#


grazie, volevo solo vedere cos'altro bolle prima di accettare la risposta.
Deniz,

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.