MastodonTech.de

Hacker NewsComputational Complexity of Neural Networks<a href="https://lunalux.io/introduction-to-neural-networks/computational-complexity-of-neural-networks/" rel="nofollow noopener" translate="no" target="_blank">https://lunalux.io/introduction-to-neural-networks/computational-complexity-of-neural-networks/</a><a href="https://mastodon.social/tags/HackerNews" class="mention hashtag" rel="nofollow noopener" target="_blank">#HackerNews</a> <a href="https://mastodon.social/tags/ComputationalComplexity" class="mention hashtag" rel="nofollow noopener" target="_blank">#ComputationalComplexity</a> <a href="https://mastodon.social/tags/NeuralNetworks" class="mention hashtag" rel="nofollow noopener" target="_blank">#NeuralNetworks</a> <a href="https://mastodon.social/tags/AIResearch" class="mention hashtag" rel="nofollow noopener" target="_blank">#AIResearch</a> <a href="https://mastodon.social/tags/MachineLearning" class="mention hashtag" rel="nofollow noopener" target="_blank">#MachineLearning</a> <a href="https://mastodon.social/tags/TechTrends" class="mention hashtag" rel="nofollow noopener" target="_blank">#TechTrends</a>

Hacker NewsThe New Godel Prize Winner Tastes Great and Is Less Filling<a href="https://blog.computationalcomplexity.org/2025/06/the-new-godel-prize-winner-tastes-great.html" rel="nofollow noopener" translate="no" target="_blank">https://blog.computationalcomplexity.org/2025/06/the-new-godel-prize-winner-tastes-great.html</a><a href="https://mastodon.social/tags/HackerNews" class="mention hashtag" rel="nofollow noopener" target="_blank">#HackerNews</a> <a href="https://mastodon.social/tags/GodelPrize" class="mention hashtag" rel="nofollow noopener" target="_blank">#GodelPrize</a> <a href="https://mastodon.social/tags/ComputationalComplexity" class="mention hashtag" rel="nofollow noopener" target="_blank">#ComputationalComplexity</a> <a href="https://mastodon.social/tags/TechNews" class="mention hashtag" rel="nofollow noopener" target="_blank">#TechNews</a> <a href="https://mastodon.social/tags/Innovation" class="mention hashtag" rel="nofollow noopener" target="_blank">#Innovation</a> <a href="https://mastodon.social/tags/Humor" class="mention hashtag" rel="nofollow noopener" target="_blank">#Humor</a>

Hacker NewsYou Need Much Less Memory Than Time<a href="https://blog.computationalcomplexity.org/2025/02/you-need-much-less-memory-than-time.html" rel="nofollow noopener" translate="no" target="_blank">https://blog.computationalcomplexity.org/2025/02/you-need-much-less-memory-than-time.html</a><a href="https://mastodon.social/tags/HackerNews" class="mention hashtag" rel="nofollow noopener" target="_blank">#HackerNews</a> <a href="https://mastodon.social/tags/You" class="mention hashtag" rel="nofollow noopener" target="_blank">#You</a> <a href="https://mastodon.social/tags/Need" class="mention hashtag" rel="nofollow noopener" target="_blank">#Need</a> <a href="https://mastodon.social/tags/Much" class="mention hashtag" rel="nofollow noopener" target="_blank">#Much</a> <a href="https://mastodon.social/tags/Less" class="mention hashtag" rel="nofollow noopener" target="_blank">#Less</a> <a href="https://mastodon.social/tags/Memory" class="mention hashtag" rel="nofollow noopener" target="_blank">#Memory</a> <a href="https://mastodon.social/tags/Than" class="mention hashtag" rel="nofollow noopener" target="_blank">#Than</a> <a href="https://mastodon.social/tags/Time" class="mention hashtag" rel="nofollow noopener" target="_blank">#Time</a> <a href="https://mastodon.social/tags/computationalcomplexity" class="mention hashtag" rel="nofollow noopener" target="_blank">#computationalcomplexity</a> <a href="https://mastodon.social/tags/memory" class="mention hashtag" rel="nofollow noopener" target="_blank">#memory</a> <a href="https://mastodon.social/tags/efficiency" class="mention hashtag" rel="nofollow noopener" target="_blank">#efficiency</a> <a href="https://mastodon.social/tags/time" class="mention hashtag" rel="nofollow noopener" target="_blank">#time</a> <a href="https://mastodon.social/tags/complexity" class="mention hashtag" rel="nofollow noopener" target="_blank">#complexity</a> <a href="https://mastodon.social/tags/algorithm" class="mention hashtag" rel="nofollow noopener" target="_blank">#algorithm</a> <a href="https://mastodon.social/tags/design" class="mention hashtag" rel="nofollow noopener" target="_blank">#design</a>

