Lmst

https://www.youtube.com/watch?v=sY0i8qj8LZA

This first talk with Nora Bateson and @snowded is a joy to listen to. So much accessible wisdom in such a short time. The second talk is also great.

#complexity #complexityTheory #systemsThinking #changeMaking

Solving P = NP would be a master key, but for what? #PvsNP #ComplexityTheory #CyberSecurity #AIResearch #Innovation #FutureOfTech #Mathematics #TheoreticalComputerScience #Optimization #DigitalInfrastructure

https://t.co/qgPMixQpt6

This paper addresses the P versus NP problem, one of the most signiﬁcant
open questions in theoretical computer science and mathematics. We present a
novel approach to understanding the relationship between these complexity classes,
examining the structural properties of NP-complete problems and their potential
reducibility to polynomial-time algorithms. We introduce the concept of P = NP as
a potential ”master key” that would unlock eﬃcient solutions to countless problems
previously considered intractable. Our analysis explores both the tremendous bene-
ﬁts this breakthrough would bring to optimization, medicine, artiﬁcial intelligence,
and creative endeavors, alongside the potentially catastrophic implications for cy-
bersecurity and global digital infrastructure. We also examine important caveats,
including the distinction between constructive and non-constructive proofs and the
possibility of high-degree polynomial algorithms that would remain impractical.
The paper further explores philosophical implications, questioning how computa-
tional eﬃciency might transform our understanding of creativity, discovery, and the
nature of diﬃcult problems. This comprehensive examination reveals the profound
paradox at the heart of the P versus NP question—a mathematical discovery that
could simultaneously advance humanity’s capabilities and undermine its security
foundations.

How a Problem About Pigeons Powers Complexity Theory | Quanta Magazine…

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... #mathematics #computerscience #complexitytheory #gametheory #computationalscience

https://formuchdeliberation.wordpress.com/2025/04/12/how-a-problem-about-pigeons-powers-complexity-theory-quanta-magazine/

“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.”
—Matthew Segall, Hans Jonas' "The Phenomenon of Life”
#darwin #complexity #complexitytheory #emergentorder #morphologicalconstraints

Anarchists, what do you think of complexity theory?
https://en.m.wikipedia.org/wiki/Complexity_theory_and_organizations

#anarchism #complexityTheory

On Dec 15, 2005, I presented my first #SemanticWeb related paper "NPBibSearch: An Ontology Augmented Bibliographic Search" 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 ;-)

paper: http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS//Vol-166/28.pdf

#knowledgegraphs #ontologies #complexityTheory #exploratorysearch @fizise @fiz_karlsruhe

A diagram showing the instance of the 3-SAT decision problem and its relationship to other decision problems in terms of reducibility, generalization, and weaker/stronger variants.

“Metacognitive #MindStorm”

Can we build a metacognitive mind?

Most likely we do in some form perhaps . In its basic sense it’s simply thinking about thinking. Does it go deeper?

#Inference #Pedagogy #Signaling #gametheory
#Learning #datascience
#metacognition #cognition #informationtheory
#epigenetic #behaviorbiology
#EvolutionaryBiology
#Evolutionaryecology
#computationalneuroscience
#computationalbiology
#complexitytheory
#statisticalphysics
#thermodynamics
#Entropy

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."

We'll dive into counter-intuitive ideas in software delivery by visualizing socio-technical feedback loops in our systems.

How does deploying more frequently improve quality?
How does slack time in a team improve reliability?
Why should we do it more often if it hurts?

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?

🗓 July 16th, 16:00 UTC

#Complexity #Thinking #Sociotechnical #SystemsThinking #Agile #Coaching #TeamTopology #ComplexityTheory

More info: https://virtualddd.com/sessions/decoding-paradoxes-why-are-many-good-ideas-in-software-delivery-counter-intuitive/

Looking forward to seeing you there! 🚀

#RobertLaughlin - How #Complexity and #Emergence Create a #Cosmos

https://www.youtube.com/watch?v=Z2R_Az4Tqj8

