Praying is (not) Hard