Unit 10 Reading Note (3/24)

IIR chapters 19 and 21

In response to queries a search engine can return web pages whose contents it has not indexed.

Search engines generally organize their indexes in various tiers and parti- tions, not all of which are examined on every search.

In a Markov chain, the probability distribution of next states for a Markov chain depends only on the current state, and not on how the Markov chain arrived at the current state.