#Philosophy #PhilosophyOfScience #Science #PhilosophyOfCosmology #Cosmology #Simplicity #ComplexityTheory #Entropy #Physics #CloserToTruth #RobertKuhn

Evaluating the operator norms of matrices
New blog post on Freedom Math Dance

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.

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.

Follow the link to read… →
https://freedommathdance.blogspot.com/2024/04/evaluating-operator-norms-of-matrices.html

#LinearAlgebra #ComplexityTheory

@larsrosenquist I’ve been looking around for the last 2 years, but I’m really picky and not in a hurry

I’m looking for something with nice #grc challenges and where I get plenty of room to work with concepts like #complexitytheory , #wardleymaps , and other non-linear approaches

#NeilTheise - How Do #Complexity and #Emergence Create a #Cosmos?

https://www.youtube.com/watch?v=DLRynSjBD9M

#Philosophy #PhilosophyOfScience #Science #PhilosophyOfBiology #Biology #SelfOrganisation #SelfOrganization #StemCells #ComplexityTheory #Human #HumanBeing #WesternMedicine #Hierarchy #Holism #CloserToTruth #RobertKuhn

Origins : Complexity Rising
18 x 24 inches, Oil on Panel, A new painting from an earlier study.

We tend to think of evolution as a biological process of rising complexity that began with single-celled organisms here on earth, but the universe has been undergoing a cosmic evolution of growing complexity from the very beginning.
Before there could be cells, there needed to be complex molecules and an array of elements to make them.

#cosmicperspective #bighistory #complexitytheory

I made a new blog post on my (rarely used) blog describing and solving a fun computational complexity exercise posed to me by a friend back in 2020. I've been trying to get friends and colleagues to try their hand at solving it, but no one tried! I swear it's fun and not too hard... I thought perhaps the internet would get some enjoyment out of this exercise. Can you improve my bound? 🤔

https://freddy.us/cs/2023/10/18/fun-complexity-analysis.html

#ComputerScience #Math #Mathematics #ComplexityTheory #ProblemSolving

#StuartKauffman - What Does a #FineTuned #Universe Mean?

https://www.youtube.com/watch?v=aO2o11KUAJk&ab_channel=CloserToTruth

#Philosophy #PhilosophyOfCosmology #Cosmology #PhilosophyOfScience #Science #FineTuning #Complexity #ComplexityTheory #Probability #Evolution #Biology #PhaseTransition #PhaseTransitions #Multiverse #StringTheory #AdjacentPossible #CloserToTruth #RobertKuhn

Feeling the pull of the moon and the earth hard tonight. It's electric and comforting at the same time. Like it's always been there. A deepness in my head. #pastpresentfuture #complexity #complexitytheory #magic #altar #wicca #tarot #tarotreading

So I just wrote a #Plutojl notebook to demonstrate area law entanglement in the 1D quantum Ising chain. I also discuss how this fits into the computational complexity landscape -- turns out not all quantum problems are equal. Also, absolutely thrilled by PlutoSliderServer.jl's WIP feature that compiles Julia code into a static HTML, with precomputed outputs baked right in for each slider position!
#JuliaLang #QuantumComputing #ComplexityTheory

https://volya.xyz/blog/ising/ising_nb.html

A cyclic chain of 12 nodes depicting an Ising model

A venn chart displaying the relationship of various complexity classes.

Quantum computing is set to revolutionize industries, and it is never too soon to dive into this rapidly advancing field😉

Explore the core concepts in the new introductory DESY lecture and engage in open discussions at https://enabla.com/pub/1069/about 🔗

Learn about qubits, quantum gates, the role of entanglement in quantum algorithms, the fundamentals of complexity theory, a few hybrid quantum-classical algorithms, and the noisy intermediate-sized quantum devices🧑‍💻

All #Enabla lectures are #free and #OpenAccess. Support us by liking, reposting, following, and engaging in discussions on Enabla. Your actions help us spread knowledge. Thank you!🙏 @DESY @DESYnews

#QuantumComputing #Qubits #Entanglement #QuantumAlgorithms #ComplexityTheory #NISQ