Conversation

Notices

1. Embed this notice
   simsa03 (simsa03@gnusocial.jp)'s status on Sunday, 24-Dec-2023 08:34:45 JST simsa03

   • band
   • Walkaway Friendly Localist 🌿
   Pursuing a different interst, I came across the concept of "meta-complexity" recently: https://www.quantamagazine.org/complexity-theorys-50-year-journey-to-the-limits-of-knowledge-20230817/
   
   «By studying these inward-looking questions, researchers have learned that the hardness of proving computational hardness is intimately tied to fundamental questions that may at first seem unrelated. How hard is it to spot hidden patterns in apparently random data? And if truly hard problems do exist, how often are they hard?
   
   “It’s become clear that meta-complexity is close to the heart of things,” said Scott Aaronson, a complexity theorist at the University of Texas, Austin.
   
   This is the story of the long and winding trail that led researchers from the P versus NP problem to meta-complexity. It hasn’t been an easy journey — the path is littered with false turns and roadblocks, and it loops back on itself again and again. Yet for meta-complexity researchers, that journey into an uncharted landscape is its own reward. Start asking seemingly simple questions, said Valentine Kabanets, a complexity theorist at Simon Fraser University in Canada, and “you have no idea where you’re going to go.”»
   
   cc @band
   • tinydoctor likes this.
   • Embed this notice
     Walkaway Friendly Localist 🌿 (woodbark@kolektiva.social)'s status on Sunday, 24-Dec-2023 07:00:34 JST Walkaway Friendly Localist 🌿

     in reply to

     • Adam Greenfield

     @adamgreenfield This instantly sparks connections to convergent/divergent emergence patterns. hm

   • Embed this notice
     Adam Greenfield (adamgreenfield@social.coop)'s status on Sunday, 24-Dec-2023 07:00:36 JST Adam Greenfield

     • Walkaway Friendly Localist 🌿

     @woodbark You know I’ve been using “the Long Emergency,” though that obviously has its own issues.

     simsa03 likes this.
   • Embed this notice
     Vesna Manojlović (becha@social.v.st)'s status on Sunday, 24-Dec-2023 07:01:22 JST Vesna Manojlović

     • Walkaway Friendly Localist 🌿

     @woodbark polycrisis ?

   • Embed this notice
     tinydoctor (tinydoctor@mstdn.social)'s status on Sunday, 24-Dec-2023 08:41:03 JST tinydoctor

     in reply to

     • Walkaway Friendly Localist 🌿

     @simsa03 @woodbark Valentine Kabanets is a perfect name.

     simsa03 likes this.
   • Embed this notice
     simsa03 (simsa03@gnusocial.jp)'s status on Sunday, 24-Dec-2023 08:50:01 JST simsa03

     in reply to

     • tinydoctor
     Yep, he's mentioned in the paper I linked to.
   • Embed this notice
     simsa03 (simsa03@gnusocial.jp)'s status on Monday, 25-Dec-2023 00:13:33 JST simsa03

     • Walkaway Friendly Localist 🌿
     That could, inadvertently, be the case.
   • Embed this notice
     simsa03 (simsa03@gnusocial.jp)'s status on Monday, 25-Dec-2023 01:29:09 JST simsa03

     in reply to

     • tinydoctor
     @tinydoctor Oh, I only now get the irony, sorry :-)