Related changes
Jump to navigation
Jump to search
Enter a page name to see changes on pages linked to or from that page. (To see members of a category, enter Category:Name of category). Changes to pages on your Watchlist are in bold.
List of abbreviations:
- N
- This edit created a new page (also see list of new pages)
- m
- This is a minor edit
- b
- This edit was performed by a bot
- (±123)
- The page size changed by this number of bytes
29 May 2024
|
08:43 | Complexity Zoo:P 4 changes history +323 [Emil Jeřábek (4×)] | |||
|
08:43 (cur | prev) +158 Emil Jeřábek talk contribs →PP: Probabilistic Polynomial-Time | ||||
|
06:36 (cur | prev) +35 Emil Jeřábek talk contribs →P#P: P With #P Oracle | ||||
|
06:32 (cur | prev) +27 Emil Jeřábek talk contribs →P#P[1]: P With Single Query To #P Oracle | ||||
|
06:28 (cur | prev) +103 Emil Jeřábek talk contribs →P#P[1]: P With Single Query To #P Oracle |
08:37 | Complexity Zoo References diffhist +178 Emil Jeřábek talk contribs →F |
|
06:31 | Complexity Zoo:M 2 changes history +99 [Emil Jeřábek (2×)] | |||
|
06:31 (cur | prev) +37 Emil Jeřábek talk contribs →MP: Middle-Bit P | ||||
|
06:25 (cur | prev) +62 Emil Jeřábek talk contribs →MP: Middle-Bit P |
9 May 2024
m 20:06 | Complexity Zoo:O diffhist +25 Hirsch talk contribs →O2P: Second Level of the Oblivious Symmetric Hierarchy |
20:04 | Complexity Zoo References diffhist +201 Hirsch talk contribs →G |
3 May 2024
12:19 | Complexity Zoo:O diffhist +211 Emil Jeřábek talk contribs →O2P: Second Level of the Oblivious Symmetric Hierarchy |
2 May 2024
09:33 | Complexity Zoo:S diffhist +3 Emil Jeřábek talk contribs →S2E: Second Level of the Symmetric Linear Exponent Hierarchy: The argument gives \Omega(2^n/n), not the maximal possible circuit size. |