### Recent Comments

- twin primes on Congratulations!
- Albert on The expansion of the Payley graph
- The expansion of the Payley graph | in theory on CS359G Lecture 6: The Spectrum of the Cycle and of the Hypercube
- The expansion of the Payley graph | in theory on CS359G Lecture 5: Characters of Abelian Groups
- The expansion of the Payley graph | in theory on The Alon-Boppana Theorem

### non-theory

### theory

### Archives

- September 2014
- August 2014
- July 2014
- June 2014
- May 2014
- April 2014
- February 2014
- January 2014
- December 2013
- October 2013
- August 2013
- 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

Additive Combinatorics
Apple
average-case complexity
Avi Wigderson
Ben Green
CCA security
Cheeger inequality
Circuit complexity
circuit lower bounds
Conceptual contributions
cryptography
CS254 2010
Dan Spielman
Decision Diffie-Hellman
eigenvalues
eigenvectors
Expanders
Fields Medal
FOCS 2006
FOCS 2010
Goldreich-Levin
Graph Isomorphism
hard-core predicate
Hard-Core Sets
ICM 2006
Integrality gap
Laplacian
LaTeX
LaTeX in WordPress
Leonid Levin
linear programming
Luby-Rackoff
MAC
Max Cut
maximum flow
Metric embeddings
Moses Charikar
Motwani lecture
National Review
Natural Proofs
Notices of the AMS
Oded Goldreich
one-way function
PCP
polynomial hierarchy
Proposition 8
pseudorandom function
Pseudorandomness
pseudorandom permutation
public-key encryption
quadratic residue
Random Oracle Model
random walks
Regularity Lemma
RSA
Russell Impagliazzo
Ryan Williams
safety
SAT
signature schemes
Silvio Micali
sparsest cut
spectral graph theory
Spectral partitioning
Stephen Colbert
STOC and FOCS
Szemeredi Theorem
Tamar Ziegler
Terence Tao
things that are excellent
Tim Gowers
Turing Centennial
unique games
World Cup
Zero Knowledge

### Top Posts

- The Riemann hypothesis for graphs
- LaTeX to WordPress
- The expansion of the Payley graph
- The Expander Mixing Lemma in Irregular Graphs
- Lecture Notes
- CS261 Lecture 13: Edge Connectivity
- The Alon-Boppana Theorem
- CS261 Lecture14: Algorithms in Bipartite Graphs
- ITCS 2015
- CS 276 Lecture 6: Pseudorandom Functions and Permutations

## 6 comments

Comments feed for this article

January 13, 2008 at 3:56 pm

ScottI’m curious what it does to the small intestine.

January 14, 2008 at 9:06 am

MCHI’m curious what it does to the small intestine.It will first transform it into a large intestine and then explodes it.

January 15, 2008 at 12:46 am

AnonymousObviously it never gets to the small intestine, having *exploded* the large intestine first.

January 15, 2008 at 2:21 am

confusedObviously it never gets to the small intestine, having *exploded* the large intestine first.Either you got the anatomy all wrong, or I’m not familiar with the proper way of eating this delicacy.

January 16, 2008 at 2:28 pm

AnonymousI’m not familiar with the proper way of eating this delicacyYou can eat it either ways, but like a one-way function, it’s easy in one direction and “infeasible” in the other.

January 17, 2008 at 11:36 am

AnonymousEither you got the anatomy all wrong, or I’m not familiar with the proper way of eating this delicacy.Wow! I had no idea. If one thinks about the physics involved, how does it make sense to have the small intestine come first?