The aim of this paper is to present a proof of the equivalence of the equalities N P = PCP(log log n; 1) and P = N P. The proof is based on producing long pseudo-random bit strings through random walks on expander graphs. This technique also implies that for any language in N P there exists a restricted veriier using log n + c, c is a constant, random bits. Furthermore, we prove that the equali...

The conformation of poly(dG-dC).poly(dG-dC), poly(dG).poly(dC), and calf thymus DNA modified with N-acetoxy-N-2-acetylaminofluorene (N-acetoxy-AAF) was examined by extent of reaction with anti cytidine antibodies. In contrast to modified poly(dG).poly(dC0 and DNA, modified poly(dG-dC).poly (dG-dC) failed to react with the antibodies indicating that the base pairing in this polymer is intact. Th...

Several hydroxamic acids, viz., N-benzyl-N'-hydroxysuccinamide (BHS), poly[alpha,beta-(N-hydroxy)-DL-aspartamide] (PHA), poly[alpha,beta-(N-hydroxy-N-methyl-DL-aspartamide)] (PMHA) and poly[alpha,beta-(N-hydroxy)-DL- aspartamide]/poly[alpha,beta-(N-2-hydroxyethyl)-DL-aspartamide] (PHA-PHEA 1:1) were prepared and screened for their antimicrobial activity. Ten Gram-positive and 7 Gram-negative sp...