نتایج جستجو برای: NP-completeness

تعداد نتایج: 61855  

Journal: :Journal of Japan Society for Fuzzy Theory and Systems 1997

Journal: :Journal of Information Processing 2012

Journal: :Journal of Graph Theory 1987

Journal: :SIAM Journal on Computing 2001

Journal: :Journal of Information Processing 2012

Journal: :Journal of Information Processing 2013

Journal: :Theoretical Computer Science 1999

Journal: :Theory of computing systems 2022

Nonuniformity is a central concept in computational complexity with powerful connections to circuit and randomness. Nonuniform reductions have been used study the isomorphism conjecture for NP completeness larger classes. We power of nonuniform NP-completeness, obtaining both separations upper bounds vs uniform complessness NP. Under various hypotheses, we obtain following separations: also con...

Journal: :Discrete Applied Mathematics 1994

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید