Artificial Intelligence Review

Интервью с Гуглом

2009-07-16T17:24:26Z

В прошлом месяце у меня было два интервью с ребятами из гугла. Сначала мне написал один человек и сообщил что они набирают людей в Дублин. Я проявил интерес и через неделю состоялось первое интервью. Мне позвонила девушка из израйльского HR и задала всего четыре простых вопроса:
1) Дан массив из 10000 элементов типа int16 каждый и неограниченная оперативная память. Необходимо найти общее количество бинарных единиц всех элементов массива самым быстрым способом.
2) К какому классу сложности относится Quick Sort ?
3) Расположить в порядке увеличения затрачиваемого времени на: чтение из регистра процессора, контекст-свитч, чтение из кеша процессора, чтение из кеша жёсткого диска.
4) Что означает "void *smth;" ?

После этого (я дал все верные ответы кроме первого), мне назначили следующее интервью уже непосредственно с инженерами. Через две недели мне позвонили из швейцарии в форме конференц-кола с двумя софт-инженерами. В этот раз интервью длилось около часа и в течении его требовалось решить несколько задач и ответить на ряд вопросов:
1) Что такое MTU? Что происходит в драйвере если поступающий пакет превышает MTU?
2) Что такое virtual directory? Как связыванны доменные имена с виртуальными каталогами?
3) Если ввести в баше следующую строчку: "mkdir a; cd a; touch b; ls > c; cat c", то что выдаст консоль? Почему так а не иначе? Перенаправление потока происходит в баше или в ядре? Что такое VFS? Как представленны файловые дескрипторы непосредственно в ядре?
4) За 3 минуты написать алгоритм уровня сложности O(n) для решения такой задачи: дан массив разных неотсортированных элементов - требуется убрать все дубликаты элементов. На любом языке (я делал на питоне, затратил дольше времени чем 3 минуты).
5) Объяснить механизм работы binary search tree. К каким классам сложности принадлежат операции над этими структурами? Как эффективно (ближе к O(lg) или к O(n)) преобразовать предыдущий массив?
Плюс ещё несколько вопросов, уже и не вспомню о чём. В целом, интервью прошло нормально, я ответил процентов на 70 правильно, а вот с задачей немного запарился и только с помошью подсказок решил кое как :)

Зарплаты насколько я знаю в Гугле неплохие, но предлагаемая позиция была несколько не совсем то, чем я хотел бы заниматься. Сам же переезд в Дублин так же затруднителен да и большого желания у меня нет - вот в Цюрих уже другое дело :)

Вывод из всего сказанного: Вопросы уровня первого-второго курса (data structures and algotithms). Уровень английского не важен - сами интервьюеры говорят порой неясно и аккустически иногда трудно понять вопросы.

Возобновляемая энергия

2009-06-18T12:55:13Z

До 2020 года около 400 миллиардов евро (возможно) будет инвестированно в строительство возобновляемых источников энергии и транспортной инфраструктуры. Потери при транспортировке электричества из северной африки в северную европу будут достигать до 30%. Зависимость от нефти будет заменена на зависимость от солнца, которого ещё хватит на гораздо дольшее время, чем углеводородов.

О природе математики

2009-06-01T19:51:15Z

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

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

Законы математики не существуют отдельно от агента, придумывающего их. Они так же не существуют и отдельно от среды, в которой находится этот агент. Законы математики выводятся из законов этой среды, отражая в себе фундаментальные свойства самой физической среды. В математике так же существует и отпечаток "наблюдателя", который воспринимает реальность "определённым образом", описывая её "определённым языком".

Таким образом, математика относительна и, возможно на планете X у существ Y совершенно иные простые числа.

Как установить браузер Chromium в Ubuntu

2009-05-31T07:47:49Z

Chromium - это оупенсорнсый браузер от гугла. Браузер уже вполне работоспособный и в Убунте устанавливается следующим образом:

1) На странице
https://launchpad.net/~chromium-daily/+archive/ppa
выбрать свою версию убунты в строке "Display sources.list entries for:"

2) Скопировать две сгенерированные строки и добавить их в файл
/etc/apt/sources.lst

