В свое время пытавшим счастья израильским товарищам, правда не на совсем ымбедерском поприще, задавал примерно такие вопросы: a) предложите любой алгоритм возведения в ЦЕЛОЧИСЛЕННУЮ степень (кроме тупого перемножения); b) предложите любой алгоритм быстрого преобразования фурье. ну и т.п. Забраковал всех пытавших счастья:-(