A Strong Meaning Hypothesis from a Computational Perspective Jakub Szymanik Abstract: In this paper we study the computational complexity of reciprocal sentences with quantified antecedents. We observe a computational dichotomy between different interpretations of reciprocity and its connection with Strong Meaning Hypothesis.