10 posts tagged with math and computerscience.
Displaying 1 through 10 of 10. Subscribe:

Time with class! Let's Count!

I want to demonstrate how amazing combinatorial explosion is! Please don't stop me.  An animation about numbers that get large. It has a happy ending and possibly even a moral. [more inside]
posted by Wolfdog on Jun 12, 2015 - 21 comments

It's just a jump to the ... well, in any legal direction really

The Peg Solitaire Army is a problem spun off from a classic recreation, and yet another example of the golden ratio turning up where you least expect it. If you want to look at the game more deeply, George Bell's solitaire pages are the ne plus ultra: There's more about the solitaire army (and variants), ... [more inside]
posted by Wolfdog on Aug 15, 2014 - 6 comments

I Can Tell By The Pixels

Visualizing Algorithms shows you how computer algorithms can be represented visually, leading to better understanding of how the algorithms work:

"Have you ever implemented an algorithm based on formal description? It can be hard! Being able to see what your code is doing can boost productivity. Visualization does not supplant the need for tests, but tests are useful primarily for detecting failure and not explaining it. Visualization can also discover unexpected behavior in your implementation, even when the output looks correct."
posted by quiet earth on Jun 26, 2014 - 29 comments

Let’s not complicate things unnecessarily.

5 Math experts split the check. From Math with Bad Drawings.
posted by zabuni on Aug 25, 2013 - 25 comments

Breaking the Coppersmith-Winograd barrier

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

Eleven Equations True Computer Science Geeks Should (at Least Pretend to) Know

Eleven Equations True Computer Science Geeks Should (at Least Pretend to) Know [more inside]
posted by Deathalicious on Nov 29, 2011 - 141 comments

Never tell me the odds.

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

The On-Line Encyclopedia of Integer Sequences

Ever wondered what comes next, and why? The On-Line Encyclopedia of Integer Sequences has the answers. (Previously.)
posted by parudox on Mar 10, 2009 - 33 comments

Big book of algorithms

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

Who can name the bigger number?

Who can name the bigger number? I guarantee you will lose to the Busy Beavers. (No, infinity is not allowed, the bigger infinity is a different game.) The author also debunks in very simple terms the recent story that quantum computers perform calculations without being turned on. My first post and disclaimer: I know the author from our mutual field of quantum information.
posted by gregv on Mar 16, 2006 - 113 comments

Page: 1