They need to produce an .exe below 64kb in size that can run on clean versions of Windows and display the demo. That 64kb includes everything (textures, models, music, code etc). I think most modern demos use DirectX.

http://www.assembly.org/summer11/compos/realtime/desktop-pla...