Comment by nuc1e0n

3 months ago

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

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

  • 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.

  • 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.

Can you try calculating 101 * 70 in your head?

human brains are insanely powerful pattern matching and shortcut-taking machines. There's very little brute forcing going on.

  • Your second sentence contradicts your first.

    • 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.

      2 replies →