Re:Complexity Explained
by Ar-Curunir on Saturday February 06, 2021 @12:08PM
(#26047888)
Complex systems theory is not complexity theory from theoretical computer science.
Re:Complexity Explained
by robbmorganf on Saturday February 06, 2021 @11:14AM
(#26047477)
Is complexity theory related to computational complexity? The webpage never mentioned big-O notation, and Wikipedia's disambiguation header seems to imply they're mostly unrelated: https://en.m.wikipedia.org/wiki/Complexity
So, the academically interesting aspect aside, it can spur research for useful things, it can act as a guide to what is worth / not worth researching (if something is proven to be in a "hard" complexity class, then you won't find any efficient algorithm to solve the problem, ever (assuming P =/= NP).) and is generally a great framework for algorithms research. And evidently, algorithms create a lot of value (good and bad, unfortunately).
It's just very much "under the hood". 100 years ago people could have also, rightly, said "how does quantum theory benefit people, what's the value in that". Yet, without the fundamental research in quantum theory we would not have modern technology. Understanding the behaviour of electrons in materials on an atomic level requires quantum mechanics.