A statement that negates itself in some way. These are an annoying problem logically, and indicate that something is wrong with our logic system. Some of them are obvious, some of them are subtle. It also turns out that the
core of the proofs of both
Godel's Theorem and the
Halting Problem is self negating statements.
Here's a list of all the self negating statements that I know of.