Explore >> Select a destination
|
You are here 
|
scottaaronson.blog | ||
| | | | |
windowsontheory.org
|
|
| | | | | (Also available as a pdf file. Apologies for the many footnotes, feel free to skip them.) Computational problems come in all different types and from all kinds of applications, arising from engineering as well the mathematical, natural, and social sciences, and involving abstractions such as graphs, strings, numbers, and more. The universe of potential algorithms... | |
| | | | |
quantumfrontiers.com
|
|
| | | | | Summer is a great time for academics. Imagine: three full months off! Hit the beach. Tune that golf pitch. Hike the sierras. Go on a cruise. Watch soccer with the brazilenos (there's been better years for that one). Catch the sunset by the Sydney opera house. Take a nap. Think that's outrageous? We have it... | |
| | | | |
www.schneier.com
|
|
| | | | | A group of Chinese researchers have just published a paper claiming that they can-although they have not yet done so-break 2048-bit RSA. This is something to take seriously. It might not be correct, but it's not obviously wrong. We have long known from Shor's algorithm that factoring with a quantum computer is easy. But it takes a big quantum computer, on the orders of millions of qbits, to factor anything resembling the key sizes we use today. What the researchers have done is combine classical lattice ... | |
| | | | |
rjlipton.com
|
|
| | | How to count the number of cycles modulo $latex 2 &fg=000000$ in parallel Gian-Carlo Rota was one the world experts on combinatorics, and helped move the field from a corner of mathematics to become one of its central areas. Rota is famous for many other things, but his book Indiscrete Thoughts is a classic---it is... | ||
