sigmoid.social is one of the many independent Mastodon servers you can use to participate in the fediverse.
A social space for people researching, working with, or just interested in AI!

Server stats:

578
active users

#complexitytheory

0 posts0 participants0 posts today
Javier Campos<p>A plausible breakthrough towards P ⊂ PSPACE<br><a href="https://www.quantamagazine.org/for-algorithms-a-little-memory-outweighs-a-lot-of-time-20250521/" rel="nofollow noopener" target="_blank"><span class="invisible">https://www.</span><span class="ellipsis">quantamagazine.org/for-algorit</span><span class="invisible">hms-a-little-memory-outweighs-a-lot-of-time-20250521/</span></a><br><a href="https://qoto.org/tags/TheoreticalComputerScience" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>TheoreticalComputerScience</span></a> <a href="https://qoto.org/tags/ComplexityTheory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>ComplexityTheory</span></a></p>
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>
jan“Darwin wrote extensively on animal behaviors, local adaptations, and reciprocal relationships that speak to co-creation, not a fixed environment imposing design by negation. Modern complexity theorists have taken these insights further, highlighting how variation and selection act alongside emergent order, morphological constraints, and even convergent evolutionary trends.”<br>—Matthew Segall, Hans Jonas' "The Phenomenon of Life”<br><a class="hashtag" href="https://pleroma.microblog.se/tag/darwin" rel="nofollow noopener" target="_blank">#darwin</a> <a class="hashtag" href="https://pleroma.microblog.se/tag/complexity" rel="nofollow noopener" target="_blank">#complexity</a> <a class="hashtag" href="https://pleroma.microblog.se/tag/complexitytheory" rel="nofollow noopener" target="_blank">#complexitytheory</a> <a class="hashtag" href="https://pleroma.microblog.se/tag/emergentorder" rel="nofollow noopener" target="_blank">#emergentorder</a> <a class="hashtag" href="https://pleroma.microblog.se/tag/morphologicalconstraints" rel="nofollow noopener" target="_blank">#morphologicalconstraints</a>
Harald Sack<p>On Dec 15, 2005, I presented my first <a href="https://sigmoid.social/tags/SemanticWeb" class="mention hashtag" rel="tag">#<span>SemanticWeb</span></a> related paper &quot;NPBibSearch: An Ontology Augmented Bibliographic Search&quot; suggesting an ontology for NP-complete problems leveraged for exploratory search at the 2nd Italian Semantic Web Workshop in Trento at the Faculty of Economics. I remember that I was one of the very few non-Italian participants back then ;-)</p><p>paper: <a href="http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS//Vol-166/28.pdf" target="_blank" rel="nofollow noopener" translate="no"><span class="invisible">http://</span><span class="ellipsis">sunsite.informatik.rwth-aachen</span><span class="invisible">.de/Publications/CEUR-WS//Vol-166/28.pdf</span></a></p><p><a href="https://sigmoid.social/tags/knowledgegraphs" class="mention hashtag" rel="tag">#<span>knowledgegraphs</span></a> <a href="https://sigmoid.social/tags/ontologies" class="mention hashtag" rel="tag">#<span>ontologies</span></a> <a href="https://sigmoid.social/tags/complexityTheory" class="mention hashtag" rel="tag">#<span>complexityTheory</span></a> <a href="https://sigmoid.social/tags/exploratorysearch" class="mention hashtag" rel="tag">#<span>exploratorysearch</span></a> <span class="h-card" translate="no"><a href="https://sigmoid.social/@fizise" class="u-url mention">@<span>fizise</span></a></span> <span class="h-card" translate="no"><a href="https://wisskomm.social/@fiz_karlsruhe" class="u-url mention">@<span>fiz_karlsruhe</span></a></span></p>
Virtual Domain-Driven Design<p>After a wonderful session yesterday, we'll be back on July 16th at 16:00 UTC for an insightful session with Hibri Marzook on "Decoding Paradoxes: Why are many good ideas in Software Delivery counter-intuitive."</p><p>We'll dive into counter-intuitive ideas in software delivery by visualizing socio-technical feedback loops in our systems.</p><p> How does deploying more frequently improve quality?<br> How does slack time in a team improve reliability?<br> Why should we do it more often if it hurts?</p><p>These perplexing concepts often leave CEOs bewildered. Improving software delivery means understanding these paradoxes and balancing social and technical dynamics. How do we deepen our understanding and explain these concepts to others?</p><p>🗓 July 16th, 16:00 UTC</p><p><a href="https://techhub.social/tags/Complexity" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Complexity</span></a> <a href="https://techhub.social/tags/Thinking" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Thinking</span></a> <a href="https://techhub.social/tags/Sociotechnical" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Sociotechnical</span></a> <a href="https://techhub.social/tags/SystemsThinking" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>SystemsThinking</span></a> <a href="https://techhub.social/tags/Agile" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Agile</span></a> <a href="https://techhub.social/tags/Coaching" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Coaching</span></a> <a href="https://techhub.social/tags/TeamTopology" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>TeamTopology</span></a> <a href="https://techhub.social/tags/ComplexityTheory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>ComplexityTheory</span></a></p><p>More info: <a href="https://virtualddd.com/sessions/decoding-paradoxes-why-are-many-good-ideas-in-software-delivery-counter-intuitive/" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">virtualddd.com/sessions/decodi</span><span class="invisible">ng-paradoxes-why-are-many-good-ideas-in-software-delivery-counter-intuitive/</span></a></p><p>Looking forward to seeing you there! 🚀</p>
Jim Donegan 🎵 ✅<p><a href="https://mastodon.scot/tags/RobertLaughlin" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>RobertLaughlin</span></a> - How <a href="https://mastodon.scot/tags/Complexity" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Complexity</span></a> and <a href="https://mastodon.scot/tags/Emergence" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Emergence</span></a> Create a <a href="https://mastodon.scot/tags/Cosmos" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Cosmos</span></a> </p><p><a href="https://www.youtube.com/watch?v=Z2R_Az4Tqj8" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://www.</span><span class="ellipsis">youtube.com/watch?v=Z2R_Az4Tqj</span><span class="invisible">8</span></a> </p><p><a href="https://mastodon.scot/tags/Philosophy" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Philosophy</span></a> <a href="https://mastodon.scot/tags/PhilosophyOfScience" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>PhilosophyOfScience</span></a> <a href="https://mastodon.scot/tags/Science" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Science</span></a> <a href="https://mastodon.scot/tags/PhilosophyOfCosmology" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>PhilosophyOfCosmology</span></a> <a href="https://mastodon.scot/tags/Cosmology" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Cosmology</span></a> <a href="https://mastodon.scot/tags/Simplicity" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Simplicity</span></a> <a href="https://mastodon.scot/tags/ComplexityTheory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>ComplexityTheory</span></a> <a href="https://mastodon.scot/tags/Entropy" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Entropy</span></a> <a href="https://mastodon.scot/tags/Physics" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Physics</span></a> <a href="https://mastodon.scot/tags/CloserToTruth" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>CloserToTruth</span></a> <a href="https://mastodon.scot/tags/RobertKuhn" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>RobertKuhn</span></a></p>
⏚ Antoine Chambert-Loir<p>Evaluating the operator norms of matrices<br>New blog post on Freedom Math Dance</p><p>Let E and F be normed vector spaces, over the real or complex numbers, and let u ⁣:E→F be a linear map. The continuity of uu is proved to be equivalent to the existence of a real number cc such that ∥u(x)∥≤c∥x∥ for every x∈E, and the least such real number is called the operator norm of uu; we denote it by ∥u∥. It defines a norm on the linear space L(E;F) of continuous linear maps from E to F and as such is quite important. When E=F, it is also related to the spectrum of uu and is implicitly at the heart of criteria for the Gershgorin criterion for localization of eigenvalues.</p><p>However, even in the simplest cases of matrices, its explicit computation is not trivial at all, and as we'll see even less trivial than what is told in algebra classes, as I learned by browsing Wikipedia when I wanted to prepare a class on the topic.</p><p>Follow the link to read… → <br><a href="https://freedommathdance.blogspot.com/2024/04/evaluating-operator-norms-of-matrices.html" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">freedommathdance.blogspot.com/</span><span class="invisible">2024/04/evaluating-operator-norms-of-matrices.html</span></a></p><p><a href="https://mathstodon.xyz/tags/LinearAlgebra" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>LinearAlgebra</span></a> <a href="https://mathstodon.xyz/tags/ComplexityTheory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>ComplexityTheory</span></a></p>
Jack William Bell<p>Related:</p><p>&gt; Cliodynamics – History as Science. <a href="https://peterturchin.com/cliodynamics-history-as-science/" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">peterturchin.com/cliodynamics-</span><span class="invisible">history-as-science/</span></a></p><p><a href="https://rustedneuron.com/tags/HumanCondition" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>HumanCondition</span></a> <a href="https://rustedneuron.com/tags/history" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>history</span></a> <a href="https://rustedneuron.com/tags/ComplexityTheory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>ComplexityTheory</span></a></p>
Jack William Bell<p>&gt; How we’re using maths and data to reveal why societies collapse. <a href="https://www.rawstory.com/how-were-using-maths-and-data-to-reveal-why-societies-collapse/" rel="nofollow noopener" translate="no" target="_blank"><span class="invisible">https://www.</span><span class="ellipsis">rawstory.com/how-were-using-ma</span><span class="invisible">ths-and-data-to-reveal-why-societies-collapse/</span></a></p><p>&gt; "One of the most common patterns that has jumped out is how extreme inequality shows up in nearly every case of major crisis. When big gaps exist between the haves and have-nots, not just in material wealth but also access to positions of power, this breeds frustration, dissent and turmoil."</p><p><a href="https://rustedneuron.com/tags/HumanCondition" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>HumanCondition</span></a> <a href="https://rustedneuron.com/tags/history" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>history</span></a> <a href="https://rustedneuron.com/tags/ComplexityTheory" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>ComplexityTheory</span></a></p>