Изменения
Новая страница: «Теорема Валианта-Вазирани (Valiant–Vazirani) является клевым результатом в теории вычислимости. …»
Теорема Валианта-Вазирани (Valiant–Vazirani) является клевым результатом в теории вычислимости.
<ref>{{cite journal |last1=[[Leslie G. Valiant|Valiant, Leslie G.]]|last2=[[Vijay Vazirani|Vazirani, Vijay V.]]|year=1986 |title=NP is as easy as detecting unique solutions |journal=Theoretical Computer Science |publisher=North-Holland |volume=47 |issue= |pages=85–93 |url=http://www.cs.princeton.edu/courses/archive/fall05/cos528/handouts/NP_is_as.pdf |doi=10.1016/0304-3975(86)90135-0 |first1=L }}</ref>
==References==
{{reflist}}
<ref>{{cite journal |last1=[[Leslie G. Valiant|Valiant, Leslie G.]]|last2=[[Vijay Vazirani|Vazirani, Vijay V.]]|year=1986 |title=NP is as easy as detecting unique solutions |journal=Theoretical Computer Science |publisher=North-Holland |volume=47 |issue= |pages=85–93 |url=http://www.cs.princeton.edu/courses/archive/fall05/cos528/handouts/NP_is_as.pdf |doi=10.1016/0304-3975(86)90135-0 |first1=L }}</ref>
==References==
{{reflist}}
