Recent Comments
non-theory
theory
Archives
- May 2013
- April 2013
- March 2013
- November 2012
- August 2012
- July 2012
- June 2012
- May 2012
- February 2012
- January 2012
- December 2011
- November 2011
- September 2011
- June 2011
- May 2011
- April 2011
- March 2011
- February 2011
- January 2011
- December 2010
- November 2010
- October 2010
- September 2010
- August 2010
- July 2010
- June 2010
- May 2010
- April 2010
- March 2010
- February 2010
- January 2010
- December 2009
- November 2009
- October 2009
- September 2009
- July 2009
- June 2009
- May 2009
- April 2009
- March 2009
- February 2009
- January 2009
- December 2008
- November 2008
- October 2008
- September 2008
- August 2008
- July 2008
- June 2008
- May 2008
- April 2008
- March 2008
- February 2008
- January 2008
- December 2007
- November 2007
- October 2007
- September 2007
- August 2007
- July 2007
- June 2007
- May 2007
- April 2007
- March 2007
- February 2007
- January 2007
- December 2006
- November 2006
- October 2006
- September 2006
- August 2006
- July 2006
- June 2006
- May 2006
- April 2006
- March 2006
a
Tags
Additive Combinatorics
Apple
Avi Wigderson
CCA security
circuit lower bounds
Conceptual contributions
cryptography
CS254 2010
eigenvalues
Expanders
Fields Medal
FOCS 2006
FOCS 2010
Hard-Core Sets
ICM 2006
Integrality gap
Leonid Levin
linear programming
Luby-Rackoff
maximum flow
Metric embeddings
Oded Goldreich
Proposition 8
pseudorandom function
Pseudorandomness
pseudorandom permutation
public-key encryption
quadratic residue
Random Oracle Model
Regularity Lemma
RSA
SAT
signature schemes
sparsest cut
Spectral partitioning
STOC and FOCS
Szemeredi Theorem
Tamar Ziegler
Terence Tao
things that are excellent
Tim Gowers
Turing Centennial
unique games
World Cup
Zero Knowledge
8 comments
Comments feed for this article
June 14, 2006 at 7:25 pm
Suresh
On the other hand, how can you resist a “Trippin’” report by Dick Karp that goes, “Keep the party crackin while I’m steady rappin’”
Not to mention imagining Lance Fortnow saying, “Real niggas recognize the realnes”.
June 14, 2006 at 9:29 pm
Anonymous
the latter.
June 14, 2006 at 10:42 pm
Anonymous
“Funny” and “racist” are not necessarily mutually exclusive.
June 14, 2006 at 11:13 pm
Anonymous
Why would this possibly be considered racist? It’s making fun of rap (and the “gangsta’ culture), not blacks.
Was “valley girl”-speak insulting to whites?
June 14, 2006 at 11:27 pm
Luca
An online “valley girl” translator would be, like, you know, totally cool and stuff.
June 15, 2006 at 2:48 am
Anonymous
Its particularly good on Lance’s site, since the filter seems to consistently replace the word “Computer” with something ridiculous.
June 24, 2006 at 3:25 pm
Anonymous
Yeah, it’s not mutually exclusive. I think that what makes this so striking is the comlete absence of Africans from the Computational Complexity Scene.
June 28, 2006 at 8:32 pm
Anonymous
Most African researchers focus on fields that can be more directly applicable in their countries, so this means you’ll meet more Africans in engineering fields. In science you’ll find them more in Math, Physics and Biology. However, there are Africans working in TCS.
And there are Africans interested in complexity, one of which left a comment about one of Lance’s posts:
http://weblog.fortnow.com/2004/12/other-nigerian-scam.html#comments