Andrew Helwer · @ahelwer
122 followers · 970 posts · Server fosstodon.org

Is there any work that has been done on, like, analyzing the of proofs in the same way complexity of algorithms are analyzed? Like minimum number of steps to reach some proposition from assumptions. I'm sure from a dependent types perspective you can put bounds on the complexity of constructing a value of a certain type, for example.

#complexity #math #proof

Last updated 1 year ago

David Quintero · @davidsuculum
83 followers · 507 posts · Server mathstodon.xyz

I'm going to read Cormac McCarthy's "The Passenger" and "Stella Maris", two connected novels, that in Spain have been translated and edited together. In both novels science and the scientists play an important role.

Cormac McCarthy was interested in science, and especially since he began to be vinculated to the Santa Fe Institute. The SFI is a research center that puts an emphasis on whole systems over reductionist approaches, its complex systems line of research is perhaps its most famous.

Cormac McCarthy was a close friend of one of the founders of the SFI: the physicist Murray Gell-Mann. In the SFI's own words: "Cormac and Murray discovered that they shared a keen interest in just about everything under the sun and became fast friends."

What a great luck, to be surrounded by great luminaries, to be stimulated and learnt from them, and they from him!

#complexity #physics #books #literature

Last updated 1 year ago

Holger Moller · @holger_moller
130 followers · 751 posts · Server bildung.social

"A key principle of PKM is that no one has the right answer, but together we can create better ways of understanding complex systems. We each need to find others who are sharing their knowledge flow and in turn contribute our own. It’s not about being a better digital librarian, it’s about becoming a participating member of a networked organization, economy and society."
@harold Jarche


jarche.com/2013/12/pkm-is-maki

#pkm #pkmastery #complexity #komplexitat #lernenimwandel

Last updated 1 year ago

Thomas Michl · @thomas_michl
799 followers · 3144 posts · Server scrum.town

sagt, ignoriere die Widersprüchlichkeiten der und versuche möglichst alles in Form von Regeln festzuzurren. Varianzen und Spielräume können durchführen, dass eventuell besser Lösungen entwickelt werden. Das ist tunlichst zu vermeiden.

says, ignore the contradictions of and try to fix everything in the form of rules. Variances and leeway can lead to better solutions being developed. That is to be avoided at all costs.

#meisterkonfus #komplexitat #konfus #complexity

Last updated 1 year ago

The Coding Beard · @thecodingbeard
79 followers · 382 posts · Server techtoots.com
Silas · @silas
43 followers · 131 posts · Server fim.social
Peter Stoyko · @peter
223 followers · 234 posts · Server stoyko.space

COMPLEXITY. An new overview on complexity science has dropped and I'm wonder whether to make it my weekend audiobook.

#complexityscience #complexity #biology #ecosystems

Last updated 1 year ago

antipode77 · @antipode77
255 followers · 2781 posts · Server mastodon.nl

Question :

Could it be, that humanity is slowly being overwhelmed by the complexity of its own society / existence ?

😊😇😊

What do you think ?

#governance #complexity #question

Last updated 1 year ago

fragments · @fragments
127 followers · 40 posts · Server social.digital-artifacts.net
Greytail · @greytail
38 followers · 76 posts · Server planetearth.social

“In plain words, Chaos was the law of nature; Order was the dream of man.”

– Henry Adams, “The Education of Henry Adams (An Autobiography)”

#chaos #complexity #control

Last updated 1 year ago

Baum · @baum
108 followers · 43 posts · Server social.digital-artifacts.net
Dr. Anna Latour · @anna
375 followers · 579 posts · Server mathstodon.xyz

Last week, I presented the work I did with prof. Kuldeep Meel and prof. Arunabha Sen at IJCAI 2023.

We showed the benefits of reducing a problem to a computationally harder problem (yes, you read that right!), by demonstrating how it allows us to solve much larger problem instances.

It was so much fun to finally share this work with so many fantastic researchers at IJCAI! Thank you to all organisers for making this conference possible. I'm also super grateful to the reviewers who gave us great feedback!

