Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Cell-probe model
open-in-new
<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, the cell-probe model is a model of computation similar to the <a href="/facts/Random-access_machine/9NrNtVSd">random-access machine</a>, except that all operations are free except memory access. This model is useful for proving lower bounds of algorithms for data structure problems. </p>