Число Эрдёша

Материал из Неолурк, народный Lurkmore
(перенаправлено с «Пол Эрдёш»)
Перейти к навигации Перейти к поиску

Число Эрдёша показывает количество соавторов между произвольно взятым человеком и великим математиком Полом Эрдёшем.

Под соавторством понимается совместная работа двух и более человек на какую-нибудь научную тему.

Среди любителей пользовать друг друга в немытое очко используется схожее понятие — число Романа Беккера. Заключается в числе прямых связей с основателем нетрадиционного ориентажа, Романом Беккером (он весьма неразборчив в своих контактах и любит подалбливать на Днях кое-чего открытого).

Происхождение[править]

Математика — одна из наименее коллективистских наук… Сами математики зачастую аутичны и не в состоянии общаться.

Термин был назван по имени Пола Эрдёша, прославившегося тем, что написал, по его собственным словам, 1200+ε[1] (заметьте, до 9000 не дотянул) научных работ, причём треть из них была написана в соавторстве. Соавторство же в математике — вещь исключительная, ибо суровый математик, как правило, работает в одиночку. А посему такой из ряда вон выходящий случай привлёк к себе внимание, и всем стало любопытно узнать, можно ли связать математиков воедино при помощи соавторских работ, или же нет. Как подсказывает педивикия, 90 % математиков имеют Число Эрдёша не более 8, что как бы говорит нам, что таки да, связь существует.

Подсчёт[править]

Возникает закономерный вопрос: а как же его, родимого, подсчитать-то? Да очень просто.

  • У самого Эрдёша это число равняется нулю.
  • У его непосредственных соавторов (их около пятисот человек) число Эрдёша равняется единице.
  • У соавторов соавторов Эрдёша (не являющихся соавторами Эрдёша или самим Эрдёшем) это число равняется двум.
  • у соавторов соавторов соавторов Эрдёша (не являющихся соавторами соавторов Эрдёша, соавторами Эрдёша или самим Эрдёшем) число Эрдёша равняется трём.
  • ?????
  • ну ты понел.

Данная процедура часто используется в программировании и даже имеет специальное название «поиск в ширину».

Ki az Erdős Pál?[править]

Он появлялся на пороге со словами «мой мозг открыт» и оставался на время, необходимое для совместной подготовки нескольких статей, чтобы уехать дальше ещё через несколько дней.
— Педивикия
Пол Эрдёш

Эрдёш Пол (расов. венг. Erdős Pál род. 26 марта 1913 — умер 20 сентября 1996) — знаменитый венгерский математик еврейского происхождения. Всю жизнь провёл в скитаниях по миру от одной конференции к другой. Жил у своих коллег, что и является причиной столь большого числа совместных научных работ. Умер во время конференции в Варшаве. В кармане пиджака был обнаружен билет в Вильнюс, где он хотел принять участие в следующей конференции… Goodnight, sweet prince.

Вещества[править]

После смерти матери в 1971 году у него началась депрессия, от которой врач прописывал стимуляторы. Он принимал бензедрин (aka амфетамин) и риталин до конца жизни (которая составила целых 83+ε лет, что примерно втрое превышает среднюю продолжительность жизни наркоманов), а ещё в колледже пил тонны кофе. Он мыл руки 50 раз в день, ненавидел прикосновения, а любимой заморочкой была математика. Как-то он поспорил на 500$, что сможет продержаться без амфетамина месяц. Продержался, но за этот месяц никаких математических идей в голову не приходило, и он продолжил.

«Марсиане»[править]

Вы спрашиваете, существуют ли инопланетяне? Разумеется, и они уже среди нас: просто они называют себя венграми.
— Э.Ферми

Эрдёш был членом научной группы «The Martians», состоявшей из физиков и математиков[2] венгерского происхождения. Надо сказать, что он оказался в хорошей компании: кроме него там состояли такие знаменитые ученые, как Э. Теллер, Л. Силард и Дж. фон Нейман. В то время в США эмигрантов из Венгрии действительно воспринимали как существ с другой планеты: в первую очередь из-за того, что венгры слишком сильно отличаются по культуре и менталитету от всех остальных европейцев. Кроме того, многие из них (см. далеко не полный список выше) были очень сильными физиками и математиками, и в американском научном сообществе их считали чуть ли не сверхчеловеками. Добавить к этому еще и жуткий акцент, с которым они говорили по-английски — и стереотип венгерского учёного-«пришельца с Марса» был готов.

