Привет, дорогой журнальчик! Писать в тебя опять времени нет совсем, так что опять придётся обо всём понемножку.

Сборка генома

( Read more... )

Открытие осеннего семестра 2009-го года в Computer Science клубе состоится в воскресенье, 13-го сентября. В 10-00 будет проведено орг. собрание, на котором будет рассказано об истории создания клуба, предстоящих курсах, стипендиях для студентов, Академическом университете РАН, дипломах о дополнительном образовании, Академии современного ( Read more... )

( Read more... )

Пару дней назад ilyaraz подкинул ссылку на научно-популярную статью, в которой рассказывается о двух гипотезах (одна алгебраическая и одна комбинаторная), доказательство которых повлекло бы за собой существование алгоритма, перемножающего матрицы nxn за время O(n^2). Довольно интересная статья. Забавно вообще, что раньше все считали, что матрицы можно ( Read more... )

( Read more... )

edwardahirsch прислал не так давно ссылку на статью под названием "Advice to a Young Mathematician ( Read more... )

Тучи сгущаются над швейцарским Theoretical Computer Science-ом:


( Read more... )

Еще две интересные задачки. У первой решение совсем простое, а вот над второй придется думать (я вот довольно долго решал).

1. Продолжить последовательность: 1, 11, 21, 1112, 3112, 211213, 312213, 212223, 114213, 31121314
   
2. Дан массив длины n+1, содержащий числа от 1 до n. Используя лишь O(logn) памяти, найти за линейное время какое-нибудь ( Read more... )

From Edward A. Hirsch to Alexander, Oleg, Sergey, Yura
date: 15 May 2007 14:22
subject: 25 Kbucks for 2 states
Is it possible to (dis)prove universality by automated case enumeration?..
----- Forwarded message from <...> -----
> From: <...>
> To: > Subject: [CiE] The 2,3 Turing Machine Research Prize ( Read more... )

Вспомнилось мне, как мы не так давно ездили на семинар в Москву. Проходил он в МЦНМО, в столовой которого все стены были исписаны математическими задачами разного уровня сложности. Были, например, такие: "Пусть M(n) -- среднее арифметическое всех делителей числа n. Какова асимптотика M(n)?", "P=NP?". Там, на самом деле, еще много задач было, но я ( Read more... )