13 research outputs found
P is not equal to NP
SAT is not in P, is true and provable in a simply consistent extension B' of
a first order theory B of computing, with a single finite axiom characterizing
a universal Turing machine. Therefore, P is not equal to NP, is true and
provable in a simply consistent extension B" of B.Comment: In the 2nd printing the proof, in the 1st printing, of theorem 1 is
divided into three parts a new lemma 4, a new corollary 8, and the remaining
part of the original proof. The 2nd printing contains some simplifications,
more explanations, but no error has been correcte
Logic Programming
Orlando, Florida: Academic Press,Inc., 1982. includes bibliography and index p. [341]-361. Based on the proceedings of the first international workshop on logic programming held in Debrecen, Hungry. ( A.P.I.C. Studies in Data Processing No.16). The 23 papers cover issues like application of logic programming, implementation, control, and understanding natural language
Abstract AN INTERPRETER FOR THE PROGRAMMING LANGUAGE PREDICATE LOGIC
We describe an Interpreter for the programming language predicate logic. Some topics are; syntax and proof procedure, procedure evocation, function transformation, goal variation and interactive computational control