Сложность, жадные алгоритмы и честный выбор из смещённой монеты

Как рассуждать о сложности алгоритма, когда допустим жадный выбор, и как получить честный случайный бит, если доступна только монета с неизвестным смещением?