3) На той же веб-странице кликнуть на линк сразу после слов This repository is signed with, затем скопировать текст, выделенный жирным шрифтом после 0x не включая апостроф.

4) В терминале сделать:
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com ВСТАВЛЕННЫЙ_ТЕКСТ
т.е. должно выйти что то типа:
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com B0BE17C2A0C914F086B7B8327D2C7A23BF810CD5

5) sudo aptitude update

6) sudo aptitude install chromium-browser

После этого в Applications->Internet появится "Chromium Browser". На первый взгляд, работает заметно быстрее чем Firefox. Но без привычных плагинов и флэша толку от него мало. С другой стороны, для скажем старых слабых машинок может оказаться полезным.

Простые числа

2009-05-28T16:05:27Z

Интересно, какого рода информация о свойствах физического мира может быть заключена в простых числах?

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

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

Space Exploration Day

2009-05-27T10:05:24Z

20 Июля состоится замечательный юбилей - 40 лет со дня первой высадки человека на Луне. Астронавт Нил Aрмстронг - первый землянин, ступивший на Луну. В этом году ему исполнится 79 лет. 40 лет назад, ступив на поверхность Луны, он произнёс фразу: "Небольшой шаг для человека, но гигантский прорыв для всего человечества".

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

Вот здесь собираются подписи за то, что бы день 20 Июля стал национальным днём космонавтики в США.

3D-изация

2009-05-20T14:40:45Z

Nvidia выпустила неплохие 3D-очки. Я попробовал - эффект потрясный. Несколько лет назад были попытки внедрять 3D на настольные машины, но большого успеха с той технологией не вышло. Сейчас же принцип иной - монитор рендерит на частоте 120 Герц, а в очках каждый глаз поочерёдно закрыт с частотой 60 Герц. Синхронизация с видеокартой происходит через инфра-красный порт. Всё просто, и стоимость вроде приемлемая для "заядлых" геймеров. Думаю, мониторы с высокой частотой будут со временем 3D очками компоноваться изначально и стоить будут почти как обычные.

Игры выглядят очень потрясно - эффект 3D очень натуральный, не сравнишь даже с кинотеатром. Интересно бы посмотреть, как линуксовый десктоп с Compiz будет выглядеть.

Атлантис на фоне Солнца

2009-05-17T18:42:19Z

Transcendent Man

2009-05-07T06:30:01Z

Вышел новый документальный фильм о Рэе Курцвайле и его идеях относительно технологической сингулярности.

Дно пройденно?

2009-04-12T12:26:38Z

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

Источник:German finance minister warns of global inflation threat

Трудности перевода

2009-04-08T19:17:03Z

Как правильно перевести на русский язык понятие "space-time tradeoff" ?

Температура и стабильность

2009-04-04T21:07:42Z

Всё вокруг нас колеблется. Молекулы воздуха и воды, твёрдых тел и тел наших собственных. Наше существование однако возможно в очень узком диапазоне колебаний - при очень ограниченной температуре. Чуть колебания сильнее, и материальная сложная структура разрушается. Чуть колебания тише, и структура перестаёт работать из за нехватки энергии.

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

Солнце в минимуме

2009-03-23T18:15:22Z

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

Солнце 23 Марта 2009.

Ниже на первом графике по вертикали отложенно количество наблюдаемых пятен, по горизонтали годы. Красным на графике обозначенны предсказываемые данные.

На следующем графике представлен уровень радиошума на длине волны 10.7см наблюдаемый с орбиты Земли. Источник данных: National Oceanic and Atmospheric Administration.

Pi Day

2009-03-13T22:57:10Z

Поздравляю всех друзей со светлым праздником Пи. Ежегодно 14 марта в 15:92 в разных частях света стартуют шумные пати.

Круглосуточная вебкамера на орбите Земли

2009-03-10T19:55:24Z

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

ссылка на поток:
http://www.nasa.gov/multimedia/nasatv/index.html

там выбираем
Live Space Station Video

иногда на
Public Channel

Про цивилизации

2009-03-08T10:24:53Z

