One of the requirements for a software engineering job at Autodesk. Good knowledge of common algorithms and data structures; understanding of computational...
Leonid Khachiyan passed away Friday at the age of 52. Khachiyan was best known for his 1979 ellipsoid algorithm giving the first polynomial-time algorithm to...
Some interesting game theory and philosophy from the last couple of NUMB3RS episodes. Usual spoiler warnings. In the April 22nd episode Dirty Bomb there were...
While other fields have standardized postdoc programs, computer science still searches for the right approach for postdocs. While we have had postdoc positions...
Science has a special issue on Distributed High Performance Computing including an article Service-Oriented Science by Chicago's own Ian Foster. The must read...
A few years ago, one ranking listed Harvard as the number one engineering school. The schools were ranked by average starting salary of their graduates and...
April Edition If Cook made the P versus NP question interesting to logicians, Karp made the question important to everyone else. Richard Karp, Reducibility...
Deep into the bowels of the Physical Sciences Library I went to retrieve the Proceedings of a Symposium on the Complexity of Computer Computation to track down...
One of our gradate students wanted to define a property P of classes C to hold if we don't know that C has complete sets. Doing so would make the concept time...
The US House Committee on Science held a hearing yesterday on The Future of Computer Science Research in the U.S. You can watch the webcast or read the...
In my last post you can find some links and comments about the tenure system. Let me add a few concerns that don't often get mentioned. Tenure keeps academic...
Guest Post by Boaz Barak The National Science Foundation (NSF) has a program called "Theory of Computing" which is the only program devoted to funding research...
George Dantzig passed away last Friday. In the 1940s Dantzig invented linear programming and developed the simplex method for solving LP. Simplex works well in...
I was 13 when I went to see the first Star Wars movie on opening weekend in 1977 in New York City when it was just called "Star Wars" without a subtitle or...
Most US universities have ended their academic year and moved into the summer season. I like summer not so much for the weather (it gets hot and muggy in...
My liveblogging experiment didn't quite work as planned. I seemed to have lost half of what I wrote and then my battery died. So here is some basic info from...
A Chicago undergrad Amanda Redlich gave a presentation and used the shorthand ity (Complex-ity). Clever. Of course this should never be confused with ity. ...
Ravi Kumar and D. Sivakumar, the local organizers of the upcoming Conference on Computational Complexity in San Jose, ask that I post the following. I hope to...
My cell phone received a breaking new alert yesterday: The FDA is investigating a link between the impotence drug Viagra and blindness . The story also made...
The quality of conference presentations have, on average, much improved over the past decade or two. Why? Certainly technological improvements like PowerPoint...
Language has never been my strong suit. I didn't speak full sentences until I was five. I had a 220 point spread between my verbal and math SAT scores. I...
Two great open questions from the early 70's: Is PNP? Who was Deep Throat? Now that we know the answer to the latter, can a resolution of P versus NP be far ...
Toda's famous theorem states that the polynomial-time hierarchy reduces to counting problems (in complexity terms PH P #P ). His proof uses two lemmas: PHBPP P...
An old math joke: Three friends from college went on to become a doctor, lawyer and a mathematicians. They met back at reunion and the discussion went to ...
Should you have jokes in talks? Too much humor can detract from your real work but a little laughter can lighten up an otherwise dry presentation. You must use...
Jeff Erickson makes an important point in his post on the SoCG (Computational Geometry) business meeting. Links and emphasis are his. Finally, and most...
The University of Chicago has four graduation convocations in the spring quarter spread throughout today and tomorrow. The first session (mostly law students)...
Howdy from the 20 th IEEE Conference on Computational Complexity in San Jose, California. Last night we had a short business meeting with beer and wine but...
Yesterday Manuel Blum gave the invited talk on Understanding "Understanding:" Steps towards a Mathematical Scientific Theory of Consciousness . He started with...
Having problems with message search?
Fill out this form to ensure your group is one of the first to be migrated to the new message search system.
