Pull to refresh
  • by relevance
  • by date
  • by rating

Создатель игры «Жизнь», математик Джон Конвей умер от коронавируса

Mathematics *Biography of geeks Health
image

Математик из Великобритании Джон Конвей, который создал клеточный автомат «Жизнь», скончался 11 апреля в возрасте 82 лет. Причиной смерти стали осложнения, вызванные COVID-19.
Total votes 69: ↑67 and ↓2 +65
Views 15K
Comments 20

Squid game, стеклянный мост и игрок номер 9

Popular science
Sandbox

В сериале "Squid game" герои попадают в загадочную игру, где они проходят череду испытаний. В случае, если игрок проваливает испытание, он погибает, а призовой фонд игры поплняется на 100.000.000 вон.

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

Spoiler alert! Текст ниже содержит умеренные спойлеры к 7 и 2 сериям сериала. Раскрывается суть игры и число игроков, вышивших на момент ее начала.

Читать далее
Total votes 30: ↑30 and ↓0 +30
Views 9.6K
Comments 17

ЦРУ использует теорию игр для предсказания будущего

Popular science
ЦРУ, Министерство обороны США и крупнейшие корпорации из списка Fortune 500 активно сотрудничают с футурологами. Разумеется, речь идёт о строго научной футурологии, то есть о математических вычислениях объективной вероятности будущих событий. Этим занимается теория игр — одна из новых областей математической науки, применимой практически ко всем областям человеческой жизни.

Возможно, вычисления будущего, которые раньше велись в условиях строгой секретности для «элитных» клиентов, скоро выйдут на общедоступный коммерческий рынок. По крайней мере, об этом говорит то, что на этой неделе сразу два крупных американских журнала опубликовали материалы на данную тему (1, 2), и оба напечатали интервью с профессором Нью-йоркского университета Брюсом Буэно де Мескита (Bruce Bueno de Mesquita). Профессору принадлежит консалтинговая фирма, которая занимается компьютерными вычислениями на основе теории игр. За двадцать лет сотрудничества с ЦРУ учёный точно вычислил несколько важных и неожиданных событий (например, приход Андропова к власти в СССР и захват Гонконга китайцами). В общей сложности он рассчитал более тысячи событий с точностью более 90%.

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

via Boing Boing
Total votes 28: ↑24 and ↓4 +20
Views 1K
Comments 32

Угадай 2/3 среднего, %username%

Crowdsourcing
В 2005 году датская газета Politiken предложила своим читателям сыграть в следующую игру: каждый желающий мог прислать в редакцию действительное число от 0 до 100. Тот, чье число оказалось бы ближе всего к 2/3 от среднего арифметического присланных чисел, выигрывал 5000 датских крон (на тот момент около $800).
Читать дальше →
Total votes 105: ↑96 and ↓9 +87
Views 9.7K
Comments 89

Угадай 2/3 среднего, результаты

Crowdsourcing
Итак, окончен подсчет результатов игры «Угадай 2/3 среднего, %username%». Всего приняло участие 357 человек. Рациональны ли хабролюди? Что чаще используют в качестве десятичного разделителя: точку или запятую? Кто же, в конце концов, стал победителем?
Узнать результат
Total votes 108: ↑100 and ↓8 +92
Views 3.7K
Comments 56

Мизерный ним

Sport programming *
Здравствуйте!
Сегодня я хочу разобрать еще одну классическую задачу на комбинаторные игры — мизерный ним. Всем известно что в теории игр ним с нормальным окончанием занимает центральное место, так как к нему сводятся все комбинаторные игры с нормальным окончанием. Посмотрим как обстоят дела с модификацией привычного нима.
Читать дальше →
Total votes 66: ↑46 and ↓20 +26
Views 5.8K
Comments 15

Интернет-покер становится кузницей кадров для Уолл-стрит

Lumber room
В былые годы невозможно было устроиться в брокерскую компанию на Уолл-стрит, не имея финансового образования, а крупные фирмы выбирали сотрудников со связями, способных раздобыть инсайдерскую информацию. Сейчас времена изменились, и в поисках талантов хэдж-фонды и брокерские фирмы обратили взгляд на профессиональных игроков в покер, пишет LA Times.

«Человек, добившийся успеха в покере, с большой вероятностью будет успешным в бизнесе. Если у вас нет интереса к покеру — это почти красный флаг. Это как не читать Wall Street Journal», — говорит представитель брокерской компании Toro Trading Дэнон Робинсон.

Считается, что хорошие игроки в покер обладают многими важными качествами для трейдера: мгновенно принимают математически выверенные решения, не теряют рассудок при обращении с большими суммами денег и быстро восстанавливаются после финансовых потерь. У них стальные нервы и аналитическое мышление — то что нужно для трейдинга.
Читать дальше →
Total votes 42: ↑30 and ↓12 +18
Views 3.2K
Comments 58

Теория поддавных игр

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