Само название «The Martians» придумал фон Нейман, который вдобавок к этому сочинил ещё и целую легенду про марсиан, высадившихся в конце XIX века где-то в районе Будапешта. По этой легенде, марсиане посчитали Землю непригодной для проживания и улетели обратно, но перед этим им успели попасться на глаза несколько венгерок[3]… Так и появились на свет фон Нейман и компания.

Копипаста[править]

Теперь, как известно, ученые делятся на оседлых и кочующих. Первые по старинке что-то исследуют, вторые разъезжают по всевозможным конференциям и конгрессам. Кочующего ученого легко распознать: на груди у него карточка с фамилией и ученой степенью, в кармане — расписание авиарейсов; подтяжки у него без металлических пряжек, портфель — на пластмассовой защёлке, а то, чего доброго, завоет сирена устройства, просвечивающего пассажиров в поисках кинжалов и кольтов. Научную литературу такой ученый читает по дороге в аэропорт, в залах ожидания и гостиничных барах.
Станислав Лем об Эрдёше

Алсо[править]

  • Аналогичным понятием является «индекс Бейкона» (Bacon number) — здесь точкой отсчёта является Кевин Бейкон, а вместо соавторства учитываются совместные съёмки в фильме.
  • В шахматах есть «число Морфи», показывающее, сколько шахматных партнеров в играх за доской отделяет игрока от Пола Морфи.
  • В этом вашем спортивном Что? Где? Когда? аналогом является число Снятковского, показывающее, сколько партнёров в команде отделяет данного игрока от Снятковского, выбранного по наибольшему числу сыгранных рейтинговых турниров.

Линки[править]

  • The Erdős Number Project — сайт, составляющий список всех соавторов Эрдёша, а также соавторов соавторов и так далее.
  • Статья о Поле Эрдёше в венгерской википедии
  • Число Эрдёша на xkcd: 1, 2.

Примечания[править]

  1. Так было написано в украинском научно-популярном журнале «У світі математики». Номер не помню, но где-то 1996—2000 год.
  2. Большинство из них, правда, начали свой научный путь с химии
  3. Чем знамениты венгерки: пруфлинк
