ZAWWW-2st1.2-w13.tresc-1.0-Slajd26

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Rozwiązanie problemów "ślepej uliczki" i "pajęczej pułapki"

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%.


<< Poprzedni slajd | Spis treści | Następny slajd >>