Читать дальше →
Total votes 14: ↑13 and ↓1 +12
Views 1.3K
Comments 2

40 механик для социальных игр

Social networks and communities
Translation
Разработчик игр Раф Костер (Raph Koster) составил всеобъемлющий список базовых правил, на которых основаны социальные отношения в играх (мультиплеер, параллельная игра и т.д.). Эти правила для разработчиков игры заменяют азбуку. Во многом они пересекаются с принципами игровой механики, которые уже обсуждались на Хабре.

Раф Костер приобрёл известность как создатель дизайна Ultima Online и креативный директор проекта Star Wars Galaxies, после чего основал собственную студию.
Читать дальше →
Total votes 102: ↑92 and ↓10 +82
Views 17K
Comments 33

Теория игр

Social networks and communities
image

В последнее время много внимания уделяется идее вирусного распространения контента, но согласно исследованию, опубликованному недавно в PNAS — ведущем научно-исследовательском журнале США, это далеко не единственный путь, которым могут распространяться идеи, инновации и технологии.

Два исследователя провели занимательную теоретическую работу, протестированную с помощью фокус-групп и пришли к выводу, что изменения быстро распространяются не только потому, что становятся открытыми большому количеству людей. Наоборот, подобное распространение чаще проходит по игровым правилам; и игроки решают, принять ли им нечто новое, только на том основании, что все вокруг это уже сделали.
Читать дальше →
Total votes 53: ↑44 and ↓9 +35
Views 5.4K
Comments 15

Теория Игр и функция Шпрага-Гранди

Sport programming *
Sandbox
Доброго времени суток, уважаемое Хабрасообщество.

В последнее время все большее и большее распространение получает олимпиадное программирование, неотъемлемой частью которого является знание алгоритмов (и, разумеется, умение их применять).

Я хочу рассказать вам основы теории Игр, доказать функцию Шпрага-Гранди, разобрать несколько классических impartial-задач и проиллюстрировать их кодом на python.
Читать дальше →
Total votes 53: ↑52 and ↓1 +51
Views 29K
Comments 30

Распределение количества ходов в карточной игре 'Пьяница'

C++ *
Sandbox
Играя в эту замечательную игру, я заметил, что мой мозг полностью отключен т.к. игра не требует умственной деятельности, соответственно мне стало скучно. Я с нетерпением ждал когда-же эта игра закончиться и решил приблизительно прикинуть сколько-же еще ходов понадобиться? Без компьютера конечно-же не получилось и тогда я решил, что нужно обязатяльно провести несколько сотен тысяч испытаний, посчитать мат. ожидание, дисперсию и по возможности узнать тип распределения. Вооружившись с++, qt и чашкой кофе я перешел к делу…
Читать дальше →
Total votes 38: ↑32 and ↓6 +26
Views 23K
Comments 81

Часть №1. Введение в биовычисления по сворачиванию. От белков к РНК

Algorithms *
Сразу надо сказать, что буду излагать вопрос о биовычислениях с определенной кибернетико-геометрической точки зрения. Это мое название и это направление не распространено. Уверен, что так будет легче понять тем кто не в теме этой биологической проблематики. Те кто уже в теме — готов и с вами подискутировать и показать почему традиционные методы не пригодны с точки зрения кибернетического подхода (но в этой статье не вы моя аудитория — уж извините, но уверен и вам она будет полезна как расширение мировоззрения на проблематику).

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

Но эта задача в общем виде не решена. Это как нерешенные задачи в математике, только с биологическим контекстом (см. парадокс Левинталя). Биологи могут лишь с определенной погрешностью увидеть путем биоэкспериментов состояние в уже свернутом состоянии, но проследить как это происходит пока не возможно. Но все это кроме того очень дорого. Почему и занимаются компьютерными вычислениями — это дешево, даже не смотря на то, что используется тысячи компьютеров в распределенных проектах.

Но введения хватит, далее с корабля на бал…

Читать дальше →
Total votes 51: ↑51 and ↓0 +51
Views 3.2K
Comments 5

Часть №2. Введение в биовычисления по сворачиванию. Мат. критерии

Algorithms *
Это продолжение статьи Часть №1. Введение в биовычисления по сворачиванию. От белков к РНК. Здесь мы опишем ковалентные и водородные связи математически. Посмотрим какие углы мы будем вращать у РНК для сворачивания. И прикоснемся к вопросу «а в чем трудность то?»

Читать дальше →
Total votes 40: ↑37 and ↓3 +34
Views 1.7K
Comments 78

Часть №3. Биовычисления по сворачиванию. Как уменьшить число поворотов цепи?

Algorithms *
В этой части мы поговорим о том, как можно так сократить число поворотов цепи, чтобы сократить расчеты, но при этом не потеряв возможность попадания в нужные состояния.

Но вначале хочу обратиться к специалистам в этой области:

