3 ms·
It ain't cryptography, though, it's just a a shortest path algorithm on a graph, which has wide and obvious applications for trade networks. Most computational
by darby_nine 2y ago
It ain't cryptography, though, it's just a a shortest path algorithm on a graph, which has wide and obvious applications for trade networks. Most computational problems we consider now were outside the scope of the easily expressible terms at hand.
This is a great observation! I just hesitate to romanticize the applicability of modern concepts to classical situations.
- booleandilemma 2y agoI just hesitate to romanticize the applicability of modern concepts to classical situations. Check this out: https://en.wikipedia.org/wiki/Ariadne%27s_thread_(logic) https://en.wikipedia.org/wiki/Ariadne%27s_thread_(logic)
- darby_nine 2y agoThis is really cool! I just don't think this implies a sense of general computation as opposed to puzzle-solving. I think there's a crucial difference here. There's just a lot of computational understanding that only comes up when you introduce combinatorics generally out of reach of casual classical conversation.