Dsy Network>  www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > [HELP] Funzione di Ackermann
  Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
kingoff
.amico.

User info:
Registered: Jan 2005
Posts: 37 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 6:27:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 Ackermann

Qualcuno ha idea di come si utilizzi la funzione di Ackermann nella valutazione della complessità degli algoritmi per insiemi disgiunti?
04-02-2006 07:48
Click Here to See the Profile for kingoff Click here to Send kingoff a Private Message Find more posts by kingoff Add kingoff to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Ariok
.arcimaestro.

User info:
Registered: Oct 2003
Posts: 394 (0.05 al dì)
Location: milano
Corso: informatica
Anno: Finita....la triennale :D
Time Online: 2 Days, 4:43:21 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

sto scaricando la lezione ora... se faccio in tempo do un 'occhiata....

__________________
My deviant art Page(maya & 3dstudio)

Vecchio Robot in Xsi
Altro Robot.. in costruzione
MSN yariok@msn.com
04-02-2006 14:22
Click Here to See the Profile for Ariok Click here to Send Ariok a Private Message Visit Ariok's homepage! Find more posts by Ariok Add Ariok to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
kingoff
.amico.

User info:
Registered: Jan 2005
Posts: 37 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 6:27:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

tra l'altro 22 visite e (per ora) 0 risposte vuol dire che molta gente è impreparata....oppure ha le mie stesse identiche lacune!!
Mi chiedo se sia la prima o la seconda.....
...o magari solo pigrizia......
04-02-2006 16:46
Click Here to See the Profile for kingoff Click here to Send kingoff a Private Message Find more posts by kingoff Add kingoff to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
kingoff
.amico.

User info:
Registered: Jan 2005
Posts: 37 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 6:27:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

37 visite!!!!!nesssuno lo sa!!!
05-02-2006 08:14
Click Here to See the Profile for kingoff Click here to Send kingoff a Private Message Find more posts by kingoff Add kingoff to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Simeon
:D

User info:
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 Re: Ackermann

Originally posted by kingoff
Qualcuno ha idea di come si utilizzi la funzione di Ackermann nella valutazione della complessità degli algoritmi per insiemi disgiunti?


Io so solo che applicando le euristiche della compressione del cammino e dell'unione per rango, le operazioni impiegano O(m alfa(n)), dove m e' il numero di MAKE-SET, UNION e FIND-SET, e n e' il numero di MAKE-SET.

alfa(n) e' l'inverso della funzione di Ackermann (che non saprei descrivere perche nella nuova edizione del libro e' strana).

Approfitto pure qua: mi sapete dire se Torelli chiede gli algoritmi sui grafi ?
05-02-2006 16:32
Click Here to See the Profile for Simeon Click here to Send Simeon a Private Message Find more posts by Simeon Add Simeon to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
kingoff
.amico.

User info:
Registered: Jan 2005
Posts: 37 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 6:27:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

mmm non so...ma devo dire che due tre argomenti li ho tralasciati per approfondirne altri...spero che non mi chiedo tutti e solo quelli che non so!!!
Comunque ho trovato quello che cercavo sulla funzione di ackermann....
05-02-2006 23:06
Click Here to See the Profile for kingoff Click here to Send kingoff a Private Message Find more posts by kingoff Add kingoff to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Simeon
:D

User info:
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by kingoff

Comunque ho trovato quello che cercavo sulla funzione di ackermann....


Se è una roba utile a tutti linka pls :asd:
06-02-2006 10:21
Click Here to See the Profile for Simeon Click here to Send Simeon a Private Message Find more posts by Simeon Add Simeon to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
kingoff
.amico.

User info:
Registered: Jan 2005
Posts: 37 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 6:27:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

allora la funzione di ackermann è una funzione che cresce con una rapidità sorprendente.Prende due parametri, m e n e ha questa forma A(m,n).
Già con A(4,1) manda il pc in stack overflow(!!!!!!!!!!!!!!!!!)

A(m,n)=
n+1 Se m=0
A(m-1,1) se n=0
A(m-1,A(m,n-1)) altrimenti

La risposta alla mia domanda (come si utilizza la funzione di Ackermann nella valutazione della complessità degli algoritmi per insiemi disgiunti?)ha a che fare con questo:
tramite il metodo dell'aggregazione,si può fornire il limite superiore stretto della funzione inversa della funzione di ackermann
06-02-2006 14:03
Click Here to See the Profile for kingoff Click here to Send kingoff a Private Message Find more posts by kingoff Add kingoff to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 13:15.    Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts 		HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.080 seconds (51.16% PHP - 48.84% MySQL) con 26 query.