Вначале развею возможное недопонимание: я любитель, и не занимаюсь этой темой профессионально. Я заметил, что тут есть специалисты в этой теме. Странно, что я не читаю ваших статей, а вы читаете мои. Очень надеюсь, что эта ситуация поменяется. Я хочу почитать ваши статьи, и желательно написанные простым языком, и где вы даете ответы, а не отправляете в известном направлении в гугл. Просто у меня есть некий негативный опыт, когда только начинал ряд специалистов, которых удавалось находить в интернете делали умный вид и не помогали словом, и делом — а отправляли в указанном направлении. Здесь я пытаюсь рассказать свой маленький опыт — но может это позволит кому-то легче стартовать.

Тем же кто желает тут похоливарить. Давайте так. Я такой любитель — которому погоны специалистов значут мало, а наука такое дело требует повторяемости (а не бизнес-скрытности, это же не бизнес, чтобы скрывать детали своих алгоритмов и не публиковать их код?), поэтому просто разговоры меня интересуют мало. Но меня очень интересует когда мне показывают, что я занимаюсь немного не тем, и что есть люди которые действительно чего-то добились. Вот задача над которой я мучаюсь. Решите и покажите, что это просто — буду очень благодарен.

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


Прошу или показать, что это просто или ответственно подтвердить, что эта задача скажем за неделю (или другой разумный срок) — не решается.

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

И снова моей аудитории, которая не является специалистами: важно поверить, что это легко, и не обязательно знать физику, биологию, и сложную математику — надеюсь вы умеете программировать и этого достаточно. Выше кстати, задача, которую мы и будем решать… но не все сразу. По плюсам — я понял что Вы читаете. Но неужели все понятно и нет вопросов? Если что жду комментариев, даже самых наивных. Пора делать эту область исследований хотя бы простой по описанию, а не скрывать ее за не нужными тонами сложностей.

Читать дальше →
Total votes 22: ↑20 and ↓2 +18
Views 1.4K
Comments 42

Часть №4. Биовычисления по сворачиванию. Как оценить ход сворачивания односпиральной РНК?

Algorithms *
Итак, если еще не устали от цикла «Hello, RNA World» — ловите последнюю статью сезона :)

В прошлой статье я обосновал, почему следует (или хотя бы целесообразно) отказаться от оценки энергии как целевой функции. Если кто не в курсе — целевая функция, это такая придуманная нами функция, по которой можно оценить приближаемся мы к поставленной нами цели или нет, т.е. «правильно» сворачивается РНК или нет.

Если энергия — это мало репрезентативная цель, тогда что более стабильно/чётче указывает куда двигаться? Если бы у нас была абсолютно формализованная и точная цель — это уже означало бы, что мы задачу решили, т.к. сама формализация целевой функции — есть не что иное как полноценное понимание процесса.

Но у нас такой роскоши нет. Мы вынуждены вначале выдвигать гипотезу — каким закономерностям подчиняется процесс, и определенным образом отражать это в целевой функции.

Читать дальше →
Total votes 19: ↑19 and ↓0 +19
Views 902
Comments 44

Программа Zen обыграла в го профессионального игрока 9 дана с форой в 4 камня

Game development *
17 марта были сыграны две партии в го между программой Zen19, созданной японским программистом Ёдзи Одзимой и профессиональным игроком Такэмия Масаки, обладателем 9 дана, одним из лучших игроков мира. В первой партии, с форой в 5 камней, программа победила с преимуществом в 11 очков, во второй — с форой всего в 4 камня ей удалось опередить Масаки на 20 очков. В любительском го каждый камень форы соответствует очередному уровню мастерства, а в профессиональном — разница в 1 камень соответствует 3 данам. В рейтинге популярного игрового сервера KGS Zen19 сейчас имеет 6 дан. Это значит, что программа уже почти достигла высшего любительского уровня и скоро может перейти в «высшую лигу» го. После матча Такэмия Масаки признался, что не ожидал такого высокого уровня от компьютера. Zen работала на мини-кластере из четырёх компьютеров (dual 6-core Xeon X5680/4.2 GHz, 6-core Xeon W3680/4 GHz и два 4-core i7 920/3.5 GHz), соединённых гигабитной сетью.
Читать дальше →
Total votes 109: ↑106 and ↓3 +103
Views 7.7K
Comments 80

Ограничение оптимизирующих методов в играх с противником и без

Algorithms *
Эта статья короткое ответвление от цикла статьей по биовычислениям:
От белков к РНК, Мат. критерии, Как уменьшить число поворотов цепи?, Как оценить ход сворачивания односпиральной РНК?

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

Казалось бы сама физика велит использовать эти методы в таких задачах как сворачивание РНК/белков. Здесь мы посмотрим почему это сильно проблемно.

Читать дальше →
Total votes 19: ↑15 and ↓4 +11
Views 2.4K
Comments 5

Часть №5. Биовычисления по сворачиванию. Одна фундаментальная проблема

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

Читать дальше →
Total votes 11: ↑7 and ↓4 +3
Views 1.1K
Comments 48