PDA

View Full Version : Teoria della computabilità: mi date un aiuto?


PESCEDIMARZO
11-01-2008, 13:08
Salve raga, visto che sono un asino in materia:muro: , mi potreste spiegare la funzione di proiezione facendomi due o tre esempi numerici concreti, cioè dando un valore alle n ed alle i
Grazie a tutti!


http://img156.imageshack.us/img156/5493/appunti01ni7.gif

yorkeiser
11-01-2008, 13:47
Cos'è che non ti torna?
Non ho mai visto questa teoria, ma in base alla definizione, sono funzioni che ritornano semplicemente uno degli argomenti, precisamente Pi(...) restituisce l'i-esimo argomento.
Ergo, P37(1,4,6,9,11,200,1475) ritornerebbe 6, che è il terzo elemento (il 3 rosso è il pedice i, il 7 verde è l'apice n). Ignoro poi a cosa possano servire queste funzioni, dipende dal resto della teoria.