▁which ▁use ▁log ▁space ") ▁in ▁log ▁space , ▁re using ▁the ▁same ▁space ▁for ▁each ▁query . ▁ ▁Other ▁uses ▁ ▁The ▁main ▁idea ▁of ▁log space ▁is ▁that ▁one ▁can ▁store ▁a ▁polynomial - m agn itude ▁number ▁in ▁log space ▁and ▁use ▁it ▁to ▁remember ▁pointers ▁to ▁a ▁position ▁of ▁the ▁input . ▁ ▁The ▁log space ▁class ▁is ▁therefore ▁useful ▁to ▁model ▁computation ▁where ▁the ▁input ▁is ▁too ▁big ▁to ▁fit ▁in ▁the ▁RAM ▁of ▁a ▁computer . ▁Long ▁DNA ▁sequences ▁and ▁databases ▁are ▁good ▁examples ▁of ▁problems ▁where ▁only ▁a ▁constant ▁part ▁of ▁the ▁input ▁will ▁be ▁in ▁RAM ▁at ▁a ▁given ▁time ▁and ▁where ▁we ▁have ▁pointers ▁to ▁compute ▁the ▁next ▁part ▁of ▁the ▁input ▁to ▁inspect , ▁thus ▁using ▁only ▁log arith mic ▁memory . ▁ ▁See ▁also ▁L / poly , ▁a ▁non uniform ▁variant ▁of ▁L ▁that ▁capt ures ▁the ▁complexity ▁of ▁polynomial - size ▁branch ing ▁programs ▁ ▁Notes ▁ ▁References ▁▁▁▁▁▁▁▁▁▁▁ ▁Category : Comple x ity ▁classes <0x0A> </s> ▁Hann ett ▁is ▁a ▁surname ▁of ▁United ▁Kingdom ▁descent . ▁ ▁People ▁with ▁the ▁surname ▁▁ ▁Arthur ▁T . ▁Hann ett ▁( 1 8 8 4 — 1 9 6 6 ), ▁US ▁politician ▁ ▁John ▁Hann ett ▁( born ▁ 1 9 5 3 ), ▁English ▁trade ▁union ▁secretary ▁ ▁Martin ▁Hann ett ▁( 1 9 4 8 — 1 9 9 1 ), ▁English ▁record ▁producer ▁▁ ▁Rh onda ▁Hann ett , ▁Australian ▁basketball ▁player ▁ ▁References <0x0A> </s> ▁Tr ist