«group-theory» 태그된 질문

Twitter와 같은 회사가 그룹, 모노 이드 및 반지와 같은 대수 개념에 관심을 갖는 이유는 무엇입니까? github : twitter / algebird 의 저장소를 참조하십시오 . 내가 찾을 수있는 것은 : Bloom filter , HyperLogLog 및 CountMinSketch 와 같은 흥미로운 근사 알고리즘을위한 Monoids 구현 . 이를 통해 숫자처럼 복잡한 작업을 생각하고 hadoop …

38 reference-request  discrete-mathematics  database-theory  applied-theory  group-theory 

수학 그룹 과 CS 공식 언어 또는 튜링 머신과 같은 다른 핵심 CS 개념 을 연관 시키거나 연결하는 자연 스럽거나 주목할만한 방법이 있습니까? 참조 / 응용 프로그램을 찾고 있습니다. 그러나 세미 그룹과 CS 언어 사이의 링크를 알고 있습니다 (즉, 유한 automata 통해 ). (반 자동화에 대한이 문헌은 "그룹-자동화"를 본 적이 …

13 formal-languages  reference-request  automata  discrete-mathematics  group-theory 

계산 복잡성에 대한 일부 블로그를 읽을 때 (예 : 여기 ) 두 그룹이 동형인지 판단하는 것이 동형에 대한 두 개의 그래프를 테스트하는 것보다 쉽다는 개념을 동화했습니다. 예를 들어, 명시된 페이지에서 그래프 동형은 그룹 동형보다 더 일반적인 문제라고 말합니다. 따라서 나는 다음을 포즈 그룹 감안할 때 캔 누군가가 그래프의 건설 제공 …

12 complexity-theory  graph-isomorphism  group-theory