?

Log in

No account? Create an account
Sergey Tikhomirov
Когда в 2011 году я писал программу с компьютерным моделированием своих PDE,
я впервые по-серьезному столкнулся с проблемой скорости вычислений на компьютере.
Процессор последней модели не поспевал за моими желаниями.
Писал я тогда на C# -- переход на С++ проблему не решал совершенно.

Тогда я вместо массива состояний впервые стал складывать данные в несколько массивов размерности 2,
где строчки с одним и тем же индексом соответствовали одному состоянию.
Поначалу это дало незначительный прирос производительности (где-то 20%),
и я подумал: боже мой, на моей старой работе меня бы на месте прибили за такой трюк.
Код стал трудно читаемый, понятие "текущее состояние" надо собирать по крупицам,
почти полностью нарушилась инкапсуляция данных -- такой код должен доживать на помойке.
Но тем не менее, мне казалось, что я на приавильном пути.

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

Сейчас я слушаю курсы по машинному обучению и понимаю,
что это и есть правильный способ писать математические программы.
Оперировать массивами и их индексами проще, чем объектами и состояниями.
Код пишется быстрее и отлаживается быстрее.
Более того именно эта философия и легла в основу "новых" для меня языков,
типа Питона.

Неужели объектно-ориентированное программирвание устаревает?
Неужели на рынке стало так много "математических" задач,
что уже выгодно создавать под них языки программирования?
 
 
Sergey Tikhomirov
06 May 2016 @ 04:49 pm
С нового года я заинтересовался квантовыми компьютерами.

Я про них уже слышал 10 лет назад.
Тогда они мне показались сферической технологией в вакууме.
Когда их построят? Смогут ли их построить? Зачем это вообще?

Изучив интернет в этот новый год мне показалось, что квантовые компьютеры близки к появлению.
Ну т.е. лет через 5 появятся первые квантовые компьютеры приносящие пользу,
через 10 их уже будет несколько и стоять они будут в наиболее крутых конторах-институтах,
а до квантового сопроцессора в домашнем компьютере, конечно, еще совсем далеко.

С ответом на вопрос "Зачем это вообще" до сих пор намного сложнее.
Раскладывать целые числа в произведение простых -- это хорошо,
но уже построены криптографические протоколы устойчивые к этому.
Если внимательно разобраться в квантовых алгоритмах быстрого поиска,
то они звучат намного лучше, чем умеют на самом деле
(Там есть понятие "Квантовый оракул", которое непонятно как реализовать).

Тем не менее сейчас очень мало идей, которые бы предлагали принципиальное ускорение вычислений.
Машиное обучение, анализ больших объемов данных -- это задачи, которым уже сейчас нужно больше вычислительных мощностей, чем есть. Искусственный интеллект как долгосрочная перспектива для квантовых компьютеров. Они стохастические -- так это хорошо -- в большинстве алгоритмов сейчас принудительно рандомизируют. Они используют совершенно другую базу -- так отлично можно придумать принципиально новые алгоритмы.

Истинная же причина этого поста достается только тем, кто дочитал донизу.
Как я уже задолбал вас ВКонтакте IBM открыло доступ к своему квантовому компьютеру.
http://www.research.ibm.com/quantum/
Вчера я сумел запустить первый код на нем.
Вот как выглядит код



Жалких 5 операций на квантовом ассемблере. Я почувствовал, как опускаю перфокарту в ламповый компьютер.

Но исход даже этого кода я неправильно предксазал у себя в голове (не дрейфте, первые 5 экспериментов я предсказал правильно).

Про все про это я завел Вики https://github.com/sergey-tikhomirov/Quantum-Computing/wiki. Не знаю на долго ли меня хватит, но присоединяйтесь!
 
 
Sergey Tikhomirov
Недавно я стал чаще учится не очень заумной научной хрени (для этого я читал статьи),
а просто заумной научной хрени (марковские цепи, квантовая механика, теория относительности, машинное обучение).

Для начала по старинке я стал ходить на лекции и дело не шло,
то материал слишком простой, то лектор хреновый.

