I think you could physically implement demos (especially very very small ones) in such a way as to demonstrate just how compact their implementation is. E.g. use ancient computer hardware, load from 5.25" floppy when you press a button to start it, etc.