Some upper and lower bounds on decision procedures in logic | lit.salon