Re:The Philosophy of Computational Complexity
by naasking on Wednesday May 30, 2018 @08:43AM
(#17187198)
> I don't really feel like the pure knowledge of what world we live in by itself would have much impact.
If we live in a world where P=NP, I think there would be a fury of changes in crypto, because a constructive proof wouldn't be far behind. Once people know something is possible, they quickly find a way to do it.
If we live in a world where P=NP, I think there would be a fury of changes in crypto, because a constructive proof wouldn't be far behind. Once people know something is possible, they quickly find a way to do it.