Achtung! Это может перевернуть ваше сознание

Редкий случай копипасты:
===========
Невычислимое, недоказуемое
Блог Хеллера by Роман Добровенский

Предположим, что у нас есть какое-то логическое утверждение, зависящее от натурального числа..

Читать доказательства, в том числе и теоремы Гёделя, узнать о машине Тьюринга >>

Моделирование блогосферы методами Монте-Карло

В качестве эпиграфа:

– У них там очень много поэтов. Все пишут стихи, и каждый поэт,
естественно, хочет иметь своего читателя. Читатель же – существо
неорганизованное, он этой простой вещи не понимает. Он с удовольствием
читает хорошие стихи и даже заучивает их наизусть, а плохие знать не
желает. Создается ситуация несправедливости, неравенства, а поскольку
жители там очень деликатны и стремятся, чтобы всем было хорошо, создана
специальная профессия – читатель. Одни специализируются по ямбу, другие –
по хорею, а Константин Константинович – крупный специалист по амфибрахию и
осваивает сейчас александрийский стих, приобретает вторую специальность.
Цех этот, естественно, вредный, и читателям полагается не только усиленное
питание, но и частые краткосрочные отпуска.

Стругацкие, Сказка о Тройке

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

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

Итак, для начала распишем особенности нашей сильно упрощенной виртуальной “блогосферы”.
Continue reading

Жизненное туннелирование

И немного псевдонаучного бреда. Интересно, только мне одному видится эффект “резонансного туннелирования”1 в нашем метро? Я про двойной ряд тугих и ходящих туда-сюда дверей при выходе из метро в сам переход. Можно так удачно попасть, что и останавливаться не нужно, и силу к дверям прикладывать совсем не приходится – они открываются сами, болтаясь после прохождения предыдущего пассажира.


Туннелирование людей в метро

1. http://en.wikipedia.org/wiki/Resonant-tunneling_diode

Харьковская ночь науки в ХДУХТ

Итак, что такое этот самый ХДУХТ – Харківський державний університет харчування та торгівлі. Для тех, кто не в курсе “харчування” это питание на русском, то есть еда, вкусняшки и вообще желудочная радость бытия. Поэтому совершенно неудивительно, что я решил пойти именно туда. Признаюсь, сначала я представлял себе это мероприятие вот так:

Кулинар

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

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

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

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

Мюррей Лейнстер. Этические уравнения
Журнал “Химия и жизнь”, 1968, NN 9-10. Пер. – Н.Галь.

“Этические уравнения” – это название фантастического рассказа. Суть того, чем по сути эти уравнения являются отражена в эпиграфе. Этот рассказ я прочитал еще, можно сказать, в детстве и с тех пор идея рассчитывать чувства и эмоции математическим способом периодически всплывала у меня в фантазиях. Почему то мне казалось, что адекватным аппаратом для описания ментальных состояний будет линейная алгебра: состояние человека задается вектором в линейном пространстве эмоциональных состояний; операторы, действуя на такие вектора, переводят их в другие – результат взаимодействия человека с миром и другим человеком.

Но все оказалось элегантнее и проще. В 80х годах прошлого столетия советский математик Владимир Лефевр, эмигрировавший в США, создал математическую теорию, описывающую эмоциональные состояния человека. Теория базируется на булевой алгебре (это когда переменные и функции этих переменных могут принимать значения 0 или 1). Казалось бы, человек невероятно сложное существо с богатым внутренним миром со множеством оттенков в его эмоциях и описать все это ноликами и единичками совершенно невозможно. Однако, в чем состоит искусство и мастерство исследователя:

  • 1. Выделить главное и отбросить второстепенное
  • 2. Ввести удачные термины и обозначения – язык описания

В этом отношении идеи Лефевра выглядят очень интересно. За основу взяты понятия зла и добра (0 и 1). Вводится алгебра (множество элементов и операций над ними для которых определены следующие аксиомы):

Алгебра
Continue reading

Простой способ наблюдать дифракцию света

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



