Je zkoum�na slo�itost rozhodovac�ch �loh intuicionistick� v�rokov� logiky a jej�ch roz���en�, t�� za omezen� na po�et mo�n�ch atom� nebo na mno�inu p��pustn�ch logick�ch spojek.