Warren Buffet is an interesting case, because his approach seems largely to consist of ways to reduce the N of what he is considering: choose a few bets, bet big, hold for the long term, choose bets where you already understand the market. Sampling, rarely recalculating and selecting subsets of N where the related data is already in cache are all well-understood techniques for addressing computationally-hard problems.