Число Эрдёша показывает количество соавторов между произвольно взятым человеком и великим математиком Полом Эрдёшем.
Под соавторством понимается совместная работа двух и более человек на какую-нибудь научную тему.
Среди любителей пользовать друг друга в немытое очко используется схожее понятие — число Романа Беккера. Заключается в числе прямых связей с основателем нетрадиционного ориентажа, Романом Беккером (он весьма неразборчив в своих контактах и любит подалбливать на Днях кое-чего открытого).
Происхождение[править]
Математика — одна из наименее коллективистских наук… Сами математики зачастую аутичны и не в состоянии общаться.
Термин был назван по имени Пола Эрдёша, прославившегося тем, что написал, по его собственным словам, 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.
- ↑ Так было написано в украинском научно-популярном журнале «У світі математики». Номер не помню, но где-то 1996—2000 год.
- ↑ Большинство из них, правда, начали свой научный путь с химии
- ↑ Чем знамениты венгерки: пруфлинк
Хехехеххехехе. Пожилой математик одобряет |
Науки | Какоцентризм • Логика (Второй семестр) • О сути познания • Дилемма Скаибы • Альберт Эйнштейн • Может ли ёжик выжить на Луне? • Технологический Вавилон • Высшая математика • Физика • Евгеника • Матан • Российская • Сопромат • Статистика • Философия (Детерминизм) • Бремя доказывания • Знатство • Многие знания, многие печали • Притча про слепых и слона • Биология • Пердун и вор • В глубине науки скрывается богословие • Основной вопрос философии • Растения — совершенная форма жизни • Концепция взаимоотношений полов Жоры Ревазова • Русская наука vs западная наука • 2 + 2 = 4 • Наука • Цвета не существует • Заклинатель говна • Кладбище вероятностей • Числа, кратные 7 • Если в космосе нет воздуха, то как тогда горит Солнце • Деление многочлена (полинома) на многочлен • Мажоранта • Desmos • Уравнение Империи • Владимир Арнольд • Стремление к бесконечности • Асимптотическая сложность алгоритма • Максим Солохин • Ядерная трансмутация • 1864 • Мракобесие • Лекция (Зелёный слоник) • Это знать надо! Это классика! • Кластер • Pizda • Анализ • Доказательство • Про суть НТП • Почему существует нечто, а не ничто • Торнадо на свалке • Сциентизм vs наука • Земля станет черной дырой из-за микросхем • Fictional googology • Кривая распределения IQ • Эффект Пьюдипая • Доктор Саржа • Продажа 20 долларов дороже номинала • Сила не в Ньютонах, сила в питонах • Сила не в Ньютонах, сила в Антонах • Эмпиризм • Философия науки • Натуропатия • Патриотический Библейский университет • Паранормальное явление • Парапсихология • Экспериментальный контроль • Эксперимент • Двойная шторка • Псевдоистория • Профессор Дэйв • Каково быть летучей мышью • Нестор Гаврас • Антиидея • Призыв к милосердию • Причинно-следственная связь • Сергей Гредескул • Пчелиная индукция • Профессор Батурин • Бетоноворотчики • Ржавый Бог • Утиный тест • Тефлон • Grokbox • Starbase • Per capita • Производство • Треугольник Серпинского • Сверхапостольный • Профанское восприятие чертей и бесов • Пулинат • Гонорий Фиванский • Профессор Кутузовский • Личность — иллюзия • Эффекты первого, второго и третьего порядков |
Достижения | TeX • Атомная бомба • Биореактор • Большой адронный коллайдер • ГМО • Двести двадцать • Корчеватель • Кубик Рубика • Нанотехнологии • Палата мер и весов • Резонатор Гельмгольца • Роботы • Термоядерный синтез • Чернобыль • Экзоскелет • Фукусима • Фрактал • Рулер • Циркуль • Mp3 • 256 • Мозг • Изенарелла • Сверхпроводники • Квантовый интернет • ДНК-тест • Кристалл • Угольник (Угол) • Квалиа • Бессознательное • Изобретатель • Пустое множество • Искания под фонарём • Дрожжи • CRC • Естественное право • Натурфилософия • Бытие • Идеализм • Материя • Синхронистичность • Сила • Антинарремы • Экзистенциальный кризис • Кошачья логика • Идеализация • Изолента • Нордическая теория • Отрицательная селекция • Консеквенциализм • Теория вероятностей • Альтернативная энергетика • Графология • Химия • Геология • Мысль • Структура • Вещества • Психиатрия • Робот • Цепура Тульского • Теплород • Тысячеричная система счисления • Совершенственная национальная политика • Энциклопедия Британника • Матричный мир • Живые камни • Генри Форд • Константа Хаоса • Константа Прекращения • Разрушительная теория • Мост • Нанонавоз • Изобретать велосипед • Война токов • Факт • Достижения Египта • Лоренцево сокращение • Люди произошли от червя • Генетика • Профессор ничегонеделания • Рефлексия • Информация • Ведический креационизм • Рукотворные ужасы за гранью вашего понимания • Еликсей Лесликов • Подгониан • Акло Саваоф • Семиотика • Весьма нестандартные методы • Диаграмма Офитов • Хранитель традиций • Многочлен • Самоотсылка • Незнание того, сколько будет 7 × 8 • Нарисуй параллелограмм • Полосы Маха • Парето-оптимальность • Прогноз • Вечность • Квантовая точка • Объект-771 • Луч • Искусственное сооружение • Гипердодекаэдр • Пентеракт • Омега-Сталин • Аверсия потери |
Теории и открытия | Геометрия Лобачевского • Звездчатый многоугольник • Квантовая механика • Когнитивная психология • Популяционная теория Мальтуса • Радиация • Тёмная энергия • Теория большого взрыва (сериал • Большой взрыв — антинаучен) • Теория относительности • Теория разбитых окон • Теория струн • Четвёртое измерение • Чёрная дыра • Эволюция • Элементарные частицы • Энтропия • Любительская астрономия • Отношения • Задачи с недостатком информации • Гомбок • Неосвещаемая комната • Многомерные фигуры • История • Межконтинентальная баллистическая ракета • Outside In • Чёрный лебедь • Рептильный мозг • Трансжиры • Буриданов осёл • Непрерывность сознания • Кока-кола и Ментос • Квантовое бессмертие • Вычисление длины акулы по её зубу • Фундаментальная проблема материализма • Интерференция • Исхождение • Чистый лист • Неапокалиптические сценарии будущего • Истины не существует • Цепь Маркова • Задача Дидоны • Индекс Хирша • Нобелевская премия • Эндорфин • Калькулятор • 95 тезисов против эволюции • Вопрос эволюции! Кампания • Эволюционный синдром • Дебаты о происхождении • Редукционизм • Абиогенез • Панспермия • Задачи тысячелетия • Теория Морозова • Гомункул • MG 42 • Философия отгороженности • Биологическая таксономия • Когнитивная угроза • Нарративная угроза • Разум это не мозг • Свидетельства Всемирного Потопа • Был ли Ноев Ковчег • Униформизм • Conway’s Game of Life • Клеточный автомат • Государство как организм • На ноль делить нельзя • Открытый разум • Охотники за привидениями (телешоу) |
Мемы | 2 + 2 = 5 • 265 • xkcd • Бритва Оккама • Деление на ноль (Яценюк) • Дигидрогена монооксид • Домино в задачах • Задача Льва Толстого • Задача Эйнштейна • Закон Мерфи • Закон Парето • Квадратно-гнездовой способ мышления • Квадратура круга • Коробочка фотонов • Кот Шрёдингера • Критерий Поппера • Матановая капча • Математизация • Метод научного тыка • Пик нефти • Поймать льва в пустыне • Простые числа • Рекурсия • Сферический конь в вакууме • Теорема Абеля — Галуа • Великая теорема Ферма • Число Грэма • Число Эрдёша • Сдвиг парадигмы • Притча про сранье в лесу • Сингулярность • Стиль превыше содержания • Апелляция к здравому смыслу • Общее происхождение • Полёт пчелы и радиоудар • Паранормальный вызов на миллион долларов • Закон Ома • Арсен Маркарян • Боевое НЛП • Анекдотическое свидетельство • Мозговой штурм • Отрицательные числа • Пьер Тейяр де Шарден • Гвоздь Мичурина • Чезаре Ломброзо • Физиогномика • Политология • Уран • Цвет • Доктор Хаммерс • Парадокс • Сидик Афган • Учёный в белом • Морель Бенедикт • Длина • Манхэттенский проект • Мартин Хайдеггер • Шизофреники борются с математикой • Бензоат натрия |
Люди и организации | Изябретатель • Илон Маск • Ярослав Золотарёв • Гермес Триждывеличайший • Олег Рыбаченко • Организации (ИТМО • МФТИ • НМУ) • Байрон • Белоненко • Березовский • Вассерман • Вербицкий • да Винчи • Декарт • Докинз • Инженер • Кэрролл • Лаборатория • Лейбниц • Луговский (цитатник) • Паскаль • Перельманы (Григорий • Яков) • Переслегин • Пятисемиты • Саган • Тейлор • Тесла • Технофашисты • Фейнман • Хайям • Хокинг • Эшер • Андрей Курпатов • Роджер Пенроуз • Wolfram Alpha • Александр Пушной • Сергей Хачатуров • Эхнатон • Арсений Яценюк • Культ Сингулярности • Архивариус • Жак Ив Кусто • Профессор Багиров • Nautilus Live • Shark-References • Иван Ильин • ЦЕРН • Олег Заморин • Профессор • Роберт Бойль • Анаксагор • Анаксимандр • Анаксимен Милетский • Пифагор • Демокрит • Фалес Милетский • Сократ • Платон • Аристотель • Зенон • Архимед • Эратосфен • Гиппократ Гераклидович • Парменид • Гераклит • Майкл Бихи • Диоген • Индуистский университет Америки • Пифагорская школа • Георг Гегель • PathofMatth • Георгий Гурджиев • Арсен Маркарян • Плоскоземельщики • Алан Тьюринг • Гад Саад • Артур Шопенгауэр • Жан-Анри Фабр • Михаил Лидин |
Паранаука | Science freaks/Научное фричество • Scorcher.ru • Артефакт • Великая тайна воды • Вечный двигатель • Гомеопатия • ГСМ • Информационное поле Вселенной • Квадратно-гнездовой способ мышления • Научный креационизм • НЛП • Принцип Арнольда • Соционика • Телегония • Торсионные поля • ХУЯС • Электронный голосовой феномен • Сколково • Артефакты Петербурга • Юрий Рыбников (Счёт древних шизов) • Странные графики • Невозможные фигуры • Радужные капли • Википедия • Magnetic Games • Психолух • Социотипы • Научпоп • Антиизенарелла • Влияние мочи на солнечные лучи • Василиск Роко • Иллюзорность мира • Перенос сознания • Антропогенез.ру • Церебральный сортинг • Смекалочка • Парадоксы путешествий во времени • Тёмная материя • Эрнст Юнгер • Популярная психология • Ускорительно-накопительный комплекс • Фейковая логика • Лженаучные фрики • Терминологические ошибки • Трансгуманизм • Продление жизни • Антропный принцип |
Фрики и шарлатаны | Sherak • Британские учёные • Бронников • Гаряев • Жданов • Катющик • Лотов • Лысенко • Малахов • Мулдашев • Мухин • Никонов • Олег Т. • Петрик • Протопопов • РАЕН • Скляров • Стерлигов • Фоменко • Чащихин • Чернобров • Чудинов • Чурляев • Чуров • Культ науки • Химтрейлы • Математика — зло • Андрей Верёвкин • Сергей Савельев • Экзамены это расизм |
Срачи | Бесполезная наука • Взлетит или не взлетит? • Дети индиго • Луносрач • Наука vs религия • Пирамидосрач • Плутоносрач • Физики vs лирики • Шмель летать не должен • Ноль • Жизнь коротка, искусство вечно • Оптическая иллюзия • Вопрос про возраст капитана • Неопределённость • А что, если? • Закат Европы • Интерес людей к акулам • Парадокс сотворения мира • Эффект Даннинга — Крюгера • Экстраординарные утверждения требуют экстраординарных доказательств • Непересекающиеся магистерии • Принцип достаточного основания • Спасательный люк |