4 ms·
Problem solvers based on graphs are hard to get your head around at first, but then you get extremely elegant and powerful solutions to seemingly unsolvable pro
by garganzol 1y ago
Problem solvers based on graphs are hard to get your head around at first, but then you get extremely elegant and powerful solutions to seemingly unsolvable problems.
The only gotchas are: 1) time to get your head around 2) algorithmic complexity of the resulting solution.
Graph theory is probably the most fulfilling math application in the computer science. In a way, graph-based algorithms do magic similar to AI but in a fully determined manner. If you think about it more broadly, a graph resembles a subset of a neural network but only with {0, 1} weights.
- vkazanov 1y agoMaybe some day neural networks will so obvious and well-known to the general public that this is how we'd explain graphs to kids: imagine a NN where weights are always 0/1...
- Traubenfuchs 1y agoThe general public believes 1/3 is smaller than 1/4.
- ableal 1y agoOnly 1/4 [0] of the general public believes that, but marketers get hurt at any loss of customers ... [0] https://mises.org/mises-wire/87-statistics-are-made https://mises.org/mises-wire/87-statistics-are-made
- sylware 1y agoYou know what did happen millions of years ago when the monkeys started to use tools. Time of AI to know how to use tools, like a mathematical formal solver. Well, it is already done, but it is not LLM... soooo.. academics only?
- NoOn3 1y agoNeural networks is not so complicated. They are much much simpler than it seems when you think about something as complex as intelligence. It even makes me sad that such simple things as neural networks perform such complex intellectual things...
- vkazanov 1y agoBuilding blocks (real ones, not metaphorical ones) are also simple. Your brain is made of relatively simple cells. Even earthworms have neurons. But emergent complexity of systems made of simple neurons is staggering! That's the point, I guess. Simple bricks made complex systems.
- tlavoie 1y agoNow we need to look up that "They're Made out of Meat" story. Here we go: https://www.mit.edu/people/dpolicar/writing/prose/text/thinkingMeat.html https://www.mit.edu/people/dpolicar/writing/prose/text/think...