نتایج جستجو برای: منطق np

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

Journal: :Theoretical Computer Science 1977

Journal: :Theoretical Computer Science 2007

Journal: :Journal of Discrete Algorithms 2009

Journal: :Theoretical Computer Science 1985

Journal: :ENGLISH LINGUISTICS 1994

Journal: :Journal of Information Processing 2012

Journal: :Journal of Information Processing 2013

Journal: :Theoretical Computer Science 1999

Journal: :Semantics and Linguistic Theory 1998

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

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

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