???? 1992? ????? ??? ? ??? ?? ?? ??? ????? ??? ??? ??? ???? ?????.

??? ?????? ???? ??? ????? ????? '2? ???? ?? ??'(Road coloring Problem)? ??? ?? 8??? ??? ?? ??? ????.

1970? ??? ???? ??? ???? ?? IBM?? ??? ?? ???? ?? ??? ? ??? ?? ??? ?? ??? ???? ???? ??? ? ????? ??? ??? ??? ? ??? ????.

? ??? ??? ???? ??? ?? ??? ?? ? ???? ???? ? ? ?? ??? 2?? ??? ???? ????? ?????? ?? ??? ?? ? ???, ? ???? ???? ???? ?? ??? ??? ????? ???.

?? ??? ???? ???? ?????? ?? ????? ?? ??? ?? ?? ??? ? ???? ? ??? ?? ????.

???? 8?? ??? ????? ?? ???? ?? 30?? ?? 100??? ????? ?? ?? ???? ??? ?? ???.

??? ??????????? ????? ?? ????? ??? ??, ??? ?? ??? ?????? ???? ?? ?? ???? ? ?? ? ??? ??? ? ??? ????? ? ???? ????? ?????? ???.

????? ?? ??? ??? ??? ? ??? ????? ????? ? ???? ???? ??? ? ?? ??? ?? ??.

1995? ?????? ???? ?? ?? ?? ???? ??? ?? ??? ???? ????? ??? ?? ??? ????? ??? ??? ??? ??? ??? ?? ??? ?? ?? ??? ? ??? ????.

????? "?? ?? ?? ??? ??? ???? ?? ? ? ??? ???? ??"? "?? ? ???? ?? ??? ??? ????? ?? ????? ? ??? ??? ?? ?? ?? ???? ??? ? ??"? ????.

?? "???? ?????? ?? ?(反)???? ???? ???? ?? ????"?? ????? ?? ??? ?? ??? ????? ????.

??? ??? ? 1??? ??? ??? ? ?????? "??? ??? ??? ??? ??? ?? ???. ?? ???? ???? ????? ??? ????? ? ???? ??? ??? ??? ??"? ???.

?????? ??? ???? ?? ? ? ??? ? ???? ????? ??? ????.