#theoreticalcompsci — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #theoreticalcompsci, aggregated by home.social.
-
Triple congrats !!!
#CHM #computerhistorymuseum
2023 Fellows AwardsThomas E. Kurtz — #basic
Barbara Liskov — #LSP
-
A question that came to mind, possibly interesting or trivial: for TV (ℓ₁) there is no dependence on n in the entropy loss. For ℓ∞ a logarithmic dependence pops up.
Does it suddenly appear? Or does it gradually appear when one looks at ℓp guarantees for increasing p? #hashing #computationalcomplexity #theoreticalcomputerscience #theoreticalCompSci #randomness