Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
List of theorems
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Computer science== *[[Akra–Bazzi theorem]] (''[[computer science]]'') *[[Art gallery theorem]] (''[[geometry]]'') *[[CAP theorem]] (''[[theoretical computer science]]'') *[[Chomsky–Schützenberger enumeration theorem]] (''[[formal language theory]]'') *[[Chomsky–Schützenberger representation theorem]] (''[[formal language theory]]'') *[[Codd's theorem]] (''[[relational model]]'') *[[Compression theorem]] (''[[computational complexity theory]]'', ''[[structural complexity theory]]'') *[[Cook's theorem]] (''[[computational complexity theory]]'') *[[Fagin's theorem]] (''[[computational complexity theory]]'') *[[Full employment theorem]] (''[[theoretical computer science]]'') *[[Gap theorem]] (''[[computational complexity theory]]'') *[[Gottesman–Knill theorem]] (''[[quantum computation]]'') *[[Holland's schema theorem]] (''[[genetic algorithm]]'') *[[Immerman–Szelepcsényi theorem]] (''[[computational complexity theory]]'') *[[Karp–Lipton theorem]] (''[[computational complexity theory]]'') *[[Ladner's theorem]] (''[[computational complexity theory]]'') *[[Euclidean_algorithm#Algorithmic_efficiency|Lamé’s theorem]] (''[[computational complexity theory]]'') *[[Linear speedup theorem]] (''[[computational complexity theory]]'') *[[Master theorem (analysis of algorithms)]] (''[[recurrence relation]]s'', ''[[asymptotic analysis]]'') *[[Max/min_CSP/Ones_classification_theorems]] (''[[computational complexity theory]]'') *[[Myhill–Nerode theorem]] (''[[formal language]]s'') *[[No free lunch in search and optimization]] (''[[computational complexity theory]]'') *[[PCP theorem]] (''[[computational complexity theory]]'') *[[Pseudorandom generator theorem]] (''[[computational complexity theory]]'') *[[Quantum threshold theorem]] (''[[computer science]]'') (''[[theoretical computer science]]'') *[[Reversed compound agent theorem]] (''[[probability]]'') *[[Rice's theorem]] (''[[recursion theory]], [[computer science]]'') *[[Rice–Shapiro theorem]] (''[[computer science]]'') *[[Savitch's theorem]] (''[[computational complexity theory]]'') *[[Schaefer's dichotomy theorem]] (''[[computational complexity theory]]'') *[[Sipser–Lautemann theorem]] (''[[probabilistic complexity theory]]'') (''[[structural complexity theory]]'') *[[Smn theorem]] (''[[recursion theory]], [[computer science]]'') *[[Space hierarchy theorem]] (''[[computational complexity theory]]'') *[[Speedup theorem]] (''[[computational complexity theory]]'') *[[Structured program theorem]] (''[[computer science]]'') *[[Time hierarchy theorem]] (''[[computational complexity theory]]'') *[[Toda's theorem]] (''[[computational complexity theory]]'') *[[Universal approximation theorem]] (''[[artificial neural networks]]'') *[[Valiant–Vazirani theorem]] (''[[computational complexity theory]]'')
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)