News for hackers. Stuff that matters.
Re:Using Obscure Graph Theory to Solve Programming Languages... by garganzol on Tuesday May 13, 2025 @11:22PM (#43980417)
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.

Re:Using Obscure Graph Theory to Solve Programming Languages... by vkazanov on Wednesday May 14, 2025 @01:58AM (#43981291)
Maybe 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...
Re:Using Obscure Graph Theory to Solve Programming Languages... by Traubenfuchs on Wednesday May 14, 2025 @05:14AM (#43982507)
The general public believes 1/3 is smaller than 1/4.
Re:Using Obscure Graph Theory to Solve Programming Languages... by ableal on Wednesday May 14, 2025 @07:37AM (#43983261)
Only 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

Re:Using Obscure Graph Theory to Solve Programming Languages... by sylware on Wednesday May 14, 2025 @05:15AM (#43982511)
You 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?

Re:Using Obscure Graph Theory to Solve Programming Languages... by NoOn3 on Wednesday May 14, 2025 @06:45AM (#43982945)
Neural 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...
Re:Using Obscure Graph Theory to Solve Programming Languages... by vkazanov on Wednesday May 14, 2025 @12:10PM (#43986226)
Building 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.

Re:Using Obscure Graph Theory to Solve Programming Languages... by tlavoie on Thursday May 15, 2025 @01:24AM (#43992103)
Now 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/think...