Difference between revisions of "Template:CZ-S"
Jump to navigation
Jump to search
m (1 revision: Complexity zoo import.) |
Emil Jeřábek (talk | contribs) (+ SIZE) |
||
| (5 intermediate revisions by 4 users not shown) | |||
| Line 1: | Line 1: | ||
| + | [[{{{1|}}}#sneq|S<sup>≠</sup>]] - | ||
[[{{{1|}}}#s2p|S<sub>2</sub>P]] - | [[{{{1|}}}#s2p|S<sub>2</sub>P]] - | ||
| − | [[{{{1|}}}#s2exppnp|S<sub>2</sub>- | + | [[{{{1|}}}#s2e|S<sub>2</sub>E]] - |
| + | [[{{{1|}}}#s2exppnp|S<sub>2</sub>-EXP•P<sup>NP</sup>]] - | ||
[[{{{1|}}}#sac|SAC]] - | [[{{{1|}}}#sac|SAC]] - | ||
[[{{{1|}}}#sac0|SAC<sup>0</sup>]] - | [[{{{1|}}}#sac0|SAC<sup>0</sup>]] - | ||
| Line 6: | Line 8: | ||
[[{{{1|}}}#saptime|SAPTIME]] - | [[{{{1|}}}#saptime|SAPTIME]] - | ||
[[{{{1|}}}#sbp|SBP]] - | [[{{{1|}}}#sbp|SBP]] - | ||
| + | [[{{{1|}}}#sbpcc|SBP<sup>cc</sup>]] - | ||
[[{{{1|}}}#sbqp|SBQP]] - | [[{{{1|}}}#sbqp|SBQP]] - | ||
[[{{{1|}}}#sc|SC]] - | [[{{{1|}}}#sc|SC]] - | ||
| Line 13: | Line 16: | ||
[[{{{1|}}}#sfk|SF<sub>k</sub>]] - | [[{{{1|}}}#sfk|SF<sub>k</sub>]] - | ||
[[{{{1|}}}#sigma2p|Σ<sub>2</sub>P]] - | [[{{{1|}}}#sigma2p|Σ<sub>2</sub>P]] - | ||
| + | [[{{{1|}}}#size|SIZE(f(n))]] - | ||
[[{{{1|}}}#skc|SKC]] - | [[{{{1|}}}#skc|SKC]] - | ||
[[{{{1|}}}#sl|SL]] - | [[{{{1|}}}#sl|SL]] - | ||
| Line 24: | Line 28: | ||
[[{{{1|}}}#sot|SO[<math>t(n)</math>]]] - | [[{{{1|}}}#sot|SO[<math>t(n)</math>]]] - | ||
[[{{{1|}}}#sp|SP]] - | [[{{{1|}}}#sp|SP]] - | ||
| + | [[{{{1|}}}#spanl|span-L]] - | ||
[[{{{1|}}}#spanp|span-P]] - | [[{{{1|}}}#spanp|span-P]] - | ||
[[{{{1|}}}#sparse|SPARSE]] - | [[{{{1|}}}#sparse|SPARSE]] - | ||
Latest revision as of 17:03, 6 November 2024
S≠ - S2P - S2E - S2-EXP•PNP - SAC - SAC0 - SAC1 - SAPTIME - SBP - SBPcc - SBQP - SC - SE - SEH - SelfNP - SFk - Σ2P - SIZE(f(n)) - SKC - SL - SLICEWISE PSPACE - SNP - SO - SO(Horn) - SO(Krom) - SO(LFP) - SO(TC) - SO[] - SP - span-L - span-P - SPARSE - SPL - SPP - SQG - SUBEXP - symP - SZK - SZKh Template:Templates Category
