ZAWWW-2st1.2-w13.tresc-1.0-Slajd26
Rozwiązanie problemów "ślepej uliczki" i "pajęczej pułapki"
Rozwiązanie problemów "ślepej uliczki" i "pajęczej pułapki", przyjęte przez Google, polega na "opodatkowaniu" każdego dokumentu pewnym procentem jego ważności i równomierne rozdystrybuowanie łącznego podatku pomiędzy wszystkie dokumenty. Przykładowo, wprowadzając podatek w wysokości 20%, równania ważności dokumentów z poprzedniego przykładu przyjmą następującą postać:
a = 0.8 * (1/2*a + 1/2*b +0*c) + 0.2
b = 0.8 * (1/2*a + 0*b + 0*c) + 0.2
c = 0.8 * (0*a + 1/2*b + 1*c) + 0.2
Rozwiązaniem tych równań są następujące wartości ważności dokumentów: a=7/11, b=5/11, c=21/11. Zauważmy, że obecnie, w przeciwieństwie do wartości ważności stron podanych w poprzednim przykładzie, ważność dokumentów A i B jest różna od zera.
Firma Google publicznie nie ujawniła wysokości podatku, choć wyniki licznych eksperymentów wskazują, że najprawdopodobniej wysokość tego podatku jest zbliżona do 15%.
