Category Archives: Computing and Mathematics
Filip Bondy’s piece about using video to apply an equalizing scale to home runs, irrespective of peculiar ballpark topography, warrants a dubious achievement award for a lede that promises something the story doesn’t deliver:
Spoiler alert: If you wish to continue enjoying gargantuan home runs in the future with unspoiled pleasure, free of all polynomial equations, read no further. If you persist, however, then there is much math to consider.
Continue on, dear reader, but you will find nary an exponent—indeed, not even any arithmetic.
Clearing the bookmarks for things that I had intended to post more fully about:
- William J. Ripple and Robert L. Beschta report on trophic effects due to reintroduction of Gray Wolf (Canis lupus) into Yellowstone National Park. Some herbivore species are down, but aspens, cottonwoods, and willows are up. And, perhaps surprisingly, species that depend on woody plants like beavers are up, too.
- The key to Broadway success might be in assembling a creative team with a mix of old hands and newcomers, suggests research by Guimerà et al. and summarized by Matt Golosinski for Northwestern’s KelloggInsight. The optimal number of team members has remained constant at seven since about 1930.
- Vi Hart’s “Doodling in Math Class” videos (independent, pre-Khan Academy) are smart and delightful. Perhaps the centerpiece is her three-part demystification of the Fibonacci sequence.
I am as far as possible from the only two other leaves in the universe!
- Related: Alexander Mitsos and Corey Noone report that the optimal arrangement of mirrors in a solar energy collector follows the pattern of a Fermat spiral.
Andrew Hacker and his fact checker commit a howler in an op-ed piece in which he argues that it’s not necessary to teach algebra to high schoolers:
Mathematics, both pure and applied, is integral to our civilization, whether the realm is aesthetic or electronic. But for most adults, it is more feared or revered than understood. It’s clear that requiring algebra for everyone has not increased our appreciation of a calling someone once called “the poetry of the universe.” (How many college graduates remember what Fermat’s dilemma was all about?)
Pierre de Fermat had a primality test, a little theorem, a principle, and a last theorem (eventually, voluminously proved), but whether he had any dilemmas is a question best asked of his spiritual advisor.
Ben Zimmer antedates the Disney team’s most famous nonsense word, precious to user interface designers and testers worldwide, made canonical by Henry Spencer’s decalogue. With the primary accent on the “flaw,” the word appears in a 1931 humor column for a Syracuse University student newspaper under the byline of Helen Herman.
Eliot Van Buskirk sketches the analysis that went into decoding the opening guitar chord of The Beatles’ “A Hard Day’s Night.” He links to an audio clip as well as the detailed paper by Jason I. Brown of Dalhousie University, “Mathematics, Physics, and A Hard Day’s Night.” Seems that the boys had a little help from George Martin on piano.
After much virtual knuckle-scraping, I have managed to mount the folders from a networked hard drive running Samba from my Windows XP laptop.
The FedEx guy left a box at my door yesterday. A Saturday delivery? Yes, indeedy: the XO laptop that I received in exchange for my donation to the One Laptop Per Child project.
With the help of the getting started guide, I was connected to my wireless network in two shakes, and I was browsing in half a shake more. The web browser is pretty basic, as far as I can tell so far. Bookmarking doesn’t quite work the way we’ve come to expect after 15 years. A positive side effect is that it effectively comes with its own Flashblock. Oops, looks like the New York Times web site just crashed the browser.
The chiclet-y keyboard is is easier than any phone I’ve ever used. My lack of touch-typing skills will serve me well. There’s a little heat dissipated from the back of the screen.
Lots more to play with here, including figuring out what some of the keys do (like the mysterious Hand keys between the Control and Alt analogues). Maybe the games on the XO will entice Leta away from playing FreeCell on my Windows machine.
Brian Hayes’ XO laptop has arrived.
If the styling has a whiff of Fisher-Price about it, there’s also some thoughtful ingenuity at work here, and designers of machines for grownups might learn something from it.
* * *
The wifi transceiver is amazing. I never knew I had so many well-connected neighbors—people named linksys and netgear, for example. No other computer I’ve had in the house has ever detected any of these networks.
* * *
…the software is just not finished yet. Some basic capabilities (printing, a sleep mode) are not yet implemented, and there are various buttons that don’t yet have functions. The web browser is primitive (no tabs, very limited facilities for bookmarks). There’s an RSS reader that doesn’t seem to work.
Wu-Chun Feng and Kirk W. Cameron of Virginia Tech have initiated a new system of league tables for supercomputers based on energy efficiency, The Green500 List. They introduce the rankings in an article in the December, 2007 issue of Computer. The article abstract:
The performance-at-any-cost design mentality ignores supercomputers’ excessive power consumption and need for heat dissipation and will ultimately limit their performance. Without fundamental change in the design of supercomputing systems, the performance advances common over the past two decades won’t continue.
As the methodology is still new, and requires some apples-to-oranges comparisons, it’s not surprising that the listings are dominated by one vendor’s architecture. IBM’s Blue Gene takes the top 26 spots in the table, with energy consumption of 204 to 357 megaFLOPS per watt. Slot #500 comes in 2 orders of magnitude lower, at 3.65 megaFLOPS per watt.
bit-player laments the confusing system of names used to identify complexity classes.
The letter P generally stands for “polynomial” (except where it’s “probabilistic”). N usually denotes “nondeterministic” (but NC is “Nick’s Class”). Likewise the prefix D is for “deterministic” (except that it’s usually omitted, and sometimes it means “difference” or “dynamical” instead). B stands for “bounded-error” (except that BH is “Boolean hierarchy” and “BPd(P)” is “Polynomial Size d-Times-Only Branching Program”). Q is for “quantum” (except “QH” is the “query hierarchy” and “QP” is “quasi-polynomial time”).
The sad truth is, the naming conventions for furniture at Ikea make for a more consistent language than those of complexity theory.
Hmm. Maybe the math and CS guys should talk to the bioinformaticians that gave us Pokemon as the name of an oncogene, until (under threat of legal action) it was renamed Zbtb7.
David Pogue reviews a beta version of the XO, the controversial “$100 laptop” device from One Laptop Per Child. As has been reported elsewhere, to help drive down unit costs, a donate-one-get-one program will be in place for a limited time. I’m thinking a solid-state Linux box with web browser would be a cute thing to have around the house. And the tax deduction wouldn’t hurt.
Disgraced former CEO Sanjay Kumar reported to a minimum-security federal prison to begin serving his 12-year sentence.
Stephen Richards, former sales head of CA, has arranged to pay $29 million in restitution.
Wang is wrong: a blistering report by Computer Associates’ board of directors implicates former head Charles Wang as the leader of a pervasive culture of fraud.
Mr. Wang created a “culture of fear” at Computer Associates — now called CA — and deliberately put inexperienced executives in senior positions so that he would have more control, according to the report. He discouraged executives from meeting with each other and arbitrarily fired managers or employees who disagreed with him.
“Fraud pervaded the entire CA organization at every level, and was embedded in CA’s culture, as instilled by Mr. Wang, almost from the company’s inception,” the report said.
How convenient for Wang, who stepped down as chairman in 2002, that the statute of limitations is only five years.