Картинка из Википедии: Дифракция лазерного луча с длиной волны 650 нм, прошедшего через отверстие диаметром 0,2 мм

Continue reading

СК в ЖЖ: степенные распределения и роль социального давления

В социальной сети livejournal существует такой параметр, как “социальный капитал” (СК), который приписывается каждому пользователю и характеризует степень социального влияния данного пользователя. Так как в подавляющем большинстве пользователь не отделен от своего журнала, то для дальнейшего совершенно не важно, что именно характеризует СК – блог или же самого блоггера. Так вот, в своей ленте я периодически встречаю посты, посвященные этому самому показателю: “СК опять упал!”, “гадкий СУП срезал СК, что делать?”, “а у меня +76 за сегодня!!!” и так далее. Мне же стало интересно посмотреть на картину в целом, то есть исследовать некую статистику. Помимо параметра СК имеется понятный параметр – рейтинг пользователя (РП), который принимает значения от 1 до N, где N – число пользователей соц. сети. То есть у каждый пользователь описывается двумя параметрами: РП и СК. Естественно, мне стало интересно то, как связаны эти параметры. Почему то я сначала решил, что зависимость будет экспоненциальная, как в законе распределения Больцмана. Однако, оказалось, что более точно зависимость СК от РП описывается комбинацией экспоненты и степенной функции. Я взял наугад 14 пользователей (СК которых лежит в основном в пределах от 100 до 1000) и построил зависимость СК(РП) (рис. 1 – линия из красных точек). Синяя линия на том же графике соответствует экстраполяционной формуле (P – место в рейтинге пользователей, C – значение социального капитала):


Формула расчета социального капитала (1)

Continue reading

В Сколково требуются пост-доки

Для тех, кто не в курсе: пост-док (postdoctoral position) представляет из себя вакансию для молодых кандидатов наук, которые недавно защитились и которым еще нет 35 лет. Это не постоянная работа, в среднем пост-док позиция дается человеку на 2 года. Большинство западных университетов имеют такие позиции. Теперь к мировой традиции присоединился российский наукоград Сколково. Вот, что я нашел в linkedin:


Сколково - постдок

Связано ли это с недавним запуском ракеты Протон-М – непонятно. Может быть и связано – по цепочке вертикали власти пришло указание об увеличении капиталовложений и наборе новых кадров. Для заинтересованных: https://www.dropbox.com/s/3hrbxzs25jfmnkz/Postdoc-Ad.pdf

Воспоминания старого физика: Харьков, Ландау, Университет




Ко мне попала в руки книга, которая, по идее, должна быть интересна многим харьковчанам. Особенно тем, кто связан с наукой и Харьковским Университетом (ХНУ им. Каразина), тем, кому интересно почитать о Харькове 30-х, 50-х годов. Книга называется “Семнадцать рассказов старого физика”. Автор – Владимир Коган (1914-2009), который учился в Харьковском университете с 1934 по 1939 год на физико-математическом факультете, а после войны работал в УФТИ ( что в Пятихатках под Харьковом, а старая площадка на ул. Чайковского в центре). В книге рассказывается о том, как учились студенты в Харькове в то время, какие были учителя, как складывались отношения между людьми.

Я позволю себе процитировать некоторые отрывки из книги, которые мне показались особенно интересными.

О семинарах в УФТИ. О том, что чувствует молодой человек к которому относятся с тем же вниманием, как и к заслуженным мэтрам рядом с ним. Мои мысли были бы примерно такими же 🙂


Но еще задолго до аспирантских экзаменов мы ходили в УФТИ на заседания реферативных семинаров и Ученых советов. Примостившись сбоку, мы старались не пропустить ни слова сказанного Обреимовым, Ландау, Синельниковым и другими уфтинскими корифеями. Хотя из этих слов куда более половины было нам недоступно! Часто делал вид, что ему что-то непонятно, и сам Иван Васильевич Обреимов. Но он так формулировал вопросы, что уже из самого вопроса что-то начинало проясняться даже для нас, а из ответа на таким образом поставленный вопрос вообще начинало казаться, что понятно все. Конечно, это только так казалось.

