5 ms·

Humans are much better at pattern recognition than computers. As a result, computers have to employ "brute force" algorithms that are vulnerable to combinatoria

Humans are much better at pattern recognition than computers. As a result, computers have to employ "brute force" algorithms that are vulnerable to combinatorial explosions.

Moshe_Silnorin 11y ago
100 trillion synapses isn't brute force?
- c54 11y ago
  Brute force = check every possible next move, and then assuming you've picked that move, check every possible opponent's move... you end up playing out a whole game's worth of turns for each turn. Brute force has this particular definition of trying every possible outcome. Humans pattern match pretty quickly and more or less guess based off prior experience and "intuition" -- it's not a brute force approach.
  - baddox 11y ago
    It may be the case that the hardware of your brain isn't essentially brute forcing behind the scenes, but it certainly isn't obvious to me that this is the case.
    - zaroth 11y ago
      I thinks it's provable that it's not a brute force process. Since combinatorial explosion means by definition you cannot play to the end, and humans can in fact play Go, there has to be something else going on.
      - baddox 11y ago
        You can still brute force all game states in a tree with height n, with some heuristic to estimate the strength of position at each game state. I certainly don't think humans solve Go, because I've never heard of any experts being undefeated.
        deleted 11y ago
        [deleted]
  - deleted 11y ago
    [deleted]
- chongli 11y ago
  Most of that is irrelevant to the problem domain. Humans do a lot more with their brains than just play Go.
zaroth 11y ago
Explains why there is such a focus on generating ever better and more efficient pattern matching algorithms. It also helps to be able to utilize ever more powerful machines. But I think well performing ones are all task-specific algorithms, there is no general purpose pattern matching capability that I know of that you can plug into a computer today and have it perform untrained tasks. I think it is possible, and it will be a big step forward. I would love to have time to work on this type of problem...

Humans are much better at pattern recognition than computers. As a result, computers have to employ "brute force" algorithms that are vulnerable to combinatorial explosions.

Moshe_Silnorin 11y ago

100 trillion synapses isn't brute force?

c54 11y ago
Brute force = check every possible next move, and then assuming you've picked that move, check every possible opponent's move... you end up playing out a whole game's worth of turns for each turn. Brute force has this particular definition of trying every possible outcome. Humans pattern match pretty quickly and more or less guess based off prior experience and "intuition" -- it's not a brute force approach.
- baddox 11y ago
  It may be the case that the hardware of your brain isn't essentially brute forcing behind the scenes, but it certainly isn't obvious to me that this is the case.
  - zaroth 11y ago
    I thinks it's provable that it's not a brute force process. Since combinatorial explosion means by definition you cannot play to the end, and humans can in fact play Go, there has to be something else going on.
    - baddox 11y ago
      You can still brute force all game states in a tree with height n, with some heuristic to estimate the strength of position at each game state. I certainly don't think humans solve Go, because I've never heard of any experts being undefeated.
      - deleted 11y ago
        [deleted]
- deleted 11y ago
  [deleted]
chongli 11y ago
Most of that is irrelevant to the problem domain. Humans do a lot more with their brains than just play Go.

zaroth 11y ago

Explains why there is such a focus on generating ever better and more efficient pattern matching algorithms. It also helps to be able to utilize ever more powerful machines. But I think well performing ones are all task-specific algorithms, there is no general purpose pattern matching capability that I know of that you can plug into a computer today and have it perform untrained tasks. I think it is possible, and it will be a big step forward. I would love to have time to work on this type of problem...