[JAVA] Cercasi problema computazionalmente costoso a scopo di test

[mxa]

Ciao,
per fare dei test di confronto tra diverse tecnologie (java rmi, web services e agile computing) mi servirebbe un problema computazionalmente costoso, che preveda scambio di pochi dati da eleborare tra client e server.
Mi deve impegnare a palla la CPU per qualche minuto. Qualche idea?
Per ora ho provato con inversione di una matrice (anche 1000x1000) ma scambia troppi dati (deve passare la matrice) e va troppo veloce e con un problema di fattorizzazione (con i long va troppo veloce ma con i BigInteger implementando la radice quadrata bruteforce va troppo lento).
Altre proposte?

Dimenticavo, non una cosa che si implementi in un milione di righe di codice, mi serve una cosa easy da implementare, il grosso del lavoro dovrebbero essere i test.

[LeleFT]

Hai mai pensato alla funzione di Ackerman?

Ack0,0,z) = z
Ack(0,y + 1,z) = Ack(0,y,z) + 1
Ack(1,0,z) = 0
Ack(x + 2,0,z) = 1
Ack(x + 1,y + 1,z) = Ack(x,Ack(x + 1,y,z),z)

Potresti prevedere uno scambio di matrici tra client e server e far sì che il server ritorni indietro la matrice composta dai valori della funzione di Ackerman calcolati in questo modo:

A(x, y) <-- Ack(A(x, y), x, y)

Attento a non usare valori troppo grandi: la funzione di Ackerman cresce moltissimo (cresce più velocemente di qualsiasi altra funzione ricorsiva primitiva). Ad esempio Ack(3, 3, 3) = 3 ^ 27.


Ciao.