Книги шли лучше, но тоже чего-то нехватало.
И тут-то выяснилось что есть интернет (бинго, да!). И в нем многие вещи есть лучше.
Есть видеолекции (почему-то мне попадаются из Стенфорда),
есть Курсера (уделывающая ближайший университет).
В общем, сам лично для себя я выбрал интернет.

И навело это меня на мысль.
Во что превратятся Университеты? В чем будет их смысл?
Очень мало профессоров читающих вживую лучше, чем видеолекции из Стенфорда.
Надо проверять, отвечать на вопросы -- но это намного меньше, чем то, что происходит сейчас.
Да и какие-то зачатки этого есть на Курсере -- скоро вопрос решится.
Не проще ли каждому государству скинутся на набор всех лекций-курсов
(периодически их обновлять, конечно) и сильно сэкономить на университетах,
да еще и выйграть в качестве? (Update: Я так не считаю)
К этому надо готовится. Это придет.
Роль учителя, есть и будет, но как она будет выглядеть?

Два вопроса:
1) Как Университет может использовать всю эту гору хороших знаний в интернете?
2) Какую роль может-должен играть Университет во всей этой гигантской конструкции по получению знаний людьми?

PS
Почему-то многие восприняли этот вопрос как желание закрыть все университеты поголовно.
Конечно нет. Но почему-то интернет не вошел в процессы обучения еще.
Как лучше всего его включить? Кто-то принимает ДЗ по интернету.
Кто-то дает ссылки на дополнительные задачи,
Кто-то перед тем как читать свои лекции просматривает онлайн чужие.
Но боюсь интернет проникнет глубже.

PPS
Прочитал свой текст внимательно. Думаю все уцепились за фразу
"Не проще ли каждому государству скинутся на набор всех лекций-курсов
(периодически их обновлять, конечно) и сильно сэкономить на университетах,
да еще и выйграть в качестве?"
ОК. Здесь я говорю то, что скажет государство, если интернет сам не проникнет в университеты.
И по-моему если оно услышит такой ответ как в комментариях, оно и воплотит эту идею в жизнь.
 
 
Sergey Tikhomirov
17 February 2016 @ 03:17 am
!
 
 
Sergey Tikhomirov
В квантовой механике есть такой важный принцип --
невозможность одновременного измерения местоположения и импульса объекта.

А как про это школьнику рассказать?
Не про операторы же в Гильбертовом пространстве толкать речь.
Есть у меня пример из обычного мира.

Вот летит по комнате мячик. Как измерить его скорость?
1. Включить часы (ну или в голове посчитать) отсчитать одну секнду,
2. Замерить какое расстояние он пролетел,
3. Поделить расстояние на время -- вуаля.

Теперь представим, что у вас есть очень-очень тусклая лампочка,
как понять горит она или нет? Очень просто.
Выключишь свет в комнате -- и увидишь, горит она или нет.

Стойте, стойте, но если выключить свет, то не будет видно мячика,
а значит не получится измерить его скорость, и даже понять летит он или стоит на месте.

Т.е. если у нас в комнате есть одновременно и тусклая лампочка и мяч,
то одновременно никак нельзя понять включена ли лампочка и летит ли мяч.

А какие у вас есть примеры?
 
 
 
Sergey Tikhomirov
1. Совет в ИППИ намного профессиональнее совета в СПбГУ.
Сейчас я говорю про техническую составляющую -- документы, рассылка автореферата итп.
До этого я поразился тому, что диссертацию рассмаривали по существу.
Кто-то ее действительно читал, просили сделать дополнительный доклады и вообще.

2. Мемориал Немцову на мосту.
Цветов много метров 20-30. Приятно видеть.
Около него дежурят какие-то активисты. Они странные.
Я сначала думал, что это сотрудники ГорМоста и они сейчас начнут убирать все принесенное.
Нет это члены партии ПАРНАС.
Первый вопрос который они мне задали
"Вы сюда цветы принесли сами, как гражданин России или как предатель родины?"
Более отпугивающих персонажей предстаить трудно. Очень жаль.
Я даже не уверен не провокаторы ли это были?

