The membership problem asks whether a finite algebra belongs to the variety generated by another finite algebra. In some sense the β-function is the measure of the complexity of the membership problem. We investigate the β-function for finite flat hypergraph algebras and prove that in general it is not bounded by any polynomial.