Stephan Schäperklaus<p>Solving P = NP would be a master key, but for what? <a href="https://mastodon.social/tags/PvsNP" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>PvsNP</span></a> <a href="https://mastodon.social/tags/ComplexityTheory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>ComplexityTheory</span></a> <a href="https://mastodon.social/tags/CyberSecurity" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>CyberSecurity</span></a> <a href="https://mastodon.social/tags/AIResearch" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>AIResearch</span></a> <a href="https://mastodon.social/tags/Innovation" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Innovation</span></a> <a href="https://mastodon.social/tags/FutureOfTech" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>FutureOfTech</span></a> <a href="https://mastodon.social/tags/Mathematics" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Mathematics</span></a> <a href="https://mastodon.social/tags/TheoreticalComputerScience" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>TheoreticalComputerScience</span></a> <a href="https://mastodon.social/tags/Optimization" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Optimization</span></a> <a href="https://mastodon.social/tags/DigitalInfrastructure" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>DigitalInfrastructure</span></a></p><p><a href="https://t.co/qgPMixQpt6" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://</span><span class="">t.co/qgPMixQpt6</span><span class="invisible"></span></a></p>
veganism.social is one of the many independent Mastodon servers you can use to participate in the fediverse.
Veganism Social is a welcoming space on the internet for vegans to connect and engage with the broader decentralized social media community.
Administered by:
Server stats:
230active users
veganism.social: About · Status · Profiles directory · Privacy policy
Mastodon: About · Get the app · Keyboard shortcuts · View source code · v4.4.0-alpha.4
#complexitytheory
0 posts · 0 participants · 0 posts today
formuchdeliberation<p>How a Problem About Pigeons Powers Complexity Theory | Quanta Magazine…</p><p>When pigeons outnumber pigeonholes, some birds must double up. This obvious statement — and its inverse — have deep connections to many areas of math and computer science... <a href="https://mastodon.world/tags/mathematics" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>mathematics</span></a> <a href="https://mastodon.world/tags/computerscience" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>computerscience</span></a> <a href="https://mastodon.world/tags/complexitytheory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>complexitytheory</span></a> <a href="https://mastodon.world/tags/gametheory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>gametheory</span></a> <a href="https://mastodon.world/tags/computationalscience" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>computationalscience</span></a></p><p><a href="https://formuchdeliberation.wordpress.com/2025/04/12/how-a-problem-about-pigeons-powers-complexity-theory-quanta-magazine/" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">formuchdeliberation.wordpress.</span><span class="invisible">com/2025/04/12/how-a-problem-about-pigeons-powers-complexity-theory-quanta-magazine/</span></a></p>
transform-social<p>Anarchists, what do you think of complexity theory?<br><a href="https://en.m.wikipedia.org/wiki/Complexity_theory_and_organizations" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">en.m.wikipedia.org/wiki/Comple</span><span class="invisible">xity_theory_and_organizations</span></a></p><p><a href="https://climatejustice.social/tags/anarchism" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>anarchism</span></a> <a href="https://climatejustice.social/tags/complexityTheory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>complexityTheory</span></a></p>
VegansExploreLive feeds
Mastodon is the best way to keep up with what's happening.
Follow anyone across the fediverse and see it all in chronological order. No algorithms, ads, or clickbait in sight.
Create accountLoginDrag & drop to upload