- MFCS impressions \ Новости
-
MFCS'06 is just finished. Very good talks and links for papers: Maria Lopez-Valdes. Lempel-Ziv Dimension for Lempel-Ziv Compression. Miroslaw Dynia, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide and Christian Schindelhauer. Smart Robot Teams Exploring Sparse Trees. Christopher Homan and Lane A. Hemaspaandra. Guarantees for the Success Frequency of an Algorithm for Finding Dodgson-Election Winners. Aris Pagourtzis and Stathis Zachos. The Complexity of Counting Functions with Easy Decision Version. Other good were Martin Grohe, Andrzej Pelc, Arturo Carpi, Markus Lohrey, Slawomir Lasota, Ming Li, Juergen Lerner, Johanne Cohen, Robert Elsaesser, Beat Gfeller, Danny Segev, Pascal Tesson. Just look at the conference webpage.
01.09.2006, Юрий Лифшиц - PhD position in Denmark \ Аспирантура (PhD)
-
Александр Шень попросил меня распространить эту информацию:
Меня спрашивает Сергей Воробьёв, не знаю ли я кого-нибудь, кто бы хотел заниматься алгоритмической теорией игр в Орхусе. Peter Bro Miltersen - тоже человек известный и уважаемый.
29.08.2006, Юрий Лифшиц - Complexity Zoo \ Новости
-
Зоопарк классов сложности - своеобразное живое руководство, основанное на wiki и содержащее информацию о 460 классах теории сложности. Большую часть работы по созданию зоопарка провел Скот Аронсон (Scott Aaronson). Многие классы теории сложности призваны зафиксировать определенную модель вычислений, которая полезна для понимания сложности некоторых важных задач или важна для установления отношений между различными классами. «Ветеринар» зоопарка классов сложности, Грег Куперберг (Greg Kuperberg) написал программу, с помощью которой ему удалось построить диаграмму включения и список отношений различных классов друг с другом. Проект Куперберга предоставляет возможность сразу же определить, содержится ли один из классов в другом, и помогает сэкономить время на повторных доказательствах уже известных результатов. Благодаря отысканию наиболее и наименее вероятных надклассов было также сформулировано огромное количество открытых вопросов, причем часть из них может быть выведена как следствие из уже доказанных теорем. Среди открытых вопросов можно встретить как довольно интересные, о которых никто еще не размышлял, так и хорошо известные, давно сформулированные задачи. Читать далее
28.08.2006, www - Алгоритмы для Интернета \ Новости
-
Осенью 2006 в ИТМО будет читаться новый курс лекций - «Алгоритмы для Интернета».
Приглашаются студенты МатМеха СПбГУ, а также студенты других ВУЗов. Для участия необходимо отправить по электронной почте ваше имя, адрес e-mail, пожелания по времени проведения. Студентам МатМеха и других ВУЗов: нужна фотография для пропуска в ИТМО. Необходимо оставить ее на вахте ПОМИ (наб. реки Фонтанки, 27) до 7 сентября «для Юрия Лифшица» или принести ее на оргсобрание. Планируется аудио- и видеозапись лекций и несколько прикладных проектов. Предварительная программа курса доступна на странице курса.
26.08.2006, www - Joining Points \ Новости
-
На втором туре международной олимпиады школьников по информатике IOI 2006 школьникам была предложена оригинальная задача «Joining Points», полный балл за решение которой получил всего один участник из Болгарии. Читать далее
24.08.2006, www - Fields Medals 2006 \ Новости
-
Сегодня стали известны лауреаты медали Филдса - высшей и самой престижной математической награды, которая вручается раз в четыре года. На международном математическом конгрессе, который сейчас проходит в Мадриде, король Испании Хуан Карлос лично вручил медали молодым математикам в возрасте до 40 лет, которые внесли значительный вклад в развитие математики. Среди четырех лауреатов оказались два россиянина: Андрей Окуньков, который сейчас работает в США, и Григорий Перельман из Санкт-Петербурга, в прошлом - сотрудник Санкт-Петербургского отделения Математического института имени Стеклова РАН. Также медаль Филдса получил французский исследователь Венделин Вернер и австралийский математик Теренс Тао.
Читать далее
22.08.2006, www - Rolf Nevanlinna Prize 2006 \ Новости
-
Сегодня на международном конгрессе математиков в Мадриде Джону Клейнбергу была вручена премия Неванлинны. Премия, названная в честь финского математика Рольфа Германа Неванлинны, вручается на международном математическом конгрессе раз в четыре года молодым ученым за достижения в области математических аспектов теории информации. Первым лауреатом этой премии стал Роберт Тарьян.
Работа Джона Клейнберга способствовала теоретическому осмыслению важных практических вопросов, которые являются центральными для понимания современного сетевого мира. Он работает во многих сферах: от сетевого планирования и маршрутизации до извлечения информации из данных, изучения генома и анализа структуры протеинов. Ценен не только фундаментальный вклад Клейнберга в научные исследования, но и его размышления о влиянии технологий на социальную, экономическую и политическую сферы.
22.08.2006, www - The 18th International Olympiad in Informatics \ Олимпиадное программирование
-
Завершилась 18-я международная олимпиада школьников по информатике, которая проходила с 13 по 20 августа в мексиканском городе Мерида, расположенном на полуострове Юкатан. В олимпиаде приняли участие 298 участников из 75 стран. Команда России выступила лучше, чем в прошлом году, и завоевала три золотые и одну бронзовую медали. Читать далее
20.08.2006, www - Памяти Миши Алехновича \ Новости
-
5 августа 2006 не стало Миши. В водном походе по реке Чулышман на Горном Алтае погиб Миша Алехнович.
Не говоря обо всём прочем, он был одним из самых известных (и заслуженно) специалистов по computer science из России - не только в своём поколении, но и вообще. Как нелепо…
Александр Шень
Миша, совсем недавно закончивший свой первый год в качестве доцента факультета математики Университета Калифорнии в Сан-Диего, является автором некоторых очень глубоких теоретических результатов, особенно в области пропозициональной теории доказательств. После защиты докторской диссертации Миша занимался исследованиями в Принстонском институте перспективных исследований. Коллеги отмечают Мишу как одного из самых одаренных молодых исследователей, всегда полного энтузиазма и блестящих свежих идей. Его нелепая смерть привела к остановке как минимум двух недавно начатых исследовательских проектов, которые выглядели многообещающе. Если вы знали Мишу лично и можете поделиться дополнительной информацией и воспоминаниями о нем, используйте данный адрес.
15.08.2006, Юрий Лифшиц - Google Code Jam 2006 \ Олимпиадное программирование
-
14 августа началась регистрация участников online-соревнования по программированию Google Code Jam 2006. В предыдущих соревнованиях приняли участие 14500 программистов из 32 стран, а победителем тогда стал программист из Польши Marek Cygan. В завершившемся недавно Google Europe Code Jam 2006 в первую десятку сильнейших программистов Европы попали четверо программистов из России и трое из Польши. Code Jam проходит при содействии Topcoder. Участникам предлагается решить две задачи в течение часа, либо три задачи за 1 час 15 минут. За каждую задачу в зависимости от сложности дается от 150 до 1200 очков только в том случае, если программа успешно прошла все тесты и другие участники не нашли ошибки в исходном тексте. Обычно соревнование состоит из трех фаз: кодирования, просмотра решений других участников и поиска ошибок в их программах (эта фаза отсутствует в квалификации) и системного тестирования. В финале принимают участие 100 лучших программистов. Google оплачивает билет на самолет и проживание для финалистов.
15.08.2006, www
Информатика-блог
