13 research outputs found

    P is not equal to NP

    Full text link
    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

    Hypnum cupressiforme

    No full text
    Bryophyte

    Logic Programming

    No full text
    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

    No full text
    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

    Dicranum scoparium

    No full text
    Bryophyte

    Encalypta streptocarpa

    No full text
    Bryophyte

    Encalypta ciliata

    No full text
    Bryophyte

    Using Prolog to present abstract machines

    No full text
    corecore