Компьютерра: Сергей Николенко

Эллиптическая криптография

01.09.2006 | Когда я впервые услышал о криптосистемах, основанных на эллиптических кривых, они показались мне чем-то безумно сложным: жуткая криптография, в которой совершенно ничего понять невозможно.

Эллиптическая криптография

31.08.2006 | Когда я впервые услышал о криптосистемах, основанных на эллиптических кривых, они показались мне чем-то безумно сложным: жуткая криптография, в которой совершенно ничего понять невозможно.

Теория Янга-Миллса

об ру� | Развитие математики всегда шло рука

Проблемы 2000 года: теория Янга-Миллса

31.05.2006 | Развитие математики всегда шло рука об руку с развитием физики: то наши знания о природе требовали новых, еще не разработанных математических аппаратов, то новая математика, поначалу представляющаяся лишь изящным упражнением для ума, неожиданно оказывалась необходимой для развития физических теорий.

Мало кто из людей, связанных с

этой � | компьютерной индустрией, не слышал об

Проблемы 2000 года: P=?NP

14.02.2006 | Наверное, мало кто из людей, связанных с компьютерной индустрией, не слышал об этой задаче, занимающей центральное место в современной теоретической (и практической) информатике.

Проблемы 2000 года: гипотеза Пуанкаре

18.01.2006 | Проблема, о которой пойдет речь сегодня, выбивается из ряда других проблем 2000 года: лишь она одна считается уже решенной.

Проблемы 2000 года: Гипотеза Берча-Свиннертон-Дайера

23.12.2005 | В одной из предыдущих статей раздела (посвященной гипотезе Ходжа; «КТ» #609) мы уже касались алгебраической геометрии. Тогда же упоминалось, что к ней имеют прямое отношение как минимум три из семи задач на миллион.

Проблемы 2000 года: гипотеза Ходжа

14.10.2005 | Можно ли свести изучение множества решений полиномиального уравнения к изучению более простых объектов? Об этом нe только гипотеза Ходжа. Из подобных вопросов выросла вся алгебраическая геометрия.

Проблемы 2000 года: уравнения Навье-Cтокса

05.10.2005 | Как движется вода под действием силы тяжести? Как она обтекает попадающиеся ей на пути препятствия? Как устроены воздушные потоки вокруг самолета? Ответы на эти вопросы в общем виде физикам неизвестны, и упираются эти ответы в решение уравнений Навье-Стокса, о которых и пойдет рассказ.

Проблемы 2000 года: гипотеза Римана

| 29.09.2005 17:16:44

Теория и практика сложности

01.09.2005 | Компьютеры становятся все быстрее, объемы памяти - все больше. Можно подумать, что уже не столь важно, какие алгоритмы применять, - современный компьютер может все.

Теория и практика сложности

02.09.2005 | Современный компьютер может все, но алгоритм решения какой-нибудь нехитрой задачки на триста-пятьсот переменных грубой силой может потребовать шагов больше, чем во Вселенной элементарных частиц.

Теория и практика сложности

02.09.2005 | Современный компьютер может все, но алгоритм решения какой-нибудь нехитрой задачки на триста-пятьсот переменных грубой силой может потребовать шагов больше, чем во Вселенной элементарных частиц.

Эллиптическая криптография

01.09.2006 | Когда я впервые услышал о криптосистемах, основанных на эллиптических кривых, они показались мне чем-то безумно сложным: жуткая криптография, в которой совершенно ничего понять невозможно.

Теория Янга-Миллса

об ру� | Развитие математики всегда шло рука

Мало кто из людей, связанных с

этой � | компьютерной индустрией, не слышал об