نتایج جستجو برای: log
تعداد نتایج: 79620 فیلتر نتایج به سال:
1996
Dimitris Fotakis
Paul G. Spirakis
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...
Journal:
:Forum Médical Suisse ‒ Swiss Medical Forum
2015
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید