Bennett on Spectra and EPRR

Cas Barla casbarla at
Fri Feb 7 12:09:57 EST 2020

S. Cook mentions in his 1983 Turing award lecture that -  to his best knowledge -  the first appearance of the notion of a NP class is to be found in Bennett’s 1962 thesis, under the name:

"Extended positive rudimentary relations".

I am wondering if the former concept has been followed any further ?


Ps : would anyone kindly point out a repository for downloading Bennett’s thesis ?

Provenance : Courrier<> pour Windows 10

-------------- next part --------------
An HTML attachment was scrubbed...
URL: </pipermail/fom/attachments/20200207/5695247f/attachment-0001.html>

More information about the FOM mailing list