🚀 go-pugleaf

Consult the paper

"Computational Complexity of Probabilistic Turing Machines" by John GILL,
SIAM J of Computing, vol 6, no 4, 1977.

THere are also numerous papers on the subject (or related to it) in the
cryptographic litterature on Zero-Knowledge Interactive Proof systems, documented
in eg Springer LNCS proceedings from CRYPTO and EUROCRYPT confs, and the ACM STOC
and FOCS proceedings of later years. Key authors are

	S. Goldwasser

	S. Micali

	C. Rackoff

	O. Goldreich

	A. Widgerson

	G. Brassard

	C. Crepeau

often in collaboration.

Klaus


*-------------------------------*
| Klaus Gaarder, cand. scient.	|
| Research Scientist		|
| Norwegian Telecom Research	|
| Po Box 83, N-2007 Kjeller	|
| Norway.			|
| Tel: +476 809871		|
| Fax: +476 810076		|
*-------------------------------*

-- 
    __o   
  _`\<,_  
 (*)/ (*) Claudio Caputti
+++++++++++++++++++++++++++++++++++++++^++++++++++++++++++++++++++++++++++++++
Free will - the result of chaotic amplification of quantum events in the brain.
------------------------------------------------------------------------------