Recent searches

No recent searches

Search options

Only available when logged in.
med-mastodon.com is one of the many independent Mastodon servers you can use to participate in the fediverse.
Medical community on Mastodon

Administered by:

Server stats:

364
active users

med-mastodon.com: AboutProfiles directoryPrivacy policy

Mastodon: AboutGet the appKeyboard shortcutsView source codev4.4.1

#STOC

0 posts0 participants0 posts today
☮ ♥ ♬ 🧑‍💻<p>You Need Much Less <a href="https://ioc.exchange/tags/Memory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Memory</span></a> than <a href="https://ioc.exchange/tags/Time" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Time</span></a></p><p>“Just as I was complaining that we haven't seen many surprising breakthroughs in complexity recently, we get an earthquake of a result to start the year, showing that all <a href="https://ioc.exchange/tags/algorithms" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>algorithms</span></a> can be simulated using considerable less memory than the time of the original algorithm. You can <a href="https://ioc.exchange/tags/reuse" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>reuse</span></a> space (<a href="https://ioc.exchange/tags/memory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>memory</span></a>) but you can't reuse time, and this new result from <a href="https://ioc.exchange/tags/RyanWilliams" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>RyanWilliams</span></a> in an upcoming <a href="https://ioc.exchange/tags/STOC" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>STOC</span></a> paper provides the first stark difference”</p><p>&lt;<a href="https://blog.computationalcomplexity.org/2025/02/you-need-much-less-memory-than-time.html?m=1" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">blog.computationalcomplexity.o</span><span class="invisible">rg/2025/02/you-need-much-less-memory-than-time.html?m=1</span></a>&gt;</p>
Nerd Sticker<p>U-Boot</p><p><a href="https://bytepark.social/tags/nerdstickers" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>nerdstickers</span></a> <a href="https://bytepark.social/tags/stickerexchange" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>stickerexchange</span></a> <a href="https://bytepark.social/tags/37c3" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>37c3</span></a> <a href="https://bytepark.social/tags/stickers" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>stickers</span></a> <a href="https://bytepark.social/tags/stoc" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>stoc</span></a></p>
TrendingLive feeds
About