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 -
50 comments
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's
blog 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 and
statistics.
posted by grouse
on Dec 5, 2010 -
17 comments
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 -
11 comments
Page:
1
