#pvsnp — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #pvsnp, aggregated by home.social.
-
New post: P vs NP through a boundary dynamics lens.
Not a proof — a reframing.
What if complexity isn’t about computation, but about reachability?
• Solutions can exist
• Be recognisable
• Yet remain inaccessibleWe introduce Boundary Resistance — the structural “friction” that limits traversal.
Applies across maths, physics, biology, and systems.
🐾 Some doors exist. Not all have handles.
https://open.substack.com/pub/hybridmind42/p/paper-35-boundary-filtered-persistence
#Mathematics #Complexity #PvsNP #SystemsThinking #HybridMind42 #BoundaryDynamics
-
😎
Shortest-possible walking tour to 81,998 bars in South Korea https://www.math.uwaterloo.ca/tsp/korea/index.html #TSP #PvsNP #math
-
P vs. NP: The Biggest #Puzzle in #ComputerScience
"Are there limits to what #Computers can do? How complex is too complex for #Computation? The question of how hard a problem is to solve lies at the heart of an important field of computer science called #ComputationalComplexity."
https://www.youtube.com/watch?v=pQsdygaYcE4
#Philosophy #PhilosophyOfScience #Science #Information #InformationTechnology #PvsNP #Logic #BooleanLogic #Algorithm #Polynomial #Polymomials #NP #NondeterministicPolynomial #QuantaMagazine