Quantum Computing’s Impact on Algorithmic Complexity
https://cacm.acm.org/blogcacm/quantum-computings-impact-on-algorithmic-complexity/
Communications of the ACM · Quantum Computing’s Impact on Algorithmic Complexity
Recent searches
Search options
#complexity
12 posts8 participants0 posts today
The origin of the eukaryotic cell corresponded to the most significant increase in #complexity in the history of #life's evolution on Earth.
The billions of years that have passed since the fusion of an #archaea and a #bacteria have resulted in a lack of evolutionary intermediates in the phylogenetic tree until the emergence of the #eukaryotes.
Now researchers present theoretical and observational evidence that a phase transition in genetic complexity was involved.
https://phys.org/news/2025-04-evolutionary-algorithmic-phase-transition-billion.html
Phys.org · An evolutionary algorithmic phase transition 2.6 billion years ago may have sparked the emergence of eukaryotic cells
Simplicity is prerequisite for reliability.
— E. W. Dijkstra
The Evolution of Biological Information: How Evolution Creates Complexity, From Viruses to Brains by Christoph Adams, 2024
Why information is the unifying principle that allows us to understand the evolution of complexity in nature. More than 150 years after Darwin’s revolutionary On the Origin of Species, we are still attempting to understand and explain the amazing complexity of life.
@bookstodon
#books
#nonfiction
#biology
#evolution
#information
#complexity
The function of good software is to make the complex appear to be simple.
— Grady Booch
I'm working on the 2nd edition of my latest book. Title has changed. I'm making the content clearer and more to the point. Thanks to lessons learned presenting the book to companies, conferences and online.
Current and aspiring, formal and informal leaders at the team, department, or organisational level may find it very informative and inspiring.
#Management
#Leadership
#WaysOfWorking
#ProjectManagement
#ProductManagement
#Problems
#Opportunities
#ParadigmShift
#Complexity
#ComplexityThinking
Ferdinand Piëch: Fritz Indra erzählt über den ehemaligen VW-Chef - SPIEGEL ONLINE
https://www.spiegel.de/auto/aktuell/ferdinand-piech-fritz-indra-a-1284268.html#:~:text=Pi%C3%ABch%20war%20kompliziert%20und%20hat%20auch%20alles%20kompliziert%20erkl%C3%A4rt
"… Piëch war kompliziert und hat auch alles kompliziert erklärt. Die Kunst des Ingenieurs ist, die Dinge möglichst einfach zu machen. Aber wenn man einem Menschen etwas einfach erklärt und er es sofort versteht, ist man halt ein normaler Ingenieur. Einer, der diese Aura der Ideen, die man nicht versteht, ausstrahlt, muss dagegen etwas Besonderes sein. …" #Complexity #Simplicity
¹ https://mro.name/a6thxd6
DER SPIEGEL · Motorenexperte über verstorbenen Automanager: "Piëch war kein genialer Ingenieur"
Guest article by Dr. #Bernhard #Weßling: “#Origin of #randomness, #complexity, #crises and #time”
I like to put the #theses contained in his new book up for #discussion on my #science blog. That's why I'm now looking forward to possible, even “coincidental” #resonances and look forward to numerous #comments on the topic.
More at: https://philosophies.de/index.php/2025/03/16/zufall-krisen-zeit/
Guest article by Dr. #Bernhard #Weßling: “#Origin of #randomness, #complexity, #crises and #time”
I like to put the #theses contained in his new book up for #discussion on my #science blog. That's why I'm now looking forward to possible, even “coincidental” #resonances and look forward to numerous #comments on the topic.
More at: https://philosophies.de/index.php/2025/03/16/zufall-krisen-zeit/
Why the Physics Underlying Life is Fundamental and Computation is Not
https://longnow.org/ideas/physics-life-complexity-assembly-theory/
"Our ability to explain gravity fundamentally changed how we interact with our world. So too might an explanatory framework for life transform our future."
Long Now · Why the Physics Underlying Life is Fundamental and Computation is NotOur ability to explain gravity fundamentally changed how we interact with our world. So too might an explanatory framework for life transform our future.
Replied in thread
@AlexanderKingsbury @JugglingWithEggs
Could have been Emergent, #complexity arising from simplicity. Designed, but not by discrete authorial process or gesture.
This is a really cool read. Not entirely sure if there are any practical implications, except that maybe we humans should stop trying to look for simplifying narratives everywhere and start appreciating and embracing diversity in everything.
Oh, I guess that's practical..
https://www.quantamagazine.org/why-everything-in-the-universe-turns-more-complex-20250402/
Quanta Magazine · Why Everything in the Universe Turns More Complex | Quanta MagazineA new suggestion that complexity increases over time, not just in living organisms but in the nonliving world, promises to rewrite notions of time and evolution.
“A petition over DWP PIP has highlighted a fact all disabled people should know”
by The Canary @thecanaryuk @UKLabour
“A new petition is making waves as it calls on [..] DWP to update the Personal Independence Payment (PIP) application form to include important information about the high success rate of appeals”
https://www.thecanary.co/uk/news/2025/04/08/dwp-pip-appeals/?__s=1toyfummtp6bhspv4akg
Canary · A petition over DWP PIP has highlighted a fact all disabled people should knowAt a time when many disabled people are grappling with an intricately complex DWP PIP application process, this petition is on the money
An evolving system increases its complexity unless work is done to reduce it.
— Meir Lehman
Making big beat takes no less than six drum loop layers.
Also true about big beat: if it's worth doing it's worth overdoing.
Replied to Karl Voit 
> The purpose is to warn bystanders to invest in technological #complexity
I think your point is well taken. My introduction to ZFS was gradual, deploying it first on spare H/W to see what it was all about and about half a year later, migrating my home lab file server to ZFS. Years later I'm installing desktop, laptop and servers with ZFS on root. I admit to being a ZFS fanboy, but that took time and practice.
And as always backups are king!
1/2
Most of the biggest problems in software are problems of misconception.
— Rich Hickey
Replied in thread
@janl The purpose is to warn bystanders to invest in technological #complexity that seems to be very attractive for its advanced features without acknowledging the risks or efforts associated.
Its learning curve doesn't even allow for an easy start.
As with so many awesome tools, this is something for specific experts and not for new/occasional/advanced users.
BTDT and I've had my fair share of bad experiences.
Current pain in my setup: #NixOS. Instead of providing an abstraction layer to keep away certain OS setup & maintenance problems for good, I got into so many little & bigger troubles that I try to tell people only to use it when they are ready to invest its required learning effort all the way.
From my point of view, this also holds true for "advanced" file systems like #ZFS, #XFS, ... YMMV.
UNIX is simple. It just takes a genius to understand its simplicity.
— Dennis M. Ritchie
Most of the biggest problems in software are problems of misconception.
— Rich Hickey