Home
Random
Nearby
Log in
Settings
Donate
About Wikidata
Disclaimers
Search
(Q5157054)
Watch
English
Compression theorem
Mathematical theorem (computational complexity theory)
In more languages
edit
Statements
instance of
theorem
0 references
defining formula
C
(
f
)
=
{
φ
i
∈
R
(
1
)
|
(
∀
∞
x
)
Φ
i
(
x
)
≤
f
(
x
)
}
{\displaystyle \mathrm {C} (f)=\{\varphi _{i}\in \mathbf {R} ^{(1)}|(\forall ^{\infty }x)\,\Phi _{i}(x)\leq f(x)\}}
1 reference
imported from Wikimedia project
English Wikipedia
maintained by WikiProject
WikiProject Mathematics
0 references
Identifiers
Freebase ID
/m/084l2r
0 references
Microsoft Academic ID
2778900125
0 references
Sitelinks
Wikipedia
(2 entries)
edit
enwiki
Compression theorem
jawiki
圧縮定理
Wikibooks
(0 entries)
edit
Wikinews
(0 entries)
edit
Wikiquote
(0 entries)
edit
Wikisource
(0 entries)
edit
Wikiversity
(0 entries)
edit
Wikivoyage
(0 entries)
edit
Wiktionary
(0 entries)
edit
Multilingual sites
(0 entries)
edit
