Chic. J. Theor. Comput. sci