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...

In this research, electrodeposition procedure was utilized for the synthesis of a new composite polymer: N-methylpyrrole–Triton–X100/N, N,N-diethylaniline (NMPY-TRX100/NNDEA) used as coating on carbon steel type OL 37 electrode corrosion protection. The surfactant Triton–X100, dopant ion throughout process electropolymerization, had significant impact protection by impeding penetration corrosiv...

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...