Defendant Ordered to Decrypt Laptop May Have Forgotten Password

wired.com: Defendant Ordered to Decrypt Laptop May Have Forgotten Password

Via: slashdot.org: Defendant Ordered To Decrypt Laptop Claims She Had Forgotten Password

If she does not decrypt the drive by month’s end, as ordered, she could be held in contempt and jailed until she complies. If the case gets to that point, Judge Blackburn would have to make a judgement call and determine whether the woman had forgotten the code or was refusing to comply.

Mathematician claims breakthrough in Sudoku puzzle

nature.com: Via: Mathematician claims breakthrough in Sudoku puzzle. Puzzles must have at least 17 clues to have a valid solution.

slashdot.org: Lower Limit Found For Sudoku Puzzle Clues

An Irish mathematician has used a complex algorithm and millions of hours of supercomputing time to solve an important open problem in the mathematics of Sudoku, the game popularized in Japan that involves filling in a 9X9 grid of squares with the numbers 1–9 according to certain rules.

Gary McGuire of University College Dublin shows in a proof posted online on 1 January1 that the minimum number of clues — or starting digits — needed to complete a puzzle is 17; puzzles with 16 or fewer clues do not have a unique solution. Most newspaper puzzles have around 25 clues, with the difficulty of the puzzle decreasing as more clues are given.

“The approach is reasonable and it’s plausible. I’d say the attitude is one of cautious optimism,” says Jason Rosenhouse, a mathematician at James Madison University in Harrisonburg, Virginia, and the co-author of a newly released book on the maths of Sudoku.

Having spent two years testing the algorithm, McGuire and his team used about 700 million CPU hours at the Irish Centre for High-End Computing in Dublin, searching through possible grids with the hitting-set algorithm. “The only realistic way to do it was the brute force approach,” says Gordon Royle, a mathematician at the University of Western Australian in Perth who had been working on the problem of counting 17 clue puzzles using different algorithms.

Papier en format PDF

KMix Lockups, Freezes, and Performance

Si comme moi vous avez eu des problemes dernierement avec kmix, cet article devrait vous interesser. Ca semble avoir regler les miens.

awesomelinux.blogspot.com: KMix Lockups, Freezes, and Performance

Regardless, I eventually figured a solution to the problem: Quit kmix. You may need to actually kill the program. Next move/delete/rename the folder ‘kmix’ in the folder ‘~/.kde/share/apps/. Restart kmix, and it will recreate a default ‘~/.kde/share/apps/kmix/’ folder with default settings.

Usenix: Dartmouth expanding diff, grep Unix tools

itworld.com: senix: Dartmouth expanding diff, grep Unix tools

Via: slashdot.org: Researchers Expanding Diff, Grep Unix Tools

The new programs, called Context-Free Grep and Hierarchical Diff, will provide the ability to parse blocks of data rather than single lines. For each new type of data structure, a vendor would provide a pattern library identifying the basic structure of the data, which the software would then use to “extract the constructs of interest from the document,” Weaver said.