какой интерес твиттера к абстрактной алгебре?

Зачем такой компании, как Twitter, интерес к алгебраическим понятиям, таким как группы, моноиды и кольца. https://github.com/twitter/algebird

Все, что я смог найти, это:

Реализации моноидов для интересных алгоритмов аппроксимации, таких как фильтр Блума, HyperLogLog и CountMinSketch. Это позволяет вам думать об этих сложных операциях, как о числах, и складывать их в Hadoop или онлайн для получения мощной статистики и аналитики.

и в другой части страницы GitHub:

Первоначально он был разработан как часть Matrix API Scalding, где значения Matrices были элементами Monoids, Группы или Кольца. Впоследствии стало ясно, что код имеет более широкое применение в Scalding и в других проектах Twitter.

Каким может быть это более широкое применение? в Твиттере и для общего интереса?


person john mangual    schedule 09.02.2013    source источник
comment
Просьба о предположениях не делает хороший вопрос. Но обратите внимание, что теория групп лежит в основе почти всей прикладной математики, поэтому, если вы хотите что-то делать со статистикой, предсказаниями или чем-то еще, не помешает иметь в кармане соответствующие алгебраические структуры.   -  person Rex Kerr    schedule 09.02.2013
comment
Какие группы используются в информатике, кроме целых чисел, действительных чисел и их прямых сумм? Я надеюсь, что у кого-то в твиттере был бы ответ на мой вопрос - тогда он не был бы спекулятивным.   -  person john mangual    schedule 10.02.2013
comment
Существуют всевозможные применения матриц в статистике, машинном обучении и т. д.; кватернионы и другие странные звери используются в компьютерной графике; и есть множество вещей, которые на самом деле являются (вероятно, бесконечными, теоретически) группами, о которых мы обычно не думаем как о таковых. (Строки? Логические? - действительно, трудно найти что-то, что не имеет структуру по крайней мере полугруппы или чего-то подобного.)   -  person Rex Kerr    schedule 10.02.2013
comment
Я не верю, что это не по теме. Дискретная математика является основой вычислений. Мы игнорируем эти теоретические обоснования на свой страх и риск. Меня поражает, что практикующие программисты избегают формализма, но при этом хотят, чтобы их называли инженерами и считали профессионалами. Отвергают ли практикующие специалисты какой-либо другой области техники формальные математические основы? Нет! Они учились на неудачах и катастрофах. Но необъяснимым образом люди, создающие программные системы, настаивают на чисто интуитивном подходе. Пока это не изменится, мы останемся профессионалами-любителями.   -  person Randall Schulz    schedule 10.02.2013
comment
@johnmangual, репостни этот вопрос на квору.   -  person pedrofurla    schedule 10.02.2013
comment
@RandallSchulz - Я не согласен, за исключением того, что вопрос почему Твиттер заинтересован требует предположений об их мотивах. Если бы вместо этого стоял вопрос какое применение групп, моноидов и колец в вычислениях, то на него можно было бы дать окончательный ответ.   -  person Rex Kerr    schedule 10.02.2013
comment
@RandallShultz quora кажется лучшим местом для открытых вопросов. Должен быть конечный ответ на мой вопрос о мотивах Твиттера. В твиттере (at)posco (автор scalding) пишет, что это нужно для агрегаций. Таким образом, эти составные агрегаты образуют моноид.   -  person john mangual    schedule 11.02.2013
comment
@RexKerr Где наиболее подходящее место для публикации вопроса типа какая польза от групп, моноидов и колец в вычислениях? Я мог бы опубликовать его здесь, на StackOverflow, а также на cs.stackexchange.com. Тем не менее, он кажется более открытым, чем тот, который я просил. Как математик, я был бы рад видеть явные примеры групп и полугрупп в информатике для моего класса алгебры.   -  person john mangual    schedule 11.02.2013
comment
@johnmangual - я бы попробовал cs.stackexchange. Вы можете использовать приведенное выше в качестве примера. Вероятно, неплохо было бы упомянуть, что у вас есть некоторый опыт в математике, но вы не видите связи с CS, а также что вас интересует не только теория, но и применение (поскольку, очевидно, Twitter счел его достаточно полезным в приложении, чтобы написать библиотеку ).   -  person Rex Kerr    schedule 11.02.2013
comment
Twitter: twitter.com/posco/status/300692719561482240 Quora: quora.com/Twitter-1/   -  person john mangual    schedule 11.02.2013