Join 3,572 readers in helping fund MetaFilter (Hide)

10 posts tagged with CS and computerscience. (View popular tags)
Displaying 1 through 10 of 10. Subscribe:

The Visual Microphone: Passive Recovery of Sound from Video

Researchers at the MIT Computer Science and Artificial Intelligence Laboratory, Microsoft Research, and Adobe Research have presented a technique for reconstructing an audio signal by analyzing minute vibrations of objects depicted in video. For example, the method can be used to extract intelligible speech from video of a bag of potato chips filmed from 15 feet away through soundproof glass. [more inside]
posted by jedicus on Aug 4, 2014 - 78 comments

CS in VN

Kids In Vietnam Are Crazy Good At Programming - '11th graders in Vietnam are so good at programming that they could easily pass an interview at Google' (via)
posted by kliuless on Mar 27, 2013 - 63 comments

Magic the Gathering is Turing complete

The collectible card game Magic: The Gathering is Turing complete. [more inside]
posted by jedicus on Sep 11, 2012 - 58 comments

Classic Nintendo Games are (NP-)Hard

Some (slightly generalized) classic Nintendo games are NP-Hard. [pdf] [more inside]
posted by albrecht on Mar 13, 2012 - 59 comments

Am I wasting my time organizing e-mail?

Am I wasting my time organizing e-mail? A study of e-mail refinding. (single link academic paper in .pdf.)
posted by escabeche on Jan 16, 2012 - 49 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

Stanford online courses

Stanford has announced new online courses for January 2012. Like the three courses currently running (1,2,3), these courses are free, open to the general public, and have no required textbook (previously). [more inside]
posted by -jf- on Nov 22, 2011 - 28 comments

CS221

Stanford's 'Introduction to Artificial Intelligence' course will be offered free to anyone online this fall. The course will be taught by Sebastian Thrun (Stanford) and Peter Norvig (Google, Director of Research), who expect to deal with the historically large course size using tools like Google Moderator. [more inside]
posted by jeffburdges on Aug 6, 2011 - 38 comments

Regular Expressions Can Be Simple and Fast

Russel Cox, one of the people behind Google's new programming language Go, has written a three part series on regular expressions. It's a nice mix of computer science theory, programming, and history: Regular Expression Matching Can Be Simple And Fast, Regular Expression Matching: the Virtual Machine Approach, and Regular Expression Matching in the Wild.
posted by chunking express on Mar 17, 2010 - 57 comments

Page: 1