Saulo Popov ZambiasiTrying to tame the NP-complete beast — writing a paper about my algorithm for solving the Hamiltonian cycle <a href="https://corteximplant.com/tags/graphs" class="mention hashtag" rel="nofollow noopener" target="_blank">#graphs</a> <a href="https://corteximplant.com/tags/hamiltoncycle" class="mention hashtag" rel="nofollow noopener" target="_blank">#hamiltoncycle</a> <a href="https://corteximplant.com/tags/npcomplete" class="mention hashtag" rel="nofollow noopener" target="_blank">#npcomplete</a> <a href="https://corteximplant.com/tags/graphalgorithms" class="mention hashtag" rel="nofollow noopener" target="_blank">#graphalgorithms</a> <a href="https://corteximplant.com/tags/computerscience" class="mention hashtag" rel="nofollow noopener" target="_blank">#computerscience</a> <a href="https://corteximplant.com/tags/heuristics" class="mention hashtag" rel="nofollow noopener" target="_blank">#heuristics</a> <a href="https://corteximplant.com/tags/optimization" class="mention hashtag" rel="nofollow noopener" target="_blank">#optimization</a> <a href="https://corteximplant.com/tags/research" class="mention hashtag" rel="nofollow noopener" target="_blank">#research</a> <a href="https://corteximplant.com/tags/computationalcomplexity" class="mention hashtag" rel="nofollow noopener" target="_blank">#computationalcomplexity</a> <a href="https://corteximplant.com/tags/hacking" class="mention hashtag" rel="nofollow noopener" target="_blank">#hacking</a> <a href="https://corteximplant.com/tags/latex" class="mention hashtag" rel="nofollow noopener" target="_blank">#latex</a>

Zelestian PhD memes<a href="https://mastodon.online/tags/desire" class="mention hashtag" rel="nofollow noopener" target="_blank">#desire</a> <a href="https://mastodon.online/tags/talk" class="mention hashtag" rel="nofollow noopener" target="_blank">#talk</a> <a href="https://mastodon.online/tags/computationalcomplexity" class="mention hashtag" rel="nofollow noopener" target="_blank">#computationalcomplexity</a> <a href="https://mastodon.online/tags/computerscience" class="mention hashtag" rel="nofollow noopener" target="_blank">#computerscience</a> <a href="https://mastodon.online/tags/girlfriend" class="mention hashtag" rel="nofollow noopener" target="_blank">#girlfriend</a> <a href="https://mastodon.online/tags/phdstudent" class="mention hashtag" rel="nofollow noopener" target="_blank">#phdstudent</a> <a href="https://mastodon.online/tags/doctoratestudent" class="mention hashtag" rel="nofollow noopener" target="_blank">#doctoratestudent</a> <a href="https://mastodon.online/tags/phd" class="mention hashtag" rel="nofollow noopener" target="_blank">#phd</a> <a href="https://mastodon.online/tags/doctorate" class="mention hashtag" rel="nofollow noopener" target="_blank">#doctorate</a> <a href="https://mastodon.online/tags/motivation" class="mention hashtag" rel="nofollow noopener" target="_blank">#motivation</a> <a href="https://mastodon.online/tags/meme" class="mention hashtag" rel="nofollow noopener" target="_blank">#meme</a> <a href="https://mastodon.online/tags/memes" class="mention hashtag" rel="nofollow noopener" target="_blank">#memes</a> <a href="https://mastodon.online/tags/phdmotivation" class="mention hashtag" rel="nofollow noopener" target="_blank">#phdmotivation</a> <a href="https://mastodon.online/tags/phdmeme" class="mention hashtag" rel="nofollow noopener" target="_blank">#phdmeme</a> <a href="https://mastodon.online/tags/phdmemes" class="mention hashtag" rel="nofollow noopener" target="_blank">#phdmemes</a> <a href="https://mastodon.online/tags/phdlife" class="mention hashtag" rel="nofollow noopener" target="_blank">#phdlife</a> <a href="https://mastodon.online/tags/phdstudentlife" class="mention hashtag" rel="nofollow noopener" target="_blank">#phdstudentlife</a> <a href="https://mastodon.online/tags/phdtroll" class="mention hashtag" rel="nofollow noopener" target="_blank">#phdtroll</a> <a href="https://mastodon.online/tags/doctoratemotivation" class="mention hashtag" rel="nofollow noopener" target="_blank">#doctoratemotivation</a> <a href="https://mastodon.online/tags/doctoratememe" class="mention hashtag" rel="nofollow noopener" target="_blank">#doctoratememe</a> <a href="https://mastodon.online/tags/doctoratememes" class="mention hashtag" rel="nofollow noopener" target="_blank">#doctoratememes</a> <a href="https://mastodon.online/tags/doctoratelife" class="mention hashtag" rel="nofollow noopener" target="_blank">#doctoratelife</a> <a href="https://mastodon.online/tags/doctoratestudentlife" class="mention hashtag" rel="nofollow noopener" target="_blank">#doctoratestudentlife</a> <a href="https://mastodon.online/tags/doctoratetroll" class="mention hashtag" rel="nofollow noopener" target="_blank">#doctoratetroll</a>

