Navigation

Navigation

Themenportale

  • Geographie
  • Geschichte
  • Religion
  • Gesellschaft
  • Sport
  • Technik
  • Kunst und Kultur
  • Wissenschaft

WikiDer > HAMMA (murakkablik)

ALL (complexity)

Yilda hisoblash imkoniyati va murakkablik nazariyasi, HAMMA hamma sinf qaror bilan bog'liq muammolar.

Boshqa sinflarga aloqalar

HAMMA qarorlarning barcha murakkab sinflarini, shu jumladan o'z ichiga oladi RE va CO-RE.

Tashqi havolalar

  • Murakkablik hayvonot bog'i: HAMMA sinf
  • v
  • t
  • e
Muhim murakkablik sinflari (Ko'proq)
Mumkin deb hisoblanadi
  • DLOGTIME
  • AC0
  • ACC0
  • TC0
  • L
  • SL
  • RL
  • NL
  • Bosimining ko'tarilishi
  • SC
  • CC
  • P
    • P tugallangan
  • ZPP
  • RP
  • BPP
  • BQP
  • APX
Gumon qilinmoqda
  • YUQARILADI
  • NP
    • To'liq emas
    • Qattiq-qattiq
    • hamkorlikdagi NP
    • birgalikda NP bilan to'ldirilgan
  • AM
  • QMA
  • PH
  • .P
  • PP
  • #P
    • # P tugadi
  • IP
  • PSPACE
    • PSPACE tugallandi
Amalga oshirilmaydi
  • MAQSAD
  • NAVBAT
  • EXPSPACE
  • 2-MAQSAD
  • ELEMENTARY
  • PR
  • R
  • RE
  • HAMMA
Sinf iyerarxiyalari
  • Polinomlar iyerarxiyasi
  • Eksponensial ierarxiya
  • Grzegorchik iyerarxiyasi
  • Arifmetik ierarxiya
  • Mantiqiy iyerarxiya
Sinflarning oilalari
  • DTIME
  • NTIME
  • DSPACE
  • NSPACE
  • Ehtimollik bilan tekshiriladigan dalil
  • Interaktiv isbotlash tizimi


P ≟ NP Bu nazariy informatika- tegishli maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.
  • v
  • t
  • e

Lizenz für Texte auf dieser Seite: CC-BY-SA 3.0 Unported.

Der original-Artikel stammt aus Wikipedia und ist hier abrufbar. Hier finden Sie Informationen zu den Autoren des Artikels. An Bildern wurden keine Veränderungen vorgenommen - diese werden aber in der Regel wie bei der ursprünglichen Quelle des Artikels verkleinert, d.h. als Vorschaubilder angezeigt. Klicken Sie auf ein Bild für weitere Informationen zum Urheber und zur Lizenz.

Impressum  -  Datenschutzerklärung  -  Urheberrecht