Chris Phan · @chrisphan
9 followers · 15 posts · Server hachyderm.io
Target app goes #NPhard!
#nphard #travelingsalespersonproblem #csineverydaylife #algorithims
Bornach · @bornach
141 followers · 1631 posts · Server masto.ai
#BingChat (precise) has concluded that P=NP
I asked it to write a Python script that when given a graph where there are no more than 5 edges for every vertex, it returns the length of the longest path that visits each vertex no more than once. Then lifted the edge count restriction.
In both cases it claimed polynomial time complexity to solve an NP-hard problem
#ComputerScience #complexity #PequalsNP #NPhard #NPcomplete #python #GraphTheory
#bingchat #computerscience #complexity #pequalsnp #nphard #npcomplete #python #graphtheory