3. Общаги в Москве мало изменились за последнии 10 лет.
Такие же тесные и обшарпанные. Столовая несомненно улучшилась.
Пропускной режти как на секретный объект.

4. Москва становится лучше. По ней уже можно гулять и получать от этого удовольствие.
Прошел 3 км без чувства боли и унижения.
Если сравнивать с другими городами Москва наиболее похожа на Вену.
Так же все светится и полно гламурных магазинов.

5. Со мной что-то не так. В метро служба безопасности все время при входе проверяет мои вещи.
 
 
Sergey Tikhomirov
21 October 2015 @ 01:41 am
Вам понравилось читать про Бенин?
Или я вас задолбал?
 
 
Sergey Tikhomirov
21 October 2015 @ 01:30 am
Когда я в 2007-м году начал свою путешествательную практику я много читал отчетов и смотрел фоторафий. У меня сразу родилось два ограничения по географии, которые я не знал как преодолевать. Я боялся ехать в Африку и в исламские страны. Бояться не значит не хотеть узнать. Когда я услышал о возможности попреподавать в Африке, я немедленно согасился. Удачное сочетание – помочь развивающимся странам и «под присмотром» приехать в Африку. Т.е. если я ее настолько испугаюсь, что не буду выходить на улицу я в любом случае не пропаду и все равно поездка пройдет не зря. Да тут еще и оказалось, что мне надо прокачивать в резюме строку «преподавание».

Read more...Collapse )

Кратко.

На мой взгляд это был самый лучший «отпуск» за все время. Глубже всего я продвинулся к неизведанному. Это уход от туристического макдональдса. Мне сейчас жутко интересно – а как на самом деле люди живут в Коста-Рике? Ведь за две недели там только один день у меня была возможность увидеть нормальных людей. Это было в столице, но выходить из ценрального квартала упорно не хотелось.

Это маленький шажок к следующему уровню. Вообще после Тайланда-Камбоджи-Лаоса мне казалось, что вершина достигнута. Многие из нас сейчас так путешествуют. И мало кто продвинулся дальше. Из читателей этого журнала я знаю только одно путешествие, которое вышло за рамки. Но пусть об этом рассказывает сам человек.

Очень надеюсь что программа станет регулярной. Лучше, конечно, чтобы страны менялись, но это уже не мое решение.
 
 
Sergey Tikhomirov
10 October 2015 @ 07:00 am
1) Последний день – день студентов. Они мне делали презентации о том, что они в моем курсе поняли. Курс был поделен на три части. Каждую часть презентовала группа из примерно 4-х человек. На удивление презентующими в каждой группе они выбрали не сильнейших. По тому как они мне сегодня рассказали – курс я читал не зря. В него, конечно мало поместилось, но мне кажется, что в таком формате размер курса -- это искусство возможного. В понедельник они расскажут то же самое (надеюсь учитывая мои замечания) следующему преподавателю. Вот тут-то мы все и узнаем.

2) Обед. Его сегодня перенесли в другое помещение. Об этом не знал почти никто. Студенты вместо вопроса «где обед», решили, что их сегодня оставили без еды. Вообще это смешно, что профессора не чешутся, студенты не спрашивают, а разрешать все это приходится заезжему европейцу, знающему об их культуре ровно 2 недели.

3) Сегодня я достаточно освоился с городом и смог бы получить удовольствие от прогрулки по нему, что я считай и сделал утром, когда поехал на почту отправлять открыточки. А может как и везде ранним утром город всегда самый приятный. Вообще, если не надо готовится к лекция до 2-х ночи, то утром можно много чего успеть. Жаль, что заранее подготовится не было никаких шансов. Трудно составить программу, если не знаешь, кого учишь.

