Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From Computational Complexity
CCC 2010
( Reminder:Deadline for submitting to special issue of Theory of Computing in honor of Rajeev Motwani is July 30. See here. ) CCC 2010! Ran Raz gave an...
From Computational Complexity
Alternative Careers for Logicians
(Will post on Complexity next week. I am waiting until the invited talks have their slides online so that I can point to them.) Lets say you just got a PhDacademic...
From Computational Complexity
Another post on Martin Gardner
(I will post about CCC 2010 later in the week.) Several people have posted on the death of Martin Gardner: Complexity Blog (Lance) Shtetl Optimized (Scott)...
From Computational Complexity
Whats your Game Mr. Bond- The sequel!
(I will post about CCC 2010 later in the week.) The word Game is used in many different contexts within math and computer science. I list out all that a group...
From Computational Complexity
24: Really Bad Game Theory, technology, and science
The TV show 24 aired its last episode on May 24. The show used computers and technology ALOT, more than on most shows. Was it realistic? What it interesting? ...
From Computational Complexity
Teaching for the first time: SUBRUK's story
(Guest Post by Subrahmanyam Kalyanasundaram) My First-time Teaching Experience. Background: This spring semester, here at Georgia Tech, I got the opportunity...
From Computational Complexity
What should be in an automata course: Two views based on recent experience
(Joint Post with Subrahmanyam Kalyanasundaram) In this post, I speculated on what I might put into my automata theory course. That prompted Subrahmanyam Kalyanasundaram...
From Computational Complexity
When to go Low Tech
Recently someone asked me to subreferee a paper for a conference. She emailed me a pdf file but when I printed it out it was unreadable- the spacing was all off...
From Computational Complexity
Knowledge is Power!
In my last post I gave and asked for examples of people who didn't know things that they really ought to know. A commenter named Josh said posted the following:...
From Computational Complexity
What did he know and when did he know it?
Sometimes you learn a theorem in your academic career far later than you should have. Here are some examples. I didn't know the classic upper bounds on the higher...
From Computational Complexity
COLT and CCC no longer take papers in ...
The list of COLT papers are posted here. Carl Smith claimed that COLT was made possible because of THREE strands of learning theory coming together to form a...
From Computational Complexity
Ralph Kramden: Your wait is over! 3D-TV is here!
(This was written before I saw Lance's post on gadgets. This post could be called an unintentional co-post. Is that a word? Now it is!) In The Honeymooners...
From Computational Complexity
Guest Post on Robin Milner who passed away recently
Robin Milner died on March 20, 2010. For obits see here and here. A review of his most recent book will be in a future SIGACT NEWS book review column; however,here...
From Computational Complexity
STOC/CCC/EC/THEORYDAY/GRANTS
Announcements: STOC Early Registration closes on April 30. STOC itself is June 6,7,8. CCC Early Registration closes May 3. CCC itself is June 9,10,11. EC Early...
From Computational Complexity
A possible NP-Intermediary Problem
(REMINDERS: STOC Early Registration closes on April 30. CCC Early Registration closes May 3. EC Early Registration closes on May 6. ) Here is a problem whose...
From Computational Complexity
Google VS Experts VS readers VS Bing
If you want to find something out you can ask Google, ask an expert, or (if you have a blog) ask your readers. Google is the most common; however, there are times...
From Computational Complexity
Is there a pangramic palindrome?
Pangrams are sentences that contain every letter of the alphabet. The classic is The quick brown fox jumped over a lazy dog. There are more here. Palindromes...
From Computational Complexity
Is Guessing a good idea?
The following is from an Ask Marilyn Column. I paraphrase this since its from memory. READER'S LETTER: I have heard of exams where you are penalized for guessing...
From Computational Complexity
Tom L DVD and Birthday and You Tube and...
April 9 was Tom Lehrer's 82nd birthday! To celebrate I give you breaking news that a Tom L DVD was released April 13, 2010. It seems to have some videos of him...
From Computational Complexity