L16: Unrecognizable languages, and reductions

Published: Nov. 12, 2011, 8 a.m.

Proof that there are languages which are not even recognizable. Introduction to reductions.