The State of the Art Is Moving; Are You?

By Peter Coffee  |  Posted 2002-07-29 Print this article Print

It's easier to be smart tomorrow if you remember how you did it yesterday.

How long does it take to find the factors of a really big integer? Before you ask, "Who cares?" let me translate that into IT terms: "How secure is your encryption, and for how long will it stay that way?"

At the beginning of this month, the integer produced by multiplying 3,079,640,632,433 by 33,450,397,200,631 (primes with binary lengths of 42 and 45 bits, respectively) would have taken me more than 12 minutes to factor back to its two components. Today, I can do it in 49 seconds. All I did was upgrade from the 4.1 to the 4.2 release of Mathematica, the Wolfram Research ( product that almost defines what computers are good for.

Its not just a matter of having an immensely powerful calculator and a graphical rendering tool kit. What really binds me to Mathematica are my "notebooks," which tell me how I did something before and let me quickly update my past answers to often-asked questions.

Every year, for example, the same groups call to ask when I can do an astronomy night for them. To answer, I open my Mathematica notebook that begins with my location, adds a range of dates and shows an animated view of how the sky will appear on those nights. I pick the date with the best chance of something worth seeing, grab the corresponding animation frame and make copies that Ill be able to pass out that night as visual aids. There are lots of things you can do with just a spreadsheet, but I dont think Excel can manage this.

Im making two points here. First, the state of the art is still rising, more quickly than people might think. The speedup that I describe above would take six years at the Moores Law rate of doubling every 18 months. A better algorithm does it today. When someone asks, "How long will it take?" the answer has to begin with "When will you start?"

Second, whether were talking about an individual or an organization, its easier to be smart tomorrow if you remember how you did it yesterday. If youre answering questions today that you will have to answer again, are you doing everything you can to capture those answers in a form that gives you a running start the next time?

Tell me how youre making points at

Peter Coffee is Director of Platform Research at, where he serves as a liaison with the developer community to define the opportunity and clarify developers' technical requirements on the company's evolving Apex Platform. Peter previously spent 18 years with eWEEK (formerly PC Week), the national news magazine of enterprise technology practice, where he reviewed software development tools and methods and wrote regular columns on emerging technologies and professional community issues.Before he began writing full-time in 1989, Peter spent eleven years in technical and management positions at Exxon and The Aerospace Corporation, including management of the latter company's first desktop computing planning team and applied research in applications of artificial intelligence techniques. He holds an engineering degree from MIT and an MBA from Pepperdine University, he has held teaching appointments in computer science, business analytics and information systems management at Pepperdine, UCLA, and Chapman College.

Submit a Comment

Loading Comments...
Manage your Newsletters: Login   Register My Newsletters

Rocket Fuel