Straight-line program length as a parameter for complexity measures

Nancy A. Lynch
1978 Proceedings of the tenth annual ACM symposium on Theory of computing - STOC '78  
doi:10.1145/800133.804343 dblp:conf/stoc/Lynch78 fatcat:labqfkwkf5dnpijsnky3zysfky