Рождения, "золотые времена" и закаты империй происходили в истории много раз. Например, двести лет назад это была наполеоновская Франция, затем всемирная Англия. Совсем недавно завершилась великая Советская империя и сейчас умирает, не на долго её пережившая, великая Американская цивилизация.

"Золотое время" любой цивилизации не может длиться долго. Поколение победителей и первопроходцев сменяется поколением лентяев и иждивенцев. Просто само общество, становясь более благополучным, создаёт такие условия, в которых нет нужды самоотверженно и качественно работать, в которых растёт средний возраст граждан и происходит низкое воспроизводство человеческих ресурсов.

Интересно, какая нация войдёт в "золотое время" в ближайшие 50, 100, 150 лет? Или же человеческая цивилизация уже достигла некоторого уровня, при котором она развивается как одно большое единое общество?

Среднее количество рождённых детей на одну женщину по странам мира:
Мали 7,34
Нигер 7,29
Сомали 6,60
Афганистан 6,58
Йемен 6,41
Конго 6,28
...
Китай 1,73
Россия 1,28
Украина 1,17

С 2000 по 2005 годы население Европы уменьшилось на 3 миллиона человек. В это же время население Азии увеличилось на 240 и Африки на 92 миллиона соответственно.

Десять лет назад, в 1999 население мира перевалило за отметку 6 миллиардов человек. Через три года в 2012 население мира превысит 7 миллиардов, а к 2025 году превысит 8 миллиардов человек.

Каждый пятый человек в мире - китаец по национальности.

С 1969 по 1972 годы произошло пять посадок человека на Луне. Сейчас США не имеет даже своей собственной ракеты для запуска космонавтов на орбиту Земли. Вокруг Луны сейчас вращаются спутники Китая, Индии и Японии.

Источники:
http://de.wikipedia.org/wiki/Überbevölkerung
http://en.wikipedia.org/wiki/World_population

CeBit 2009

2009-03-02T20:50:38Z

В Ганновере открылась крупнейшая в мире компьютерная выставка CeBit. В этом году примерно четверть компаний принять участие отказались. В целом, кремниевая индустрия расчитывает по результатам года выйти в ноль, что по сравнению с прогнозами развития многих других отраслей мировой промышленности выглядит позитивно.

Хроники великой депрессии

2009-02-04T11:36:41Z

В Германии сейчас рецессия вполне уже заметна. Так, многие предприятия с удовольствием раздают сотрудникам отспуска, а многие, связанные с автомобильной индустрией, перешли на 4х дневную рабочую неделю. Зачастую правда государственное бюро по труду берёт на себя расходы, оплачивая каждую такую выходную пятницу хотя бы частично - на 2/3, поэтому все довольны - ты имеешь три выходных в неделю, а получаешь совсем незначительно меньше чем раньше. Кроме того, многие фирмы временно прекратили приём новых сотрудников. Ну а в банках идут увольнения. При всём этом на рынке труда продолжается острая нехватка квалифицированных инженеров.

Цены в магазинах продолжают падать. Сильнее всего дешевеет одежда, основные продукты питания, а так же вся электроника и компьютеры. Так-же, продолжают падать цены на жильё и автомобили. Цена бензина похоже достигла какого-то локального минимума и колеблется в границах от 1.07 до 1.20 евро за литр.

Положительный момент - резко усилилось внимание общества (и до кризиса без того высокое) к альтернативным источникам энергии. Особенно это заметно в СМИ, по усиленной пропаганде в образовательных учреждениях, и по научно-деловой активности. К 2020 году например ожидается уже более миллиона электромобилей в пользовании. Так что, очевидно начинается сильный тренд в сторону электромобилей и возобновляемых источников энергии.

Построение графика значений дзета-функции Римана на критической полосе

2009-01-31T19:16:10Z

Всё очень просто. Критическая полоса, это вертикальная линия через точку 0.5+0j.