Eipi10.gif Хехехеххехехе. Пожилой математик одобряет
НаукиЛогика (Второй семестр) • О сути познанияТехнологический ВавилонВысшая математикаФизикаЕвгеникаМатанРоссийскаяСопроматСтатистикаФилософия (Детерминизм) • Бремя доказыванияЗнатствоМногие знания, многие печалиПритча про слепых и слонаБиологияПердун и ворВ глубине науки скрывается богословиеОсновной вопрос философииРастения — совершенная форма жизниКонцепция взаимоотношений полов Жоры РевазоваРусская наука vs западная наука2 + 2 = 4НаукаЦвета не существуетЗаклинатель говнаКладбище вероятностейЧисла, кратные 7Если в космосе нет воздуха, то как тогда горит СолнцеДеление многочлена (полинома) на многочленМажорантаDesmosУравнение ИмперииВладимир АрнольдСтремление к бесконечностиАсимптотическая сложность алгоритмаМаксим СолохинЯдерная трансмутация1864МракобесиеЛекция (Зелёный слоник)Это знать надо! Это классика!КластерPizdaАнализДоказательствоПро суть НТППочему существует нечто, а не ничтоТорнадо на свалкеСциентизм vs наукаЗемля станет черной дырой из-за микросхемFictional googologyКривая распределения IQЭффект ПьюдипаяДоктор СаржаПродажа 20 долларов дороже номинала
ДостиженияTeXАтомная бомбаБиореакторБольшой адронный коллайдерГМОДвести двадцатьКорчевательКубик РубикаНанотехнологииПалата мер и весовРезонатор ГельмгольцаРоботыТермоядерный синтезЧернобыльЭкзоскелетФукусимаФракталРулерЦиркульMp3256МозгИзенареллаСверхпроводникиКвантовый интернетДНК-тестКристаллУгольник (Угол) • КвалиаБессознательноеИзобретательПустое множествоИскания под фонарёмДрожжиCRCЕстественное правоНатурфилософияБытиеИдеализмМатерияСинхронистичностьСилаАнтинарремыЭкзистенциальный кризисКошачья логикаИдеализацияИзолентаНордическая теорияОтрицательная селекцияКонсеквенциализмТеория вероятностейАльтернативная энергетикаГрафологияХимияГеологияМысльСтруктураВеществаПсихиатрияРоботЦепура ТульскогоТеплородТысячеричная система счисленияСовершенственная национальная политикаЭнциклопедия БританникаМатричный мирЖивые камниГенри ФордКонстанта ХаосаКонстанта ПрекращенияРазрушительная теорияМостНанонавозИзобретать велосипедВойна токовФактДостижения ЕгиптаЛоренцево сокращениеЛюди произошли от червяГенетикаПрофессор ничегонеделанияРефлексияИнформацияВедический креационизмРукотворные ужасы за гранью вашего пониманияЕликсей ЛесликовПодгонианАкло СаваофСемиотикаВесьма нестандартные методыДиаграмма ОфитовХранитель традицийМногочленСамоотсылкаНезнание того, сколько будет 7 × 8Нарисуй параллелограммПолосы МахаПарето-оптимальностьПрогнозВечностьКвантовая точкаОбъект-771Луч
Теории и открытияГеометрия ЛобачевскогоЗвездчатый многоугольникКвантовая механикаКогнитивная психологияПопуляционная теория МальтусаРадиацияТёмная энергияТеория большого взрыва (сериалБольшой взрыв — антинаучен) • Теория относительностиТеория разбитых оконТеория струнЧетвёртое измерениеЧёрная дыраЭволюцияЭлементарные частицыЭнтропияЛюбительская астрономияОтношенияЗадачи с недостатком информацииГомбокНеосвещаемая комнатаМногомерные фигурыИсторияМежконтинентальная баллистическая ракетаOutside InЧёрный лебедьРептильный мозгТрансжирыБуриданов осёлНепрерывность сознанияКока-кола и МентосКвантовое бессмертиеВычисление длины акулы по её зубуФундаментальная проблема материализмаИнтерференцияИсхождениеЧистый листНеапокалиптические сценарии будущегоИстины не существуетЦепь МарковаЗадача ДидоныИндекс ХиршаНобелевская премияЭндорфинКалькулятор95 тезисов против эволюцииВопрос эволюции! КампанияЭволюционный синдромДебаты о происхожденииРедукционизмАбиогенезПанспермияЗадачи тысячелетияТеория МорозоваГомункулMG 42Философия отгороженностиБиологическая таксономияКогнитивная угрозаНарративная угрозаРазум это не мозгСвидетельства Всемирного ПотопаБыл ли Ноев КовчегУниформизмConway’s Game of LifeКлеточный автоматГосударство как организм
Мемы2 + 2 = 5265xkcdБритва ОккамаДеление на ноль (Яценюк) • Дигидрогена монооксидДомино в задачахЗадача Льва ТолстогоЗадача ЭйнштейнаЗакон МерфиЗакон ПаретоКвадратно-гнездовой способ мышленияКвадратура кругаКоробочка фотоновКот ШрёдингераКритерий ПоппераМатановая капчаМатематизацияМетод научного тыкаПик нефтиПоймать льва в пустынеПростые числаРекурсияСферический конь в вакуумеТеорема Абеля — ГалуаВеликая теорема ФермаЧисло ГрэмаЧисло ЭрдёшаСдвиг парадигмыПритча про сранье в лесуСингулярностьСтиль превыше содержанияАпелляция к здравому смыслуОбщее происхождениеПолёт пчелы и радиоударПаранормальный вызов на миллион долларовЗакон ОмаАрсен МаркарянБоевое НЛПАнекдотическое свидетельствоМозговой штурмОтрицательные числаПьер Тейяр де ШарденГвоздь МичуринаЧезаре ЛомброзоФизиогномикаПолитологияУранЦветДоктор ХаммерсПарадоксСидик АфганУчёный в беломМорель БенедиктДлинаМанхэттенский проектМартин Хайдеггер
Люди и организацииИзябретательИлон МаскЯрослав ЗолотарёвГермес ТриждывеличайшийОлег Рыбаченко • Организации (ИТМОМФТИНМУ) • БайронБелоненкоБерезовскийВассерманВербицкийда ВинчиДекартДокинзИнженерКэрроллЛабораторияЛейбницЛуговский (цитатник) • Паскаль • Перельманы (ГригорийЯков) • ПереслегинПятисемитыСаганТейлорТеслаТехнофашистыФейнманХайямХокингЭшерАндрей КурпатовРоджер ПенроузWolfram AlphaАлександр ПушнойСергей ХачатуровЭхнатонАрсений ЯценюкКульт СингулярностиАрхивариусЖак Ив КустоПрофессор БагировNautilus LiveShark-ReferencesИван ИльинЦЕРНОлег ЗаморинПрофессорРоберт БойльАнаксагорАнаксимандрАнаксимен МилетскийПифагорДемокритФалес МилетскийСократПлатонАристотельЗенонАрхимедЭратосфенГиппократ ГераклидовичПарменидГераклитМайкл БихиДиогенИндуистский университет АмерикиПифагорская школаГеорг ГегельPathofMatthГеоргий ГурджиевАрсен МаркарянПлоскоземельщикиАлан ТьюрингГад СаадАртур ШопенгауэрЖан-Анри Фабр
ПаранаукаScience freaks/Научное фричествоScorcher.ruАртефактВеликая тайна водыВечный двигательГомеопатияГСМИнформационное поле ВселеннойКвадратно-гнездовой способ мышленияНаучный креационизмНЛППринцип АрнольдаСоционикаТелегонияТорсионные поляХУЯСЭлектронный голосовой феноменСколковоАртефакты ПетербургаЮрий Рыбников (Счёт древних шизов) • Странные графикиНевозможные фигурыРадужные каплиВикипедияMagnetic GamesПсихолухСоциотипыНаучпопАнтиизенареллаВлияние мочи на солнечные лучиВасилиск РокоИллюзорность мираПеренос сознанияАнтропогенез.руЦеребральный сортингСмекалочкаПарадоксы путешествий во времениТёмная материяЭрнст ЮнгерПопулярная психологияУскорительно-накопительный комплексФейковая логикаЛженаучные фрикиТерминологические ошибкиТрансгуманизмПродление жизниАнтропный принцип
Фрики и шарлатаныSherakБританские учёныеБронниковГаряевЖдановКатющикЛотовЛысенкоМалаховМулдашевМухинНиконовОлег Т.ПетрикПротопоповРАЕНСкляровСтерлиговФоменкоЧащихинЧернобровЧудиновЧурляевЧуровКульт наукиХимтрейлыМатематика — злоАндрей ВерёвкинСергей СавельевЭкзамены это расизм
СрачиБесполезная наукаВзлетит или не взлетит?Дети индигоЛуносрачНаука vs религияПирамидосрачПлутоносрачФизики vs лирикиШмель летать не долженНольЖизнь коротка, искусство вечноОптическая иллюзияВопрос про возраст капитанаНеопределённостьА что, если?Закат ЕвропыИнтерес людей к акуламПарадокс сотворения мираЭффект Даннинга — КрюгераЭкстраординарные утверждения требуют экстраординарных доказательствНепересекающиеся магистерииПринцип достаточного основанияСпасательный люк
Pi image.png Смысл большой в числах — они сильны и велики
Числа и цифры+11.02.0π3,53,628/641314/8816192025283438404251576377808688101121128220228265282314322359404410502640646666111111381200+ε133715001812200023003310360537309000/~96001230940 00010050026060213 000 0001 000 000 000 (СталинскийЗолотой) • 1 208 925 819 614 629 174 706 176G64144 00024:0020204:19 - 4:20Числа, кратные 710818645+7Первый
Проценты90% женщин95% населения (95 простых процентов) • Инфа 100%146%Незнание того, сколько будет 7 × 8Красивая дата
Время3 секунды5 секундПолшестого7:4010:101917 год1980-е (1984 год) • 1990-е2000-е (2000 год) • 2010-е (2012 год) • ПятеричныйРождённые 19 марта
Прочее1 Guy 1 Jar2 Girls 1 CupSweet home2 в 13 Guys 1 Hammer58 видов геевАвтомобильные номераГетДЕЕ1991ГРДеление на нольЗакон ПаретоКодМатанМатановая капчаНатуральные числаПростые числаВещественные числаРулеткаСотни нефтиВеликая теорема ФермаТеория относительностиЧуть более, чем наполовинуСемь чудес светаКвадратура кругаТри обезьяныДевушка и пять негров (Piper Perri Surrounded) • Проклятие 7Два срокаDota 25.11.17Дока 2Несчастливые числаСчастливые числаВсыпать по первое числоВосьмая заповедь (SCP)Недостающий НомерЦифры урона (видеоигры)Число СатурнаЮбилейFictional googology+79031426802
ПораЕвреи.jpg Таки может быть ашкенази, а может быть и сефард дык
Таки да!Мастер ХирамТубал-КаинЗоровавельaalien (Давид Хомак) • Weird Al YankovicАбрамовичАгасферАКМ ШаломАльбацБайронБалмерБарщевскийБендерБерезовскийБоратБродскийВасилевскийВассерманВеллерВербицкийВренВысоцкийГайдарГензбурГликбергГлобаГлуховскийГораликГоринГришковецГуберманДворкинДецлДжеремиДобкинДовлатовДрузьЖванецкийЖириновскийЗелевЗельднерЗукагойИисус ХристосКагановКажданКафкаКашпировскийКороленкоКотикКрыловКушнирЛавейЛейбовЛемЛенинЛеонтьевЛецМайМакаревичМаркс
МеметичныеМаслоуМессингМилитарёвМитникМоисеевНесторНосикОльшанскийПерельман Г.Перельман Я.ПетросянПульверРадзинскийРаневскаяРожковаРойзманРэндСаганСаркозиСигалСоколовСоловьёвСоломонСпинозаСполскиСталлонеСтоллманСтомахинСтругацкиеТакоенебоТангоданцерТененбоймТолстаяТрахтенбергТроицкийТроцкийУмпутунФабрикантФалькФарадаФейнманФрейдФриц Морген
ИзвестныеФроловХазинХильХодорковскийЧеркасскийЧерновецкийЧирковЧубайсШендеровичШиитманШмулевичЭкслерЭренбургЭрдёшЮкеВалерия НоводворскаяАлександр КурицынМихаэль ДрауФилипп КиркоровБожена РынскаНострадамусСаша Барон КоэнГригорий ГоринЮрий АбрамовАркадий ДавидовичМаксим ПопенкерГеннадий КернесМарк ЦукербергФилипп БогачевДмитрий АстраханВиктор БайбородинМаксим КацИгорь КоломойскийТолянБиньямин НетаньяхуЕвгения БерковичГольденштернСоломон ХайкинМарк БернштейнМихаил ФридманPewDiePie
ЛегендарныеХарариDVARСписок известных шахматистовРихард ВагнерЯков КедмиИлья КанторРабиновичКейра МецБернар-Анри ЛевиАркадий ВоложЯценюкГалина ЮзефовичСергей МавродиСионистыМоисейБорис ПинкусЛеонид РойтманАдонирамПодземные евреи в Нью-ЙоркеБи-2Еврейские хвастунишкиГарри КаспаровБорис НемцовСтэнли КубрикСергей ЛопатниковЕврей ЗюссБабай ВеликолепныйСулейман 93Игорь ГофманРотшильдыОстап БендерWinampЕвно АзефВиктор ФранклМарьян Давидович БеленькийЖидобандеровецМарк Шагал
СетевыеАлександр МамутЕвреи Ливии (сообщество в Фейсбуке)КахинаНиколай СванидзеБерл ЛазарЧувакШломо ЗадКрупнейшие города, основанные евреямиДжеффри ЭпштейнЛеонид НевзлинГубительные силыЛев МехлисЕврейские корни BioshockПрезиденты у Стены плачаСавелий КрамаровАндрей МироновИгорь ЯковенкоСергей ЛюбарскийИсаак ЛевитанБерл Лазар и ПутинЛео ТаксильСтив УиткоффЛюбавический ребеМашиахКрис О'ДаудДавидЕврей-антисемит