This is a preview. Log in through your library . Abstract Deductive inference is usually regarded as being "tautological" or "analytical": the information conveyed by the conclusion is contained in ...

This is a preview. Log in through your library . Abstract We prove that the problem of determining the minimum propositional proof length is NP- hard to approximate within a factor of 2 log 1 - o(1) n ...