По уфтинской традиции на Ученом совете симпатичные девушки в белых передниках и в таких же чепчиках разносили на подносах крепкий чай с пирожными или шоколадными конфетами (по-видимому, чтобы не засыпали на скучных докладах; ведь Совет, по традиции, проходил в нерабочее время, вечером, и затягивался до 22 часов и позже). Помню, когда первый раз протянула мне девушка стакан чаю и шоколадную бомбу, растерялся и минуту колебался, брать или не брать. Может быть, мне не положено? Возьму, а меня посчитают нахалом. Или вдруг кому-нибудь из законных участников заседания не хватит и начнут указывать на меня как виновника этого конфуза. Еще, чего доброго, заберут обратно. Но все же молча взял, ибо сказать «не нужно» тоже постеснялся. Да и не выдавил бы я тогда из себя и слова. Взять-то взял, а вот пить чай и закусывать конфетой уже не мог. А что будет, если хлюпну или чавкну, и кто-либо обернется и скажет, что я мешаю слушать? Так и сидел со стаканом в одной руке и шоколадом в другой, с ужасом ощущая, что конфета начинает таять во вдруг вспотевшей руке.

Continue reading

Наука и копирасты. Как бесплатно читать научные статьи.

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

Журнал Nature

Далеко не каждую научную статью можно прочитать бесплатно, особенно, если речь идет о работе в уважаемом журнале с высоким импакт-фактором (степень того, как часто цитируют статьи в данном журнале). Например, за скачивание pdf файла статьи из журнала Nature просят 32$. За одну статью. Конечно, есть журналы, которые выкладывают все статьи в свободный доступ, есть каталоги препринтов (ArXiV), но все стремятся публиковать стоящие результаты в солидных журналах, а те в свою очередь конвертируют свою репутацию в большие деньги посредством дорогой подписки. Тут снова далекие от исследовательской деятельности граждане могут сказать, что деньги, вырученные от продажи статей покрывают гонорары авторам и оплату рецензентов – не тут то было! Журнал с солидной репутацией не платит гонораров авторам, они публикуются бесплатно или же сами должны доплачивать, если хотят, чтобы в их статье был цветной рисунок, или же работа была выложена в открытом доступе. Рецензентам журнал тоже не платит, потому что это честь – оценивать работы для солидного журнала.
Continue reading

Юный квантовый механик – виртуальный конструктор

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


Коробок с фотонами, известный каждому

Но сейчас, в век прогрессивных виртуальных технологий уже не нужно самому руками мастерить коробку, искать радиоактивный элемент и выманивать испуганного кота из-под дивана для проведения классического опыта по квантовой механике. Сегодня нашел интересный ресурс по нано-технологиям, который содержит онлайн эмуляции всевозможных процессов, так или иначе связанных с микро- и нано-электроникой. Речь идет о портале http://nanohub.org. Для полноценной работы необходимо зарегистрироваться, это бесплатно, после чего в разделе Resourses/Tools вы можете опробовать один из множества симуляторов.

Так, например, можно посмотреть на зависимость коэффициента прохождения при резонансном туннелировании электронов через ряд потенциальных барьеров.


Резонансное туннелирование

Вы сами устанавливаете число барьеров, их параметры, затем после нажатия кнопки Simulate и некоторого времени появляется график. На картинке как раз видны резонансные пики. В этом симуляторе я не разобрался как строить вильт-амперную характеристику. Более того, пример приближен к реалиям, ибо задается не высота барьера в энергетических единицах, а конкретно степень легирования алюминием арсенида галлия, но как эти вещи связаны – не ясно. То есть просто какая то научная группа выкладывает “в паблик” свои программы, причем в основном исходный код скрыт, так что понять как это все обсчитывается, в каких приближениях довольно затруднительно. По крайне мере с первого раза 🙂
Continue reading

И снова о политике и психологии

