Branching Time Active Inference: empirical study and complexity class analysis