Из точки 0.5+0j идём небольшими одинаковыми d_i шажками вверх по мнимой части. Сам ряд, которым описывается дзета функция, для значений аргумента менее единицы не сходится, поэтому дзета функцию с помощью разнообразных триков преобразуют к иному виду. В таком виде она описывается через ряд Nu, который сходится при любых значениях аргумента. Естественно, что рано или поздно значения функции будут отличаться от теоретических, т.к. бесконечная сумма описывается конечными значениями аргументов.

  zeta = Nu / (1 - (1/2**(s-1)))
  for i in xrange(2, iters):
    sign = - (-1) ** i
    sum += sign * (1/i**s)
  zeta = sum / (1.0 - (1.0/2**(s - 1.0)))

Нули этой функции будут видны явно прохождением значения функции через точку 0+0j на комплексной плоскости.

Гипотеза Римана заключается в том, что все нетривиальные нули дзета функции имеют действительную часть, равную 0.5. Доказательства до сих пор не представленно и поэтому миллион долларов ждёт своего часа :)

Имхо конечно, но проблема не самая интересная :(

Всё повторяется

2009-01-29T21:37:33Z

Ждал в одном бюро сегодня своей очереди. Обратил внимание на подшивку газет из городского архива, раскрытую на заголовках 40 летней давности, т.е. 29 января 1969 года. И что же видим?

Чехословакия не боится повторного ввода войск СССР, продолжается война на ближнем Востоке, в Греции студенческие волнения, новоизбранный 37й президент США обещает прекратить войну и вывести войска из Вьетнама...

Мозговой штурм

2009-01-25T22:21:08Z

Думаю, что старый-добрый "мозговой штурм" в виде реализации под названием IdeaTorrent вполне созрел до позволения быть внесённым в список самых удачных мультипользовательских онлайн интерфейсов:

Пример работы на Убунтовском штурме:
http://brainstorm.ubuntu.com/

Думаю, многие серъёзные онлайн проекты могут смело начинать использовать ideatorrent. Отдел этот может называться например "идеи/решения".

Как развернуть IdeaTorrent на своём сайте, описанно здесь.

From Java to Python

2009-01-17T11:06:09Z

Почему первый краулер в Гугле был написан на Питоне?

Потому.

Катастрофа мировой экономики

2009-01-14T14:55:47Z

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

Вот вам и общество, где никто толком не работает, живёт на кредиты и выстраивает т.н. "общество социальной справедливости". Это когда кто-то из немногих реально работает или получает проценты с инвестируемого в Китай капитала, и отдаёт до половины своих доходов в качестве налогов на поддержание приемлемых доходов для всех остальных. Рядом есть Индия, а прирост народонаселения на африканском континенте и в арабских странах переживает бурный рост.

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

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

Короче, призрак бродит... Только какой будет эта новая общественная формация? Вот и всем серъёзным экономистам задачка для мультиагентной симуляции представилась. А пока мы не знаем иных примеров существования обществ, например без денег или без кредитов. Но вот реформировать мировую экономику придётся.

Многие сейчас говорят, что обществу нужна цель. Общество без общей цели как правило деградирует. Потребительство приводит к бездумному расточительству, за которое придётся платить всем нашим потомкам. Необходимы долгосрочные общественные цели, иначе "крысы утонут" в своей собственной грязи. Весьма отрадно, что новое руководство США это вроде бы и понимает, но вот не ясно - как они собираются поступать в нынешних условиях? Ведь людям не прикажешь... Нужда заставит всех строить новые электромобили? А разве не дешевле будет строить их в Китае?

Усреднение какое то. Бурный рост в развивающихся странах и падение уровня жизни в развитых. И нет иного способа развиваться развитым странам, кроме как помочь побыстрее развиться странам развивающимся, что бы начать адекватно конкурировать. Но этого никогда не произойдёт.

Сложная задачка?

Печальная речь Обамы

2009-01-08T22:07:42Z

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

Любое общество, ставящее своей целью обеспечивать самые благоприятные условия для личного потребления, находится в противоречии с целями обеспечить общие интересы, общее выживание.

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

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

Китайцы в космосе

2008-12-19T22:06:37Z

В Китае тем временем уже 6 звёздных городков и 4 космодрома.
И даже заявления слышны о планах пилотируемых полётов к Марсу и к Сатурну:
搞航天工程不是要达成升空之旅，
而是要让人可以正常在太空中工作，
为将来探索火星、土星等作好准备。