Click here to receive your FREE subscription to Campus Technology
News
Eureka: CMU Prof Solves Classic Computing Conundrum
5/29/2007
Computer scientists from Carnegie Mellon University and the Russian Academy of Science will share an award from the Association for Computing Machinery for work on a key unresolved question in theoretical computer science.Steven Rudich, a professor of computer science at Carnegie Mellon, and Alexander A. Razborov, a mathematician at the Steklov Mathematical Institute in Moscow, will receive the $5,000 prize for their work on the "P vs. NP problem." ACM described the problem as "a classic question concerning computational complexity" that underlies security of ATM cards, computer passwords, and electronic commerce.
"It is literally a million-dollar question," according to ACM, one of seven "Millennium Problems" that the Clay Mathematics Institute has offered $1 million for solving.
"Of all of the prizes I could win, I would choose this one," Rudich said. "Gödel has been my luminary hero since I was 12."
Read More:
- Carnegie Mellon University
- Steklov Mathematical Institute
- Wikipedia Entry: "Complexity Classes: P and NP"
Paul McCloskey is a contributing editor for the Campus Technology group of publications.
Cite this Site
copy text (above) for proper citation
Recommended Reading
- Sentrigo Offers Help for Database Patching Woes
Sentrigo Inc. released its new Hedgehog vPatch database security software product Tuesday. The product addresses patching inconsistencies that seem to affect busy Oracle database administrators (DBAs), who don't always have time to test and patch. However, users of Microsoft SQL Server database in the enterprise can take a lesson here too.
- Starfish Launches Higher Ed Retention Solution
Software provider Starfish Retention Solutions has announced the upcoming launch of its first product, Starfish Office Hours. The company said this will be the first in a series of products intended to help higher education institutions improve retention and graduation rates by aiding in the delivery of programs designed to help at-risk student populations.
- Unisys Offers Free Unified Communications Trial
Unisys announced Monday that it is offering companies a free 30-day unified communications trial using Microsoft solutions. The offer is currently available through Microsoft's sales personnel.
- New Mexico Launches Statewide eLearning Initiative
As part of its Innovative Digital Education and Learning initiative (IDEAL-NM), New Mexico is launching a statewide program to standardize on a single electronic learning platform--Blackboard--spanning K-12, higher education, adult education, and government. The initiative will also support a new statewide virtual high school.
- North Carolina Adopts Blackboard for Higher Ed
The University of North Carolina and the North Carolina Community College System have signed on with Blackboard to deploy that company's electronic learning platform across 68 individual campuses.
- Semantic Search: Could the Web Think?
Semantics is a sub-field of linguistics that focuses on meaning making in language. Therefore, the Semantic Web we're still reaching for will be based on a set of definitions, languages, and standards that can base a search on the detection of meaning and not just on a simple character string. The Semantic Web will at least be smarter than the current Web.
