«
»

Scadenze

by

Sono indietro con il lavoro.

Per ognuno dei 2^{y^x} sottoinsiemi di Y^X devo calcolarmi un insieme di \Omega(x! y^x) sequenze. Queste sequenze formano una instanza di un problema NP-completo, che risolvo allegramente in tempo O(2^{x! y^x}). In totale siamo dalle parti di O(2^{x! y^x}), che per x=y=3 è qualcosa tipo 10^{27} operazioni.

Dite che faccio in tempo o si spegne il sole prima?

This entry was posted on 18/12/2008 at 15:55 and is filed under valse. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

Una Risposta to “Scadenze”

  1. tt Says:
    21/12/2008 alle 10:51 | Rispondi

    non preoccuparti. Tanto la risposta è sempre e solo 42. 😀

Lascia un commento