Одну лекцию выслал

И к нему можно просто прийти на лекцию?

Я думал, может, это я выпал

На mathnet есть видеозаписи

А щас видимо ничего нет(

Надо поискать.а Амосова кто- нибудь слушал? По квантовой теории вероятности?

А зачем?

Доброй ночи

Заранее извиняюсь, если не совсем по теме обращаюсь

Как можно быстро посчитать 9^n где n натуральная? Вопрос не практический, сразу говорю.

Бином Ньютона и разложение в (8 + 1)^n просто плохое.
Быстрое возведение в степень не оптимально.
Алгоритм, формирующий оптимальную цепочку сложений NP-полный.

Последний алгоритм все еще не учитывает тот факт, что основание известно заранее. Я верю в теорию чисел и надеюсь на то, что у 9 (или у 3) есть интересные свойства о которых я не знаю.

Мои знания как программиста кончились

Но я верю в математику

так тебе быстро или оптимально?

Это не синоним в данном случае?

С удовольствием бы выслушал два ответа :)

Кеширование не предлагать - это читерство

Эхх

это ж где за log не оптимально

Википедия говорит, что бинарное возведение в степень неоптимально

Message from Joshua Jakowlew deleted. Reason: external link (?)