Complexity of Probabilistic Reasoning for Neurosymbolic Classification Techniques