4) Обмен валюты. За 2 дня до отлета мне-таки выдали мои суточные. Я конечно спускал на еду студентам многое, но заметная сумма и осталась. Попробовал я поменять в банке, в первых двух не получилось и меня послали в банк, где это можно сделать. Там со мной вежливо поздаровались на ломаном английском, узнали, что я хочу купить евро, попросили пасспорт, удалились куда-то и вернулись с вопросом «вы куда-то путешествуете?» Тут, наверно, сыграло роль типичное недопонимание с местными. Вопрос мне показался враждемным и сыграли мои инстинкты самосохранения – передо мной человек, который куда-то унес мой пасспорт и знает, что у меня много денег. Вообщем я быстро добыл от них пасспорт. Тут выяснилось, что они хотят от меня билет на самолет. С собой у меня был только посадочный, он им не подошел.

В итоге я менял с профессором в какой-то будке, напоминающий «кредит за 15 минут». Нужного количества евро у нее не было, долларов тоже, она звонила какой-то тетке которая принесла их ей. Доллары были какие-то новые, я таких не видел, но профессор сказал – им можно верить. Без профессора я бы убежал оттуда. На всякий случай я взял чек о покупке, если меня с этими деньгами где-то скрутят.

Конечно этой проблемы можно было бы избежать изучи я внимательно путеводитель. Это мне минус.

5) Профессор иногда ездит на машине сам, иногда за него водит водитель. Стоит удовольствие 5-10 долларов за день или 100 за месяц. Поинтересовался какая зарплата у профессоров. Оказалось 800 – 3000 долларов. Сколько вы знаете профессоров с такими зарплатами в Петербурге? Тут очень много вопросов. Студенты при этом голодные, стипендий у многих нет. Африке много чего не хватает, но решать этот вопрос надо не деньгами.

6) Все-таки я устал. Аэропорт в Бенине та еще штучка. Опыт со старыми российскими аэропортами помогает, но не до конца. У меня есть ощущение, что они не умеют обслуживать два самолета одновременно. Везде толкучка, все проверяют несколько раз. Особенно улыбнуло, что секьюрити контроль проходится два раза. Один раз в аэропорту, второй раз при посадке. Прямо на летном поле. Вроде мелочь и даже смешно, а у меня в какой-то момент нервы разыгрались. Как-то зло я с этими проверяющими разговаривал. Это все усталость.

7) Бенин, Прощай! Улетел я от тебя.
 
 
Sergey Tikhomirov
08 October 2015 @ 10:10 pm
1) Сытые студенты думают гораздо лучше голодных.
Тут добавить нечего. Никогда не думал, что узнаю эту азбучную истину на практике.

2) Африканские студенты они как дети. Они ждут, что за них все кто-то сделает.
Сегодня не принесли воду на обед. Так они ничего не сказали, пока я их напрямую не спросил про воду.
На вопрос "все ли в порядке с обедом" они до этого ответили "да".
Я наличия-отсутсвия воды не замечаю, у меня всегда своя с собой.

Африканские профессора они тоже как дети. Они тоже считают, что оно само все как-то сделается.
Например, если воду должны были принести, но ее не принесли, то они думают, что она самозародится.
Идея, что можно съездить 5 минут за водой им как-то в голову не приходит.

3) Прощально поужинал со студентами. Вспомнил посиделки в общаге.
Только вместо алкоголя сок. Эх, душой-то я еще студент.
Один студент откровенно лизал мне зад. Это было ужасно.

Отвечаю на вопрос, что они собираются делать после кандидатской.
2 быть постоками и учеными,
одна работать в банке,
один преподавать,
один так далеко не думает,
остальные не ответили.

4) Удивительным образом у меня устроена мотивация и инстинкт самосохранения.
Для себы я за пределы территории в темноте не выхожу.
А вот чтобы купить еду, чтобы отужинать со студентами,
беру себя в кулак и иду покупать еду.

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

4) Сегодня не надо готовится к завтрашним лекциям. Это приятно.
Ну и последний день завтра. Как раз вовремя. Две недели -- оптимально,
и насмотреться на все успел и скучно стать не успело.
Прощай Бенин. Следующая записочка будет уже из Берлина.