slacky.eu

Ciao a tutti,
qualcuno sa se questo semplice programma irrisolto da anni ha un nome?

while (n >= 2) do
if n mod 2 = 0 then n:= n div 2
else n:=3n+1
endw
Il profe non si ricordava più il nome ma ha detto che da anni è un enigma per i matematici capire se la terminazione di questo programma è decidibile.
Grazie( fate un uomo felice se mi date una risposta)

è il problema di Collatz

http://utenti.quipo.it/base5/numeri/collaz.htm

grandissimo... grazie mille Anche tu studente di informatica?

si università di info

Vi prego non parlate anche voi di Rice!!!!
Domani ho l'esame di Info Teorica!!!!!!!!!

In bocca al lupo....

una altro nome della congettura di Collatz è "problema di Syracuse"

pichici ha scritto:Ciao a tutti,
qualcuno sa se questo semplice programma irrisolto da anni ha un nome?

while (n >= 2) do
if n mod 2 = 0 then n:= n div 2
else n:=3n+1
endw
Il profe non si ricordava più il nome ma ha detto che da anni è un enigma per i matematici capire se la terminazione di questo programma è decidibile.
Grazie( fate un uomo felice se mi date una risposta)

ma chi è l'imbecille che si è preoccupato di tutto cio? ditemi che c'è una ragione tecnica/applicativa per tutto questo! vi pregooooooooo...

ps ma che problemi c'erano se anzichè porre n= 3n+1 si metteva n=2n+1??? sempre dispari era... o ho frainteso il senzo dell'invicinbile algoritmo di tutankamon lì...


M.

non è che abbia un senso in sé, + che altro è un esempio di problema davanti a cui la matematica non sa trarre una risposta definitiva ("capire se la terminazione di questo programma è decidibile"). un po' come trovare un pattern nelle cifre decimali di pigreco...

useless ha scritto:non è che abbia un senso in sé, + che altro è un esempio di problema davanti a cui la matematica non sa trarre una risposta definitiva ("capire se la terminazione di questo programma è decidibile"). un po' come trovare un pattern nelle cifre decimali di pigreco...

quando la scienza non può aiutarci allora è solo una questione di fede... indi: tu credi nella decidibilità useless? CONVERITITI AD ESSA E VIVRAI DECIDITO (si dirà così?)

M.

be' oddio, nella matematica sì, tendo a crederci, altrimenti non avrebbe nessun senso .