I suppose the theoretical limit is 1 bit -- if you define the program in terms of a virtual machine that takes 1 instruction -- "play a game of chess".