skip to main content
6 posts tagged with Math and computerscience. (View popular tags)
Displaying 1 through 6 of 6. Subscribe:
For twenty years, the fastest known algorithm to multiply two n-by-n matrices, due to Coppersmith and Winograd, took a leisurely O(n^2.376) steps. Last year, though, buried deep in his PhD thesis, Andy Stothers discussed an improvement to O(n^2.374) steps. And today, Virginia Vassilevska Williams of Berkeley and Stanford, released a breakthrough paper [pdf] that improves the matrix-multiplication time to a lightning-fast O(n^2.373) steps. [via] [more inside]
posted by albrecht
on Nov 29, 2011 -
Measure-theoretic probability: Why it should be learnt and how to get started.
The clickable chart of distribution relationships.
Just two of the interesting and informative probability resources I've learned about, along with countless other tidbits of information, from statistician John D. Cook
and his probability fact-of-the-day Twitter feed ProbFact
. John also has daily tip and fact Twitter feeds for Windows keyboard shortcuts
, regular expressions
, TeX and LaTeX
, algebra and number theory
, topology and geometry
, real and complex analysis
, and beginning tomorrow, computer science
posted by grouse
on Dec 5, 2010 -
If you could use a great big free handbook of discrete math and algorithms, Jörg Arndt's fxtbook
wants to be your friend. Plain text table of contents
to whet your appetite.
posted by Wolfdog
on Mar 5, 2008 -