1997 , , , . , , , .

, . .

, , (ZIP-). , [Latanya Sweeney] .

, 15 , .

« , , , ,- Microsoft Research Silicon Valley. – , ».

, , , - . , , ? .

« », , . , , , «» , – - .

« , , »,- Microsoft Research Silicon Valley. () 2005 , .

« », -. « , , – . , , – , ».

. , , , . . . , , .

- . , , , -, . « – »,- , .


OnTheMap , ,

, , . .

, , , , . : « » « , , , ».

. , . – NP- , , «» .

2008 , – . 100 1000 , , 100 000 . , , .

, , , , , , . , .

2011 – , Amazon, « ». , , , – , .

, , . , : , ?

, , , . – , , .

«» – , : , – . , , . .

, , – , . , , .


- , «cricket»

, , ; R, . R 1, , , . , , , , .

R, Ɛ. . Ɛ , .

, -, . , . : « ?»

, 157. - «» – , , . 153, 159 292. , , , ( ). , .

. , , , , . : « ?». , 100. , , 0 1. :

) – 0, 100
) – 1, 99

100 99 . . , R. 100 99, .

. , . R ( ), , R.

. , , , . . 0 , , . .

, . , , . Ɛ. 0,01, 100.

, . 100 , . , , .., , .

«» – . , .

« , »,- . , , , « ».

– . , , , , , , , .

, , . , .

« , ,- . – 100 , , , . ».

, . . . , , .

, , , . , , , Ɛ1 Ɛ2, Ɛ1+ Ɛ2. . m m*Ɛ.

, , , .

, . , . , , 2012 , , , « , ?», .

« , , , ,- . – – , »,- , , .

. , . . Ɛ 0.01, 10 000, Ɛ/10 000, 0,000001. 10 000/Ɛ, 1 000 000 — .

, « » . – «», , , .

, 2005 , : 10 000 . , 1/Ɛ , 10 000/Ɛ, Ɛ. «» – , , , , .

, «- ,- . – , ».

. , , «» , .

, , , .


PINQ –

, PINQ, , . « , , , »,- , PINQ. « ».

Ɛ , , , , , , .

, , , «» – , . , , , «» .

, , – , , , . , «» . , , .

« – ,- . – , ».

, Ɛ , , . . , , , .

« – ,- . – , , , . , , . , ».