News for hackers. Stuff that matters.
Re:Learn Prolog Now by nuc1e0n on Wednesday November 12, 2025 @12:55PM (#45903331)
What makes you think your brain isn't also brute forcing potential solutions subconciously and only surfacing the useful results?
Re:Learn Prolog Now by jodrellblank on Wednesday November 12, 2025 @03:49PM (#45906445)
Because I can solve problems that would take the age of the universe to brute force, without waiting the age of the universe. So can you: start counting at 1, increment the counter up to 10^8000, then print the counter value.

Prolog: 1, 2, 3, 4, 5 ...

You and me instantly: 10^8000

Re:Learn Prolog Now by numpy-thagoras on Wednesday November 12, 2025 @05:25PM (#45907724)
There's a whole lot of undecidable (or effectively undecidable) edge cases that can be adequately covered. As a matter of fact, Decidability Logic is compatible with Prolog.
Re:Learn Prolog Now by nuc1e0n on Saturday November 15, 2025 @11:20AM (#45938457)
The brain can still use other means of working in addition to brute forcing solutions. For example, how would you go about solving the chess puzzle of eight queens that doesn't involve going through the potential positions and then filtering out the options that don't match the criteria for the solution?

Prolog can also evaluate mathematical expressions directly as well.

Re:Learn Prolog Now by mkirsten on Wednesday November 12, 2025 @12:57PM (#45903373)
Can you try calculating 101 * 70 in your head?
Re:Learn Prolog Now by johnisgood on Wednesday November 12, 2025 @01:56PM (#45904347)
Very easy to solve, just like it is easy to solve many other ones once you know the tricks.

I recommend this book: https://www.amazon.com/Secrets-Mental-Math-Mathemagicians-Ca...

Re:Learn Prolog Now by jabbywocker on Wednesday November 12, 2025 @02:18PM (#45904808)
Completely missing the point on purpose?
Re:Learn Prolog Now by johnisgood on Wednesday November 12, 2025 @04:20PM (#45906887)
Elaborate.
Re:Learn Prolog Now by jabbywocker on Wednesday November 12, 2025 @08:11PM (#45909195)
you don’t solve it by brute forcing possible solutions until one sticks
Re:Learn Prolog Now by johnisgood on Thursday November 13, 2025 @03:36AM (#45912350)
Yeah, read it in another comment. Why do you think doing calculations in your head is brute-forcing? Many people can do it flawlessly, without even knowing of these "tricks". They just know. Is that brute-force? I would not say so.
Re:Learn Prolog Now by jabbywocker on Thursday November 13, 2025 @09:22PM (#45923159)
YOU DON’T SOLVE MATH VIA BRUTE FORCE!

THAT’S THE POINT!

Re:Learn Prolog Now by johnisgood on Friday November 14, 2025 @06:04AM (#45925745)
You are not replying to what I said. I am not going to repeat myself, see the parent comment you replied to.
Re:Learn Prolog Now by Izkata on Friday November 14, 2025 @10:12AM (#45927537)
Your original comment completely missed the point of what it was replying to, you phrased it like you were correcting them but you were actually in agreement and didn't seem to realize it. They tried to clarify when you asked and when you responded you assumed they had the opposite viewpoint from what they actually have.
Re:Learn Prolog Now by johnisgood on Saturday November 15, 2025 @04:26AM (#45936167)
I replied to "Can you try calculating 101 * 70 in your head?".

Yes, many people can successfully calculate it through learned tricks or no learned tricks.

That is all I am saying. And my question is: how is calculating it in your own head brute-force, especially if done without such tricks?

No need to complicate it, answers to my question would suffice.

Re:Learn Prolog Now by Izkata on Saturday November 15, 2025 @12:48PM (#45939170)
> how is calculating it in your own head brute-force

Doing this calculation in your head is not brute force, which was their entire point. Their math question was an example of why the brain isn't brute-forcing solutions, replying to this:

> What makes you think your brain isn't also brute forcing potential solutions subconciously and only surfacing the useful results?

Re:Learn Prolog Now by johnisgood on Thursday November 20, 2025 @08:32AM (#45992358)
And I posted a link to a book that helps with mental math. Does it make it brute force if I know some mental math tricks?

In any case, I am not sure why he kept on telling me that you do not solve it through brute-force because that is not what I said.

Re:Learn Prolog Now by hacker_homie on Wednesday November 12, 2025 @01:06PM (#45903488)
I think therefore I am calculator?
Re:Learn Prolog Now by ang_cire on Wednesday November 12, 2025 @01:10PM (#45903556)
Um, that's really easy to do in your head, there's no carrying or anything? 7,070

7 * 101 = 707 * 10 = 7,070

And computers don't brute-force multiplication either, so I'm not sure how this is relevant to the comment above?

Re:Learn Prolog Now by polotics on Wednesday November 12, 2025 @01:57PM (#45904373)
I think it is very relevant, because no brute-forcing is involved in this solution.
Re:Learn Prolog Now by nutjob2 on Wednesday November 12, 2025 @03:29PM (#45906109)
That's not true, the 'brute force' part is searching for a shortcut that works.
Re:Learn Prolog Now by numpy-thagoras on Wednesday November 12, 2025 @05:28PM (#45907746)
The brute force got reduced down to fast heuristics, like Arthur Benjamin's Mathemagics.
Re:Learn Prolog Now by jabbywocker on Wednesday November 12, 2025 @02:20PM (#45904833)
It’s almost like you’re proving the point of his reply…
Re:Learn Prolog Now by froggit on Wednesday November 12, 2025 @04:35PM (#45907080)
I can absolutely try this. Doesn't mean i'll solve it. If i solve it there's no guarantee i'll be correct. Math gets way harder when i don't have a legitimate need to do it. This falls in the "no legit need" so my mind went right to "100 * 70, good enough."
Re:Learn Prolog Now by NetMageSCW on Wednesday November 12, 2025 @10:54PM (#45910422)
Or you could do (100 + 1)*70 => 100*70 + 1*70
Re:Learn Prolog Now by troupo on Wednesday November 12, 2025 @01:43PM (#45904109)
human brains are insanely powerful pattern matching and shortcut-taking machines. There's very little brute forcing going on.
Re:Learn Prolog Now by nutjob2 on Wednesday November 12, 2025 @03:34PM (#45906216)
Your second sentence contradicts your first.
Re:Learn Prolog Now by troupo on Wednesday November 12, 2025 @05:00PM (#45907398)
Pray tell how it contradicts the first.

Just note: human pattern matching is not Haskell/Erlang/ML pattern matching. It doesn't go [1] through all possible matches of every possible combination of all available criteria

[1] If it does, it's the most powerful computing device imaginable.

Re:Learn Prolog Now by antonvs on Wednesday November 12, 2025 @08:58PM (#45909533)
> [1] If it does, it's the most powerful computing device imaginable.

Well, my brain perhaps. Not sure about the rest of y'all.

Re:Learn Prolog Now by versteegen on Thursday November 13, 2025 @06:15AM (#45913542)
I 100% agree with nutjob :|

There are hundreds of trillions of synapses in the brain, and much of what they do (IANANS) could reasonably be described as pattern matching: mostly sitting idle waiting for patterns. (Since dendritic trees perform a lot of computation (for example, combining inputs at each branch), if you want to count the number of pattern matchers in the branch you can't just count neurons. A neuron can recognise more than one pattern.)

So yes, thanks to its insanely parallel architecture, the brain is also an insanely brute force pattern matcher, constantly matching against who knows how many trillions of previously seen patterns. (BTW IMHO this is why LLMs work so well)

(I do recognise the gap in my argument: are all those neurons actually receiving inputs to match against, or are they 'gated'? But we're really just arguing about semantics of applying "brute force", a CS term, to a neural architecture, where it has no definition.)

Re:Learn Prolog Now by dbtc on Wednesday November 12, 2025 @01:18PM (#45903697)
Just intuition ;)