Difference between revisions of "Template:CZ-B"
Jump to navigation
Jump to search
m (1 revision: Complexity zoo import.) |
|||
| (3 intermediate revisions by 3 users not shown) | |||
| Line 1: | Line 1: | ||
[[{{{1|}}}#betap|βP]] - | [[{{{1|}}}#betap|βP]] - | ||
| + | [[{{{1|}}}#bcequalsp|BC<sub>=</sub>P]] - | ||
[[{{{1|}}}#bh|BH]] - | [[{{{1|}}}#bh|BH]] - | ||
[[{{{1|}}}#bpdp|BP<sub>d</sub>(P)]] - | [[{{{1|}}}#bpdp|BP<sub>d</sub>(P)]] - | ||
| Line 6: | Line 7: | ||
[[{{{1|}}}#bphspace|BP<sub>H</sub>SPACE(f(n))]] - | [[{{{1|}}}#bphspace|BP<sub>H</sub>SPACE(f(n))]] - | ||
[[{{{1|}}}#bpl|BPL]] - | [[{{{1|}}}#bpl|BPL]] - | ||
| − | [[{{{1|}}}#bpnp| | + | [[{{{1|}}}#bpdotl|BP•L]] - |
| + | [[{{{1|}}}#bpnp|BP•NP]] - | ||
[[{{{1|}}}#bpp|BPP]] - | [[{{{1|}}}#bpp|BPP]] - | ||
[[{{{1|}}}#bppcc|BPP<sup>cc</sup>]] - | [[{{{1|}}}#bppcc|BPP<sup>cc</sup>]] - | ||
| − | [[{{{1|}}}# | + | [[{{{1|}}}#bppkcc|BPP<sub><math>k</math></sub><sup>cc</sup>]] - |
[[{{{1|}}}#bppkt|BPP<sup>KT</sup>]] - | [[{{{1|}}}#bppkt|BPP<sup>KT</sup>]] - | ||
[[{{{1|}}}#bpplog|BPP/log]] - | [[{{{1|}}}#bpplog|BPP/log]] - | ||
Latest revision as of 23:00, 21 October 2022
βP - BC=P - BH - BPd(P) - BPE - BPEE - BPHSPACE(f(n)) - BPL - BP•L - BP•NP - BPP - BPPcc - BPPcc - BPPKT - BPP/log - BPP/mlog - BPP//log - BPP/rlog - BPP-OBDD - BPPpath - BPQP - BPSPACE(f(n)) - BPTIME(f(n)) - BQNC - BQNP - BQP - BQP/log - BQP/poly - BQP/mlog - BQP/mpoly - BQP/qlog - BQP/qpoly - BQP-OBDD - BQPSPACE - BQPCTC - BQPtt/poly - BQTIME(f(n)) - k-BWBP
