Kazuyuki Tanaka's Work on AND-OR Trees and Subsequent Developments

Abstract

In the joint paper with C.-G. Liu (2007), Kazuyuki Tanaka studies the distributional complexity of AND-OR trees. We give a short survey on his works on this line and subsequent developments.