Title of article :
A Foundational Delineation of Poly-time
Author/Authors :
Leivant D.We show that a function over {0، نويسنده , , 1}* is poly-time iff it is computed by an equational program which can be proved to be everywhere converging in constructive second-order logic with set-existence (comprehension) restricted to positive quantifier، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1994
Pages :
30
From page :
391
To page :
420
Journal title :
Information and Computation
Serial Year :
1994
Journal title :
Information and Computation
Record number :
261393
Link To Document :
بازگشت