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?

Una Risposta to “Scadenze”

  1. tt Says:

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

Lascia un commento

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...


%d blogger cliccano Mi Piace per questo: