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
6 November 2024
| 17:17 | Complexity Zoo:Q diffhist -2 Emil Jeřábek talk contribs →QNC0/🐱: Quantum NC0 With Polynomial-Size Quantum Advice: fix duplicate id | ||||
|
|
17:01 | Complexity Zoo:C 2 changes history +58 [Emil Jeřábek (2×)] | |||
| m |
|
17:01 (cur | prev) +26 Emil Jeřábek talk contribs →CSIZE(f(n)): Circuit Size f(n): link | |||
|
|
16:54 (cur | prev) +32 Emil Jeřábek talk contribs →CSIZE(f(n)): Circuit Size f(n): more common notation, IME | ||||
| 17:00 | Complexity Zoo:S diffhist +131 Emil Jeřábek talk contribs + SIZE | ||||
|
|
16:44 | Complexity Zoo:T 4 changes history +10 [Emil Jeřábek (4×)] | |||
|
|
16:44 (cur | prev) +4 Emil Jeřábek talk contribs →TC: Threshold Circuits: This exactly defines majority, not more general threshold gates | ||||
| m |
|
16:41 (cur | prev) -12 Emil Jeřábek talk contribs →TC1: Log-depth Threshold Circuits | |||
|
|
08:15 (cur | prev) 0 Emil Jeřábek talk contribs →Tower: Iterated Exponential Time: It's actually written in all caps in the source, as is common for most complexity classes | ||||
|
|
08:12 (cur | prev) +18 Emil Jeřábek talk contribs →Tower: Tetrational Time: "Tetration" is a rarely used word. Use a more common description | ||||
| 08:15 | Complexity Zoo:E diffhist +49 Emil Jeřábek talk contribs →ELEMENTARY: Iterated Exponential Time: fix a confusing description | ||||