«discrete-mathematics» 태그된 질문

연속적이지 않고 근본적으로 분리 된 수학적 구조에 대한 연구 인 이산 수학에 대한 질문.

6
데이터베이스 계산에서 그룹, 모노 이드 및 링은 어떤 용도로 사용됩니까?
Twitter와 같은 회사가 그룹, 모노 이드 및 반지와 같은 대수 개념에 관심을 갖는 이유는 무엇입니까? github : twitter / algebird 의 저장소를 참조하십시오 . 내가 찾을 수있는 것은 : Bloom filter , HyperLogLog 및 CountMinSketch 와 같은 흥미로운 근사 알고리즘을위한 Monoids 구현 . 이를 통해 숫자처럼 복잡한 작업을 생각하고 hadoop …
2
이진 트리 계산
(나는 수학적 배경을 가진 학생이며 특정 종류의 이진 트리 수를 계산하는 방법을 알고 싶습니다.) 에 대한 위키 백과 페이지를 보면 이진 트리 , 나는 크기의 뿌리 이진 트리의 수는 있다는이 주장을 눈치 챘 nnn 이 될 것 카탈루냐어 번호 : Cn=1n+1(2nn)Cn=1n+1(2nn)C_n = \dfrac{1}{n+1}{2n \choose n} 그러나 나는 어떻게 그런 결과를 …
1
34 백만 조합의 피자 상업 주장
피자 광고는 재료를 3,400 만 가지 조합으로 결합 할 수 있다고 주장합니다. 나는 그것을 믿지 않았기 때문에 녹슨 조합 기술을 털어 내고 그것을 알아 내려고했습니다. 지금까지 내가 가진 것 : 온라인 주문 사이트에서 나는 선택을 얻었다 크러스트 (4 종, 1 종 선택) 크기 (4 유형, 1을 선택하십시오) 일부 크러스트는 특정 …
3
이산 대수를 찾는 것이 얼마나 어려운가요?
이산 대수를 찾는 것과 동일 비비b 에 주어진 , C 및 N을 .a c Nㅏ비= c 모드 Nㅏ비=기음모드엔a^b=c \bmod Nㅏㅏa기음기음c엔엔N 나는 이것이 어떤 복잡성 그룹 (예 : 클래식 및 양자 컴퓨터)에 있는지, 그리고이 작업을 수행하기 위해 어떤 접근법 (즉, 알고리즘)이 가장 좋은지 궁금합니다. 위의 wikipedia 링크는 실제로 구체적인 런타임을 제공하지는 …
3
De Morgan의 법칙을 설명하고 이해하는 직관적 인 방법은 무엇입니까?
드 모건의 법칙은 종종 컴퓨터 과학 과정을위한 입문 수학에서 소개되며, 종종 용어를 부정함으로써 진술을 AND에서 OR로 바꾸는 방법으로 간주합니다. 진리표를 기억하는 것보다는 왜 이것이 작동하는지에 대한 더 직관적 인 설명이 있습니까? 저에게 이것은 흑 마법을 사용하는 것과 같습니다. 수학적으로 덜 기울어 진 개인에게 이해가되도록 이것을 설명하는 더 좋은 방법은 무엇입니까?
1
n 개의 이산 단조 함수의 선행 교차점을 결정하기위한 다중 시간 및 다중 공간 알고리즘
일부 전제 : 저는 레크리에이션 컴퓨터 과학자이며 소프트웨어 엔지니어를 고용했습니다. 따라서,이 안내문이 다소 벗어난 것처럼 보이면 용서해주십시오. 저는 더 나은 방법이 없을 때 수학적인 수수께끼를 가지고 놀면서 문제를 해결합니다. 리만 (Riemann) 가설을 가지고 논 하면서 , 나는 이전의 각 소수의 배수에 의해 형성된 모든 상보 함수 의 교집합에 기초 하여 …
1
Knuth, de Bruijn 및 Rice의“식재 된 나무의 평균 높이”에 관하여 (1972)
정확도는 떨어지지 만 기본 수단 (생성 기능 없음, 복잡한 분석 없음, 푸리에 분석 없음)에 의해서만 제목 의 고전 논문 을 도출하려고합니다 . 요컨대, 나는 노드 를 가진 나무 의 평균 높이 (즉, 루트에서 잎까지의 최대 노드 수)가 만족 것을 "단지"증명하고 싶다 .hnhnh_nnnnhn∼πn−−−√hn∼πnh_n \sim \sqrt{\pi n} 개요는 다음과 같습니다. 하자 이하의 …
2
실제 확장 그래프를 실제로 구성하는 방법은 무엇입니까?
n 개의 정점의 작은 고정 d (예 : 3 또는 4)에 대해 d-regular expander graph를 구성해야합니다. 실제로 이것을 수행하는 가장 쉬운 방법은 무엇입니까? 임의의 d- 정규 그래프를 구성하는 것은 확장기로 입증 되었습니까? 또한 확장기 및 지그재그 제품을 사용한 구성 인 Margulis 구성 및 Ramanujan 그래프에 대해서도 읽었습니다. Wikipedia는 훌륭하지만 매우 …
4
그룹 이론 및 공식 언어에 대한 교량 정리
수학 그룹 과 CS 공식 언어 또는 튜링 머신과 같은 다른 핵심 CS 개념 을 연관 시키거나 연결하는 자연 스럽거나 주목할만한 방법이 있습니까? 참조 / 응용 프로그램을 찾고 있습니다. 그러나 세미 그룹과 CS 언어 사이의 링크를 알고 있습니다 (즉, 유한 automata 통해 ). (반 자동화에 대한이 문헌은 "그룹-자동화"를 본 적이 …
3
이진 트리의 최소 높이가 왜
Java 클래스에서는 다양한 유형의 컬렉션의 복잡성에 대해 배우고 있습니다. 곧 우리는 이진 트리에 대해 이야기 할 것입니다. 이 책은 이진 트리의 최소 높이가log2( n + 1 ) − 1log2⁡(n+1)−1\log_2(n+1) - 1자세한 설명은 제공하지 않습니다. 누군가 이유를 설명 할 수 있습니까?
1
이산 대수 문제의 복잡성을 측정하는 방법은 무엇입니까?
Crypto Stack Exchange 의이 질문에 대한 대답은 기본적으로 로그 문제의 복잡성을 측정하려면 그룹의 크기를 나타내는 숫자의 길이를 고려해야한다고 말합니다. 임의적 인 것 같습니다. 그룹의 크기를 인수로 선택하지 않겠습니까? 어떤 주장을 선택해야하는지에 대한 기준이 있습니까? 사실, 그룹 규모에 따라 복잡성이 크게 변하기 때문에 중요한 것을 간과했습니다.
2
이 CS 영역에서 어떤 수학이 흥미로울 수 있습니까?
내 CS 학위를 위해 나는 "표준"수학 배경의 대부분을 가졌습니다. 미적분학 : 미분, 적분, 복소수 대수 : 필드까지 거의 개념. 수 이론 : XGCD 및 관련 자료, 주로 암호화에 사용됩니다. 선형 대수 : 고유 벡터 / 고유 값까지 통계 : 확률, 테스트 논리 : 명제, 술어, 모달, 하이브리드. CS 영역에 대한 …
5
컴퓨터 과학에 대한 이산 수학 / 구조를 이해하기 위해 얼마나 많은 수학을 알아야합니까?
일반적으로 대학은 이산 수학 / 이산 구조를 가르칩니다. 제 질문은이 영역을 이해하기 위해 얼마나 많은 수학을 알아야합니까? 미적분학이 필요합니까 아니면 사전 미적분학은 괜찮을까요? 이 영역을 이해하려면 먼저 증거를 작성해야합니까? 답변 해 주셔서 감사합니다. 참고 : 이것이 이미 요청 된 경우 사과드립니다. 조사 후 비슷한 질문을 찾을 수 없었습니다. 이것이 사실이라고 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.