In this note we give a new separation between sensitivity and block sensitivity of Boolean functions: bs(f)=(2/3)s(f)2−(1/3)s(f)bs(f)=(2/3)s(f)2−(1/3)s(f).
生成讲解博客的中文版本
生成AI智能校验的中文版本