Please find our paper, slides, poster, a short video, and our open source tool, gismo, here: www.annalatour.nl/publication/2023-08-01-Solving-the-Identifying-Code-Set-Problem-with-Grouped-Independent-Support

#opensourcesoftware #opensource #academicchatter #complexity #booleansatisfiability #constraintprogramming #postdoclife #foss #academicmastodon #ijcai #ijcai2023

Last updated 1 year ago

Mohammad Hajiaghayi · @MTHajiaghayi
28 followers · 42 posts · Server mathstodon.xyz

🎥 Now available: Algorithmic Lower Bounds Lessons 2 & 3 by Mohammad Hajiaghayi - NP-Completeness and Beyond
🔗 Lesson 2: youtu.be/zNkKT0Y_tus
🔗 Lesson 3: youtu.be/QvgknFAm_qg
📺 Subscribe for more @hajiaghayi
Dive into , , , , and more!

#reductions #pspace #npvsp #complexity

Last updated 1 year ago

Nebyoolae · @nebyoolae
54 followers · 812 posts · Server masto.neb.host

New Hacking the Grepson podcast episode is out!

Hacking the Grepson 048: P vs NP

Buckle up, everyone: we're tackling a weighty subject that's plagued tech for decades, and it ain't just peanuts.

Episode Link: podbean.com/eas/pb-9cadu-14866
Show Feed: feed.podbean.com/hackingthegre
Show Home: hackingthegrepson.com

#HackingTheGrepson #Podcast #programming #development #pvsnp #complexity #onotation

Last updated 1 year ago

Jes Parent · @jesparent
28 followers · 31 posts · Server fediscience.org
Greytail · @greytail
34 followers · 64 posts · Server planetearth.social

Causality: Questioning a Deceptively Complex Idea

Causality is a concept that most of us feel we intuitively understand. At its core, causality refers to the relationship between cause and effect – the idea that one event or phenomenon leads to or produces another. But peel back the layers of this deceptively simple definition, and causality quickly becomes complex, controversial, and central to how we understand the natural world.

scienceswitch.com/2023/08/21/w

#causality #complexity #naturalworld

Last updated 1 year ago

Knowledge Zone · @kzoneind
296 followers · 1739 posts · Server mstdn.social

The in the : Sci Am

-99 isn’t a — how science sleuths solved the : Nature

Theory’s 50-Year Journey to the Limits of : Quanta Mag

Check our latest

knowledgezone.co.in/resources/

#knowledgelinks #knowledge #complexity #mystery #superconductor #lk #universe #particles #weirdest

Last updated 1 year ago

Florence Lenaers · @flloaers
49 followers · 68 posts · Server mathstodon.xyz

“The fact is that we seem naturally inclined to infer life and purpose in all manner of complexity: we are prone to what you might call ‘biotic pareidolia’, the analogue of our impulse to see faces in non-living structures (including the rocks of Mars!).”

— Philip Ball, In any shape or form

🔗 chemistryworld.com/opinion/sha

#artificialintelligence #structures #life #complexity #science

Last updated 1 year ago

Richard Zach · @rrrichardzach
1127 followers · 740 posts · Server mathstodon.xyz

Complexity Theory’s 50-Year Journey to the Limits of Knowledge: How hard is it to prove that problems are hard to solve? Meta-complexity theorists have been asking questions like this for decades. A string of recent results has started to deliver answers. quantamagazine.org/complexity- by @benbenbrubaker in @QuantaMagazine

#complexity #compsci #logic

Last updated 1 year ago

Bharath M. Palavalli · @bmp
43 followers · 236 posts · Server mastodon.sdf.org

There are tonnes more, maybe this is time for a long-form essay on , and ! But back to the original point of how such terms and terminologies emerge and evolve. While the intentions are always to clarify, classify and rally around, they quickly become loose and/or murky, and then abused to the point that they mean nothing! . (n/n)

#Polycrisis #emergence #complexity #etymology

Last updated 1 year ago