Abstract:
In thesis we studied the complexity function of infinite binary sequences associated with irrational circle rotations. We found Denjoy equality for Herman’s map. And also we showed that asymptotic distributions of hitting times for critical circle maps are converges in law and limit is singular function.