Post

Sudoku è riducibile a SAT quindi è NP-Completo

Va di moda nelle keyword più usate per accede al mio sito la tupla "Sudoku np-completo" e devo dire che la curiosità per questo rompicapo si fa risentire. Già nel novembre del 2005 scrissi qualcosa sulla NP-Completezza di Sudoku , senza approfondire troppo in verità, ora è il caso di aggiornare un pò di link Innanzi tutto sempre grazie al fidato Google Scholar scopro una interessante articolo che generalizza il problema sudoku su di una matrice n x n e lo riduce a SAT (vi fornisco un link per scoprire cosa questo comporti). Da qui ovviamente riesumando Cook possiamo asserire che Sudoku è un problema NP-Completo. Per approfondire l'argomento vi lascio il link alla tesi di Takayuki Yato dell'Università di Tokyo o se volete potete dare uno sguardo all' algoritmo risolutivo , magari capite che l'informatica teorica è pane per il vostro futuro ;)

Hakin9 - Abbonamento

Immagine
E' sempre difficile trovare in edicola una rivista che parli di security che non sia troppo bambinesca tipo che ne so " script Kid alla riscorra " HJ di cui tuttavia apprezzo l'assidua presenza quindicinale. Certo direte voi, con tutto il materiale che si trova online hai anche bisogno di una rivista? La domanda è più che lecita ma che volete sono un sentimentalista retrò ;) Per fortuna il Focus della security esiste e per fortuna non ha lo stesso taglio di Focus, sto parlando di Hakin9 - Qualche articolo d'assaggio - Sul sito la descrizione suona pressappoco così hakin9- come difendersi e` un mensile sulla sicurezza informatica, destinato ad esperti ed appassionati. La nostra rivista tratta le questioni relative alla sicurezza dei sistemi informatici, considerate dal punto di vista chi la viola e chi la garantisce. Consigliamo come proteggere con efficicia un sistema dalle intrusioni ed altrocyberpericoli, dimostriamo ai nostri lettori i segreti dei programmi a...

Zeitgeist - E se Gesù Cristo non fosse mai esistito? E se fossero altri i centri decisionali del mondo?*

Pausa lunga in questi giorni di natale. Non lo festeggio più con particolare enfasi negli ultimi anni, ma ciò non toglie che intorno a me le persone non vadano in delirio per questa festività... memorabile la scena a casa di un mio amico dopo aver manomesso il presepe della sua ragazza buttando a terra tutti i "pupetti" della rappresentazione e piazzando al centro del plastico natalizio una scritta "Boom" a mò di esplosione "Attentato a Betlemme"... Al di la del mio sempre minor rispetto per "la religione" intesa in senso molto lato, il natale è da sempre per me momento di riflessione, soprattutto in merito alla fede ... Giocherellavo con la Web History di Google, dovevo pur fare come molti il bilancio di fine d'anno no? Tra la varie statistiche salta fuori sulla sinistra una interessante sezione "Interesting Items" ciò che Google ritiene sia "interessante per me" a partire da quello che BigG sa di me (molto, forse troppo...

Mozilla Weave, Flock e social network

Immagine
Sono oramai mesi che utilizzo Flock con somma soddisfazione. Certo non è il massimo e mentre stavo scrivendo queste due righe è schiantato, facendo un ottimo restore della sessione grazie a FF e riproponendomi la draft del post proprio dove l'avevo lasciata. Ma già mi assilla un tarlo: "Quando avremo una versione basata su Firefox 3?" Da qualche parte sul blog degli sviluppatori di flock c'è una spieigazione abbastanza condivisibile sul perchè Flock sia una applicazione "a se" e non una estensione pura e semplice come ne esistono molte ... io l'avrei vista bene come piattaforma di sviluppo ... però! Ovviamente essendo sempre alla ricerca spasmodica della novità non ho potuto fare a meno di provare Firefox 3 Beta 2 , e devo dire che nonostante sia un prodotto "in divenire" lo sto molto apprezzando e come me un pò tutti sembra :) Al di la della penuria di extension disponibili per la versione 3.0b2, che la rendono per me attualmente inutilizz...

Un video sulla storia della mia vita*

*un pò di autoironia non guasta mai Direttamente da delirandom.net Tags: delirandom , hacking , video , autoironia

Metodologia REST, un libro per fare chiarezza

Immagine
Non sono passate due settimane da quando con Dario Santarelli stavamo parlando di REST, o meglio lui parlava io al solito ascoltavo, ed ero rimasto molto affascinato da questo paradigma di presentazione di servizi (questa è un'affermazione che devo consolidare) Oggi da buon malato nulla facente (poi nemmeno tanto) leggo i miei feed ed ecco che ne viene fuori Nel 2000 Roy Fielding , uno dei principali autori del protocollo HTTP, pubblicò la sua tesi di dottorato intitolata " Architectural Styles and the Design of Network-based Software Architectures " dando il la a quello stile definito appunto "Representational State Transfer" (REST in breve). Uno dei concetti fondamentali in questo genere di architetture è quello di risorsa , rappresentata da una URI . Per comunicare con la risorsa (singola o collezione di altre risorse) si usa HTTP. In tal modo attraverso l'uso dei verbi (metodi) HTTP, quali HEAD , GET , POST , PUT e DELETE si può chiedere al server w...

Dual_EC_DRBG Added to Windows Vista - Where is the NSA backdoor?

Microsoft has added the random-number generator Dual_EC-DRBG to Windows Vista, as part of SP1. Yes, this is the same RNG that could have an NSA backdoor . It's not enabled by default, and my advice is to never enable it. Ever. Schneier on Security: Dual_EC_DRBG Added to Windows Vista Ma veramente complimenti mia cara Microsoft sbagliare una volta si ma perseverare autem diabolicum Che facciamo, la si lascia lì questa feature così l'accendiamo ( stile Gerry Scotti ) al prossimo Update? SP Tags: microsoft , Dual_EC_DRBG , NSA , backdoor