컴퓨터 과학

컴퓨터 과학의 학생, 연구원 및 실무자를위한 Q & A

9
컴퓨터 과학에서 미적분학은 언제 / 어떻게 사용됩니까?
많은 컴퓨터 과학 프로그램에는 2 ~ 3 개의 미적분 수업이 필요합니다. 컴퓨터 과학에서 미적분학이 언제 어떻게 사용되는지 궁금합니다. 컴퓨터 과학 학위의 CS 내용은 알고리즘, 운영 체제, 데이터 구조, 인공 지능, 소프트웨어 공학 등에 중점을 두는 경향이 있습니다. 미적분학이 컴퓨터 과학의 이러한 영역이나 다른 영역에 유용한 경우가 있습니까?
5
같은 목적에 맞는 다른 알고리즘 / 데이터 구조를 배우는 이유는 무엇입니까?
학부생이었던 이래로이 질문이 궁금합니다. 일반적인 질문이지만 아래 예를 자세히 설명하겠습니다. 최대 흐름 문제와 같은 많은 알고리즘을 보았습니다 .Ford-Fulkerson, Edmonds-Karp & Dinic과 같은 3 가지 알고리즘을 알고 있습니다. 데이터 구조 (예 : 힙)에는 이진 힙, 이항 힙 및 피보나치 힙이 있으며 피보나치 힙은 전체적으로 가장 복잡합니다. 나를 혼란스럽게하는 것은 : 우리가 …
3
어떤 시간 복잡도 분석 표기법을 사용해야하는지 어떻게 알 수 있습니까?
대부분의 입문 알고리즘 클래스에는 (Big O) 및 와 같은 표기법 이 도입되며 일반적으로 학생은이 중 하나를 사용하여 시간 복잡성을 찾는 방법을 배웁니다.Θ영형OOΘΘ\Theta 그러나 , 및 와 같은 다른 표기법이 있습니다 . 한 표기법이 다른 표기법보다 선호되는 특정 시나리오가 있습니까?Ω ω영형ooΩΩ\Omegaωω\omega
11
일련의 숫자에 대한 되풀이 관계를 풀거나 근사화
컴퓨터 과학에서 우리는 종종 되풀이 관계 를 풀어야하는데 , 그것은 재귀 적으로 정의 된 일련의 숫자에 대한 닫힌 형태 를 찾는 것 입니다. 런타임을 고려할 때 종종 시퀀스의 점근 적 성장 에 관심이 있습니다. 예는 아래쪽으로 스테핑 꼬리 재귀 함수의 실행시 에서 본문은 소요 시간 :000nnnf(n)f(n)f(n) T(0)T(n+1)=0=T(n)+f(n)T(0)=0T(n+1)=T(n)+f(n)\qquad \begin{align} T(0) &= …
5
언어에 컨텍스트가 없음을 증명하는 방법은 무엇입니까?
문맥없는 언어 클래스 에 대해 배웠습니다 C F LCFL\mathrm{CFL}. 그것은 모두 특징 문맥 자유 문법 과 푸시 다운 오토마타 가 주어진 언어는 문맥 자유 것을 보여 쉽게 있도록. 그래도 어떻게 반대를 보여줄 수 있습니까? 내 TA는 그렇게하기 위해 모든 문법 (또는 오토마타)에 대해 현재 사용중인 언어를 설명 할 수 없다는 …
7
VC 차원이 좋지 않더라도 딥 러닝이 과장되는 이유는 무엇입니까?
Vapnik-Chervonenkis (VC) - 차원 신경망 수식 내지 에 와, 최악의 경우에, 엣지의 수이고 노드 수입니다. 일반화를 강력하게 보장하는 데 필요한 교육 샘플 수는 VC 치수와 선형입니다.오 ( E)O(E)O(E)오 ( E2)O(E2)O(E^2)오 ( E2V2)O(E2V2)O(E^2V^2)이자형EEVVV 즉, 성공적인 딥 러닝 모델의 경우와 같이 수십억 개의 에지가있는 네트워크의 경우 훈련 데이터 세트에 가장 좋은 경우 …
5
일부 프로그래밍 언어가 다른 프로그래밍 언어보다 "빠른"또는 "느린"이유는 무엇입니까?
C ++ / R과 같은 프로그래밍 언어로 작성된 일부 응용 프로그램이나 알고리즘은 동일한 컴퓨터에서 실행되는 Java / Node.js와 같은 것보다 더 빠르거나 빠르게 실행됩니다. 이것에 관한 몇 가지 질문이 있습니다. 왜 이런 일이 발생합니까? 프로그래밍 언어의 "속도"는 무엇입니까? 메모리 관리와 관련이 있습니까? 누군가 나를 위해 이것을 무너 뜨렸다면 정말 감사하겠습니다.
12
왜 이미지 크기 단위가 Pixel²이 아닙니까?
사각형의 면적을 계산하면 높이와 너비를 곱하고 단위를 제곱으로 되돌립니다. 예 : 5cm * 10cm = 50cm² 반대로 이미지의 크기를 계산하면 높이와 너비도 곱하지만 곱하기 전의 높이와 너비의 단위와 마찬가지로 픽셀 단위로 돌아갑니다. 예 : 실제로 계산하는 것은 다음과 같습니다. 3840 Pixel * 2160 Pixel = 8294400 Pixel 내가 기대하는 것은 …
8
그래프 검색 : 너비 우선 및 깊이 우선
그래프를 검색 할 때는 폭 우선 및 깊이 우선의 두 가지 쉬운 알고리즘이 있습니다 (보통 모든 인접 그래프 노드를 대기열 (폭 우선) 또는 스택 (깊이 우선)에 추가하여 수행). 자, 서로의 장점이 있습니까? 내가 생각할 수있는 것 : 데이터가 그래프 내부에서 상당히 아래로 내려갈 것으로 예상되는 경우 그래프 의 더 깊은 …
10
언어가 규칙적이지 않다는 것을 증명하는 방법?
우리는 정규 언어 클래스 에 대해 배웠습니다 . 정규 표현식, 유한 오토마타 및 왼쪽 선형 문법 중 하나의 개념이 특징이므로 주어진 언어가 규칙적임을 쉽게 알 수 있습니다.REGREG\mathrm{REG} 그래도 어떻게 반대를 보여줄 수 있습니까? 내 TA는 그렇게하기 위해서는 모든 정규 표현 (또는 모든 유한 한 오토마타 또는 모든 왼쪽 선형 문법)에 …
5
괴델의 불완전 성 정리, 정지 문제 및 보편적 인 튜링 기계 사이에 구체적인 관계가 있습니까?
나는 항상 위의 질문에 대한 대답이 다음 줄을 따라 긍정적이라는 것을 모호하게 생각했습니다. 고델의 불완전 성 정리와 정지 문제의 결정 불가능 성은 결정 가능성에 대한 부정적인 결과이며 대각선 논증 (1930 년대)에 의해 확립 된 것이므로 동일한 문제를 보는 두 가지 방법이어야합니다. 그리고 Turing은 보편적 인 Turing 장비를 사용하여 정지 문제를 …
4
블록 체인을 사용하는 중요한 / 중요한 실제 응용 프로그램은 무엇입니까?
현재 진행중인 일부 블록 체인 관련 연구의 일환으로 다양한 실제 응용 프로그램에 블록 체인을 사용한다는 개념은 느슨하게 발생합니다. 따라서 다음과 같은 질문을 제안합니다. 블록 체인을 사용하는 중요한 / 중요한 실제 응용 프로그램은 무엇입니까? 첫 번째 질문에 더 구체적으로 말하면, 실제로 어떤 실제 응용 프로그램이 실제로 블록 체인을 필요로합니까? 의견에서, 나는 …
74 blockchain 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.