David BremnerGiven a decision problem Π, I need a name for the polytope constructed by taking the convex hull of the characteristic vectors (or binary inputs of fixed length) corresponding to "yes" instances. If nobody has a better suggestion I might use "the characteristic polytope of Π". OTOH, for $reasons I'd much rather use something more standard / widespread. <a href="https://mathstodon.xyz/tags/ComputationalComplexity" class="mention hashtag" rel="nofollow noopener" target="_blank">#ComputationalComplexity</a> <a href="https://mathstodon.xyz/tags/Polytope" class="mention hashtag" rel="nofollow noopener" target="_blank">#Polytope</a>

Joshua GrochowApparently I missed that Zhuk posted a *simplified* proof of the CSP Dichotomy Conjecture back in January: <a href="https://arxiv.org/abs/2404.01080" rel="nofollow noopener" translate="no" target="_blank">https://arxiv.org/abs/2404.01080</a>I'd really love to understand all of this!<a href="https://mathstodon.xyz/tags/ComputationalComplexity" class="mention hashtag" rel="nofollow noopener" target="_blank">#ComputationalComplexity</a> <a href="https://mathstodon.xyz/tags/complexity" class="mention hashtag" rel="nofollow noopener" target="_blank">#complexity</a> <a href="https://mathstodon.xyz/tags/math" class="mention hashtag" rel="nofollow noopener" target="_blank">#math</a> <a href="https://mathstodon.xyz/tags/UniversalAlgebra" class="mention hashtag" rel="nofollow noopener" target="_blank">#UniversalAlgebra</a>

Jim Donegan 🎵 ✅P vs. NP: The Biggest <a href="https://mastodon.scot/tags/Puzzle" class="mention hashtag" rel="nofollow noopener" target="_blank">#Puzzle</a> in <a href="https://mastodon.scot/tags/ComputerScience" class="mention hashtag" rel="nofollow noopener" target="_blank">#ComputerScience</a> "Are there limits to what <a href="https://mastodon.scot/tags/Computers" class="mention hashtag" rel="nofollow noopener" target="_blank">#Computers</a> can do? How complex is too complex for <a href="https://mastodon.scot/tags/Computation" class="mention hashtag" rel="nofollow noopener" target="_blank">#Computation</a>? The question of how hard a problem is to solve lies at the heart of an important field of computer science called <a href="https://mastodon.scot/tags/ComputationalComplexity" class="mention hashtag" rel="nofollow noopener" target="_blank">#ComputationalComplexity</a>."<a href="https://www.youtube.com/watch?v=pQsdygaYcE4" rel="nofollow noopener" translate="no" target="_blank">https://www.youtube.com/watch?v=pQsdygaYcE4</a> <a href="https://mastodon.scot/tags/Philosophy" class="mention hashtag" rel="nofollow noopener" target="_blank">#Philosophy</a> <a href="https://mastodon.scot/tags/PhilosophyOfScience" class="mention hashtag" rel="nofollow noopener" target="_blank">#PhilosophyOfScience</a> <a href="https://mastodon.scot/tags/Science" class="mention hashtag" rel="nofollow noopener" target="_blank">#Science</a> <a href="https://mastodon.scot/tags/Information" class="mention hashtag" rel="nofollow noopener" target="_blank">#Information</a> <a href="https://mastodon.scot/tags/InformationTechnology" class="mention hashtag" rel="nofollow noopener" target="_blank">#InformationTechnology</a> <a href="https://mastodon.scot/tags/PvsNP" class="mention hashtag" rel="nofollow noopener" target="_blank">#PvsNP</a> <a href="https://mastodon.scot/tags/Logic" class="mention hashtag" rel="nofollow noopener" target="_blank">#Logic</a> <a href="https://mastodon.scot/tags/BooleanLogic" class="mention hashtag" rel="nofollow noopener" target="_blank">#BooleanLogic</a> <a href="https://mastodon.scot/tags/Algorithm" class="mention hashtag" rel="nofollow noopener" target="_blank">#Algorithm</a> <a href="https://mastodon.scot/tags/Polynomial" class="mention hashtag" rel="nofollow noopener" target="_blank">#Polynomial</a> <a href="https://mastodon.scot/tags/Polymomials" class="mention hashtag" rel="nofollow noopener" target="_blank">#Polymomials</a> <a href="https://mastodon.scot/tags/NP" class="mention hashtag" rel="nofollow noopener" target="_blank">#NP</a> <a href="https://mastodon.scot/tags/NondeterministicPolynomial" class="mention hashtag" rel="nofollow noopener" target="_blank">#NondeterministicPolynomial</a> <a href="https://mastodon.scot/tags/QuantaMagazine" class="mention hashtag" rel="nofollow noopener" target="_blank">#QuantaMagazine</a>

Frühere Suchanfragen

Suchoptionen

Verwaltet von:

Serverstatistik:

#computationalcomplexity