Re:Controllable Fast and Slow Thinking by Learning with Rand...
by atq2119 on Sunday October 27, 2024 @07:00PM
(#41966398)
It's also not really true.
Consider a problem like edit distance, which is solved using an n^2 dynamic program. What are the n separate problems there?
Sure, you're filling out a table with a nested loop, but that's a very mechanistic view. I don't believe that treating the n outer iterations as separate problems gives any real insight.
Consider a problem like edit distance, which is solved using an n^2 dynamic program. What are the n separate problems there?
Sure, you're filling out a table with a nested loop, but that's a very mechanistic view. I don't believe that treating the n outer iterations as separate problems gives any real insight.