Single- and multi-conclusion calculi for intuitionistic propositional logic are discussed or presented, complexity of decision procedures based on these calculi is explored.