Не так давно я писал про т.н. “оранжевых” – кто они, почему они возникают и т.д. Я тогда все свел к протопоповскому понятию “примативность”. Чем более человек примативен – тем он более жаждет “твердой руки” у власти, хочет быть вовлечен в иерархию, не терпит неуважения к верховным альфам (будь то неуважение к церкви и богу, или вождю/президенту). И вот в недавней рассылке Копьюленты нахожу статью “Правда ли, что политические взгляды имеют биологическую основу?“. Не хочу хвастаться, но я заверяю, что те мои мысли были взяты исключительно из моей головы. Итак, как мы видим, наличие двух партий обосновано помимо прочего и биологическими причинами. Для Украины 2004 год был той точкой, когда население наконец то сделало массовый политический выбор. Роль консерваторов (республиканцев) в Украине сейчас исполняет партия регионов, роль демократов – объединенная оппозиция (КПУ, Свобода, Удар – это скорее протестные варианты, слабо связанные с психологическим типом их сторонников). В России, соответственно, роль республиканцев исполняет “единая Россия”, роль демократов пока на себя никто не примерил. Возможно, благодаря биологическим корням и соответственно роли наследственных факторов, характеризующих население той или иной территории, в России приверженцев демократов изначально меньше. Такова природа: одним народам нужен верховный альфа – царь или мудрый генеральный секретарь, другим – нет.
Continue reading

Хорошая книга по основам квантовой механики

Иллюстрации в книге
Я время от времени выкладываю в этом блоге ссылки и сведения о хороших научно-популярных книгах. Так вот, вчера благодаря сложной цепочке поиска в гугле я наткнулся на книгу М.Г. Иванова “Как понимать квантовую механику” (версия бета 001). Примечательно, что книга эта, по всей видимости, существует только в электронном виде и распространяется свободно. Однако, уровень книги очень высокий и в компетентности автора нет сомнений. Книга написана довольно неформально: присутствуют параграфы философского значения и содержания (специально отмеченные!) и параграфы со строгим изложением математического аппарата. К некоторым параграфам и главам имеются остроумные эпиграфы, отражающие суть дела. Вообще, эпиграфы в серьезной научной литературе я встречал в основном только в западной. Это видать традиции. Книга будет полезна для студентов и остальных, которые не разобрались с вопросами в официальных учебниках. Автор видимо понимает и чувствует какие вопросы квантовой механики вызывают у людей внутренний протест и добавленные им пара слов и расставленные акценты очень помогают. Например, подробно рассмотрен вопрос умножения строк и столбцов, показано как при этом могут получаться и числа и матрицы.
Continue reading

Человек пишет учебник по математике

Тот самый heller, который ведет блог про математику и проституток, решил начать писать свой учебник по математике. Я считаю, что это достойное начинание. Как и всякий серьезный учебник, претендующий на глубинность изложения, предполагается, что читатель знаком только с азами арифметики и понимает русский язык. Первая глава, как и положено, посвящена формальной логике. Оттуда, читатель может, например, узнать, как решать такую задачу:

Довелось нам повстречаться с тремя богами. Они всезнающие и могут отвечать на вопросы, которые предполагают ответ «да» или «нет», причем один из богов всегда отвечает правду, один всегда врет, а третьему вообще наплевать — он отвечает на вопросы как черт на душу положит. Дополнительная проблема в том, что хоть русским они и владеют, но говорить на нем ниже их достоинства. Вместо «да» и «нет» они говорят «ня» и «ми», причем что из этого что означает — неизвестно. Такой вот божественный язык. У нас есть возможность задать этим богам три вопроса, подразумевающих ответ «да» или «нет». Задавать вопросы можно в произвольном порядке, можно задавать разные или одинаковые вопросы. Каждый вопрос адресуется только одному богу. В результате после всех трех вопросов вы должны точно указать где бог вранья, где бог правды и где бог случая. Как это сделать?

Интересующимся – ссылка на учебник и обсуждение.

Да, конечно, нового Зорича или Фихтенгольца скорее всего не получится, но всегда хорошо, когда есть альтернативные учебники. Чуть другие слова, другие акценты, и это уже позволяет по другому смотреть на сложный вопрос.