«mathematical-analysis» 태그된 질문

많은 컴퓨터 과학 프로그램에는 2 ~ 3 개의 미적분 수업이 필요합니다. 컴퓨터 과학에서 미적분학이 언제 어떻게 사용되는지 궁금합니다. 컴퓨터 과학 학위의 CS 내용은 알고리즘, 운영 체제, 데이터 구조, 인공 지능, 소프트웨어 공학 등에 중점을 두는 경향이 있습니다. 미적분학이 컴퓨터 과학의 이러한 영역이나 다른 영역에 유용한 경우가 있습니까?

95 education  mathematical-analysis 

이것은 기본적인 질문이지만, 이 과 같다고 생각합니다. 무한대로 갈수록 더 큰 항이 지배해야합니까? 또한 O (\ min (m, n)) 과는 다릅니다 . 맞습니까? 특히 그래프 알고리즘을 논의 할 때이 표기법을 계속보고 있습니다. 예를 들어, 일반적으로 O (| V | + | E |)를 참조 하십시오 (예 : 여기 참조 ).O(m+n)O(m+n)O(m+n)O(max(m,n))O(max(m,n))O(\max(m,n))O(min(m,n))O(min(m,n))O(\min(m,n))O(|V|+|E|)O(|V|+|E|)O(|V| …

44 terminology  asymptotics  mathematical-analysis  landau-notation 

이 질문은 컴퓨터 과학 스택 교환에서 대답 할 수 있기 때문에 이론적 인 컴퓨터 과학 스택 교환에서 마이그레이션 되었습니다. 7 년 전에 이주했습니다 . 현재 저는 알고리즘 소개 (CLRS)를 자율적으로 연구하고 있으며이 책에서 반복 관계를 해결하기 위해 설명하는 특정 방법이 있습니다. 이 예제에서는 다음과 같은 방법을 설명 할 수 있습니다. …

20 asymptotics  recurrence-relation  mathematical-analysis  landau-notation 

이전 질문에서 다음과 같이 , 나는 레크리에이션 수학의 문제로 리만 가설 을 가지고 놀았습니다 . 그 과정에서 나는 다소 흥미로운 재발에 이르렀고, 그 이름, 축소 및 소수 사이의 갭의 해결 가능성에 대한 다루기 쉬움에 대해 궁금합니다. 간결하게 말해서, 각 소수 사이 의 간격 을 이전 후보 소수 의 반복으로 정의 …

18 complexity-theory  reference-request  recurrence-relation  mathematical-analysis 

Cormen et al.의 알고리즘 소개를 읽었습니다 . 그리고 73 쪽에서 시작하는 마스터 정리의 진술을 읽고 있습니다. 3의 경우 정리를 사용하기 위해 충족되어야하는 규칙 성 조건이 있습니다. ... 3. 경우 f(n)=Ω(nlogba+ε)f(n)=Ω(nlogb⁡a+ε)\qquad \displaystyle f(n) = \Omega(n^{\log_b a + \varepsilon}) 상수 경우ε>0ε>0\varepsilon > 0 F( n / b ) ≤ c f( n …

15 algorithms  asymptotics  mathematical-analysis  landau-notation  master-theorem 

우리는 두 알고리즘의 복잡성과 비교하면,이 경우는 일반적으로 그 중 f(n)=O(g(n))f(n)=O(g(n))f(n) = O(g(n)) 또는 g(n)=O(f(n))g(n)=O(f(n))g(n) = O(f(n)) (아마도 모두), fff 및 예를 들어 두 알고리즘의 실행 시간입니다.ggg 항상 그런가요? 즉, 관계 및 항상 유지 됩니까? , 일반 함수 , ? 그렇지 않다면, 어떤 가정을해야합니까? 그리고 알고리즘 실행 시간에 대해 이야기 할 …

15 asymptotics  mathematical-analysis 

이 보다 빠르며 보다 느리다는 것을 이해합니다 . 이해하기 어려운 것은 실제로 및 을 와 입니다.Θ ( N 로그 N ) Θ는 ( N / 로그 N ) Θ를 ( N 로그 N ) Θ를 ( N / 로그 N ) Θ ( N F가 ) 0 < F < …

14 asymptotics  mathematical-analysis  landau-notation 

그래서 나는이 질문을 통해 진술을 증명합니다. O(n)⊂Θ(n)O(n)⊂Θ(n)O(n)\subset\Theta(n) ... 나는 그것을 증명하는 방법을 알 필요가 없다. 단지 내 마음에는 이것이 의미가 없으며 오히려 이어야한다고 생각한다 .Θ(n)⊂O(n)Θ(n)⊂O(n)\Theta(n)\subset O(n) 내 이해는 은 보다 나쁘지 않은 모든 함수의 집합 이고 은 n보다 나쁘지 않은 모든 함수의 집합이라는 것입니다.O(n)O(n)O(n)nnnΘ(n)Θ(n)\Theta(n) 이것을 사용하여 상수 함수 의 예를 …

11 asymptotics  mathematical-analysis  landau-notation 

이것은 Udi Manber의 책에서 숙제 질문입니다. 어떤 힌트라도 좋을 것입니다 :) 나는 그것을 보여 주어야한다 : n ( 로그삼( n ) )5= O ( n1.2)n(log3⁡(n))5=O(n1.2)n(\log_3(n))^5 = O(n^{1.2}) 나는 책의 정리 3.1을 사용해 보았습니다. c > 0 a > 1에프( n )씨= O (에프( n ))f(n)c=O(af(n))f(n)^c = O(a^{f(n)}) ( , )c …

11 asymptotics  landau-notation  mathematical-analysis 

두 가지 기능이 있다고 가정 해 봅시다. FFF 과 GGG 그리고 나는 여부를 결정하고 싶습니다 F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. 내 함수가 기본 함수 (다항식, 지수, 로그 및 삼각 함수)로 구성되어 있지만 Taylor 시리즈는 아닙니다. 이 문제를 결정할 수 있습니까? 그렇지 않다면, 그것은 반 결정 가능합니까? (나는 계산 능력에 대한 수업을 …

9 computability  undecidability  mathematical-analysis  computer-algebra