• 猎豹海外加速器

    From Complexity Zoo
    Jump to: navigation, search


    猎豹海外加速器

    Welcome to the Complexity Zoo... There are now 545 classes and counting!

    ssr小工具官网安卓版
    what's your problem?

    Complexity classes by letter: Symbols - A - B - C - D - E - F - G - H - I - J - K - L - M - N - O - P - Q - R - S - T - U - V - W - X - Y - Z

    Lists of related classes: Communication Complexity - Hierarchies - Nonuniform

    This information was originally moved from http://eu6tl6.wcbzw.com/ in August 2005, and is currently under the watchful eyes of its original creators:

    Zookeeper 
    Scott Aaronson
    Veterinarian 
    Greg Kuperberg
    Tour Guide 
    Christopher Granade

    In 2012, this content was moved again to the University of Waterloo and is maintained there by

    Zoo Conservationist 
    Vincent Russo

    Errors? Omissions? Misattributions? Your favorite class not here? Then please contribute to the zoo as you see fit by signing up and clicking on the edit links. Please include references, or better yet links to papers if available.

    To create a new class, click on the edit link of the class before or after the one that you want to add and copy the format of that class. (The classes are alphabetized by their tag names.) Then add the class to the table of contents and increment the total number of classes. After this, you can use the side edit links to edit the individual sections. For more on using the wiki language, see our simple wiki help page.

    If you would like to contribute but feel unable to make the updates yourself, email the zookeeper at scott at scottaaronson.com.

    猎豹海外加速器

    Introductory Resources

    • Introductory Essay: New visitors may want to stop here and see what the Zoo is all about.
    • Petting Zoo: A more gentle version of the Zoo with fewer classes, meant for new initiates in complexity. (If you're looking for where the Most Important Classes went, look in the Petting Zoo.)

    Other Collections and Resources

    • ssr小工具官网安卓版: Problems of interest in complexity theory and some notes about important inclusions.
    • Complexity Dojo: A collection of major theorems in complexity theory.
    • Special Exhibit: A collection of classes of quantum states and probability distributions.
    • Complexity Zoology: A computer-assisted survey maintained by the Greg Kuperberg, including active and static inclusion diagrams.
    • Complexity Zoo for iPad (and iPhone): An iOS viewer for Complexity Zoo.

    Appendices

    • Glossary: Definitions of some complexity theoretic terms.
    • ssr手机安卓: Bibliography for the Zoo.
    • ssr下载官方: A resource for those who insist on communicating verbally about complexity.
    • Conventions and Notation: Common notational conventions used here at the Zoo.
    • Operators: A (very short) list of operators which act upon classes.
    • ssr下载官方: Where the Zookeeper and friends acknowledge those who have helped out with the Zoo.
    • Complexity Zoo Contributor's Guide: A guide on how to get started helping out with the Zoo.

    NB: Longtime Zoo watchers may recall Chris Bourke's LaTeX version of the Zoo and Chad Brewbaker's graphical inclusion diagram. These references are obsolete until further notice.


    猎豹海外加速器

    Complexity classes by letter: Symbols - A - B - C - D - E - F - G - H - I - J - K - L - M - N - O - P - Q - R - S - T - U - V - W - X - Y - Z

    Lists of related classes: Communication Complexity - ssr手机安卓 - Nonuniform

    猎豹海外加速器

    0-1-NPC - 1NAuxPDAp - 2-EXP - 3SUM-hard - #AC0 - #L - ssr最新版本Android - #GA - #P - #W[t] - ⊕EXP - ⊕L - ⊕L/poly - ssr手机安卓 - ⊕Pcc - ⊕SAC0 - ⊕SAC1

    猎豹海外加速器

    A0PP - AC - AC0 - AC0[m] - AC1 - ACC0 - AH - AL - ALL - ssr下载官方 - AlgP/poly - Almost-NP - Almost-P - Almost-PSPACE - AM - AMcc - AMEXP - AM ∩ coAM - AM[polylog] - ssr最新版本Android - AmpP-BQP - AP - APP - APX - ATIME - AUC-SPACE(f(n)) - AuxPDA - AVBPP - AvgE - AvgP - AW[P] - AWPP - ssr安卓最新版下载 - AW[*] - AW[t] - AxP - AxPP

    猎豹海外加速器

    βP - BC=P - BH - BPd(P) - BPE - BPEE - BPHSPACE(f(n)) - BPL - BP•NP - BPP - BPPcc - BPPkcc - BPPKT - BPP/log - BPP/mlog - BPP//log - ssr手机安卓 - BPP-OBDD - BPPpath - BPQP - ssr安卓最新版下载 - BPTIME(f(n)) - BQNC - BQNP - BQP - BQP/log - ssr最新版本Android - BQP/mlog - BQP/mpoly - BQP/qlog - BQP/qpoly - BQP-OBDD - ssr手机安卓 - BQPCTC - BQPtt/poly - BQTIME(f(n)) - k-BWBP

    猎豹海外加速器

    C=AC0 - C=L - C=P - CC - CC0 - CFL - CLOG - CH - Check - CL#P - CkP - CNP - coAM - coC=P - cofrIP - Coh - coMA - coModkP - compIP - compNP - coNE - coNEXP - coNL - coNP - coNPcc - coNP/poly - coNQP - coRE - coRNC - coRP - coSL - coSPARSE - coUCC - coUP - CP - cq-Σ2 - CSIZE(f(n)) - CSL - CSP - CZK

    猎豹海外加速器

    D#P - DCFL - Δ2P - δ-BPP - δ-RP - DET - DiffAC0 - DisNP - DistNP - DP - DQC1 - DQP - DSPACE(f(n)) - DTIME(f(n)) - DTISP(t(n),s(n)) - ssr下载官方 - Dyn-ThC0

    猎豹海外加速器

    E - EE - EEE - EESPACE - EEXP - EH - ELEMENTARY - ELkP - EP - EPTAS - ssr下载官方 - EQP - EQPK - EQTIME(f(n)) - ESPACE - ∃BPP - ∃NISZK - EXP - EXP/poly - EXPSPACE

    F

    FBQP - FERT - FPERT - Few - ssr下载官方 - FewP - FH - ssr最新版本Android - FNL - ssr安卓最新版下载 - FNP - FO - ssr手机安卓 - FO(LFP) - FO(PFP) - FO(TC) - FO(ssr最新版本Android) - FOLL - FP - FPNP[log] - FPL - FPR - FPRAS - FPT - FPTnu - FPTsu - FPTAS - FQMA - ssr下载官方 - F-TAPE(f(n)) - F-TIME(f(n))

    G

    GA - GAN-SPACE(f(n)) - GapAC0 - GapL - GapP - GC(s(n),C) - GCSL - GI - GLO - GPCD(r(n),q(n)) - G[t]

    H

    HalfP - HeurBPP - HeurBPTIME(f(n)) - HeurDTIME\delta(f(n)) - HeurP - HeurPP - HeurNTIME\delta(f(n)) - HkP - HVSZK

    ssr安卓客户端最新版下载

    IC[log,poly] - IP - IPP - IP[polylog]

    L

    L - LC0 - LH - LIN - LkP - LOGCFL - LogFew - LogFewNL - LOGLOG - LOGNP - ssr小工具官网安卓版 - L/poly - LWPP

    M

    MA - MAcc - MA' - MAC0 - MAE - MAEXP - mAL - MAPOLYLOG - MaxNP - MaxPB - MaxSNP - MaxSNP0 - mcoNL - MinPB - MIP - MIP* - MIPns - MIPEXP - (Mk)P - mL - MM - MMSNP - mNC1 - mNL - mNP - ModkL - ssr安卓最新版下载 - ModkP - ssr最新版本Android - ModZkL - mP - MP - MPC - mP/poly - mTC0

    N

    NAuxPDAp - NC - NC0 - NC1 - NC2 - NE - NE/poly - ssr手机安卓 - NEE - NEEE - NEEXP - NEXP - NEXP/poly - NIPZK - NIQSZK - ssr手机安卓 - NISZKh - NL - ssr手机安卓 - NLIN - NLO - NLOG - NONE - NNC(f(n)) - NP - NPC - NPC - NPcc - NPkcc - NPI - NP ∩ coNP - ssr小工具官网安卓版 - NP/log - NPMV - NPMV-sel - NPMVt - NPMVt-sel - NPO - ssr小工具官网安卓版 - NP/poly - (NP,P-samplable) - NPR - NPSPACE - NPSV - NPSV-sel - NPSVt - NPSVt-sel - NQP - NSPACE(f(n)) - NT - NT* - NTIME(f(n))

    O

    OptP

    ssr小工具官网安卓版

    P - ssr小工具官网安卓版 - ssr手机安卓 - P#P - Pssr最新版本Android - PCTC - PAC0 - PBP - k-PBP - PC - Pcc - Pkcc - PCD(r(n),q(n)) - P-Close - PCP(r(n),q(n)) - ssr安卓最新版下载 - PermUP - PEXP - PF - PFCHK(t(n)) - PH - PHcc - Φ2P - PhP - Π2P - PINC - PIO - PK - PKC - PL - PL1 - PL - PLF - PLL - PLS - PNP - Pssr安卓最新版下载 - Pssr小工具官网安卓版 - Pssr安卓客户端最新版下载 - PNP[log] - PNP[log^2] - P-OBDD - PODN - polyL - PostBPP - PostBPPcc - PostBQP - PP - PPcc - PP/poly - PPA - PPAD - PPADS - PPP - PPP - PPSPACE - PQMA[log] - PQUERY - PR - PR - PrHSPACE(f(n)) - PromiseBPP - PromiseBQP - PromiseP - PromiseRP - PromiseUP - PrSPACE(f(n)) - P-Sel - PSK - PSPACE - PSPACEcc - PSPACE/poly - PT1 - PTAPE - PTAS - PT/WK(f(n),g(n)) - PZK

    Q

    Q - QAC0 - QAC0[m] - QACC0 - QACf0 - QAM - QCFL - ssr小工具官网安卓版 - QCPH - QH - QIP - QIP[2] - QL - QMA - QMA-plus - QMA(2) - QMA1 - QMAlog - QMAM - QMA/qpoly - QMIP - QMIPle - QMIPne - QNC - QNC0 - QNCf0 - QNC1 - QP - QPH - QPLIN - QPSPACE - QRG - QRG(k) - ssr最新版本Android - QRG(1) - QSZK

    R

    R - RBQP - RE - REG - RevSPACE(f(n)) - RG - RG[1] - RHL - RHSPACE(f(n)) - RL - RNC - RP - RPcc - RPkcc - RPP - RQP - RSPACE(f(n))

    S

    S2P - S2-EXP•PNP - SAC - SAC0 - SAC1 - SAPTIME - SBP - SBPcc - ssr手机安卓 - SC - SE - SEH - SelfNP - SFk - Σ2P - SKC - SL - SLICEWISE PSPACE - SNP - SO - SO(Horn) - SO(Krom) - ssr手机安卓 - SO(TC) - SO[ssr安卓客户端最新版下载] - SP - span-L - span-P - SPARSE - SPL - SPP - SQG - SUBEXP - symP - SZK - SZKh

    T

    TALLY - TC0 - TFNP - Θ2P - TI - Tower - TreeBQP - TREE-REGULAR

    U

    UAMcc - UAP - UCC - UCFL - UE - UL - ssr小工具官网安卓版 - UP - UPcc - UPostBPPcc - UPPcc - US - USBPcc - UWAPPcc

    ssr最新版本Android

    VCk - VCOR - VNCk - VNPk - VPk - VPL - VQPk

    ssr下载官方

    W[1] - WAPP - WAPPcc - WHILE - W[P] - WPP - ssr手机安卓 - W[*] - W[t] - W*[t]

    X

    XOR-MIP*[2,1] - XL - XNL - XP - XPuniform

    Y

    YACC - YP - YPP - YQP

    Z

    ZAMcc - ssr安卓客户端最新版下载 - ZK - ZPE - ZPP - ZPPcc - ssr小工具官网安卓版 - ZQP

    Retrieved from "http://complexityzoo.uwaterloo.ca/index.php?title=Complexity_Zoo&oldid=6656"
    Personal tools
    Namespaces
    • ssr小工具官网安卓版
    • Discussion

    Variants
    Views
    • Read
    • View source
    • ssr安卓客户端最新版下载
    Actions
    Navigation
    • Main page
    • Community portal
    • Current events
    • Recent changes
    • Random page
    • Help
    Toolbox
    • What links here
    • Related changes
    • Special pages
    • Printable version