A 64k intro is a demo where the size of the executable file is limited to 65536 bytes. At demo parties there is a category for this kind of demos, where the one that gives the best impression wins.
64k intros generally apply many techniques to be able to fit in the given size, usually including procedural generation, sound synthesis and executable compression.
The size of 64 kilobytes is a traditional limit which was inherited from the maximum size of a COM file.
Read more about 64k Intro: Notable 64k Intros For PC, History