«terminology» 태그된 질문

표기법뿐만 아니라 특정 개념을 이해해야하는 방법에 대한 질문.

3
알고리즘 정보 이론에서 "정보"와 "유용한 정보"의 차이점
Wikipedia 에 따르면 : 비공식적으로, 알고리즘 정보 이론의 관점에서, 문자열의 정보 내용은 해당 문자열의 가능한 가장 짧은 자체 포함 표현의 길이와 같습니다. "유용한 정보"에 대한 비공식적 인 비공식적 인 정의는 무엇입니까? "유용한 정보"가 더 자연 스럽거나 더 근본적인 개념으로 간주되지 않는 이유는 무엇입니까? 순전히 그것은 무작위로 정의 된 문자열에 0 …
2
"메모리 통합"이란 무엇입니까?
그래픽 처리 장치에는 메모리 통합이라는 것이 있다는 것을 알게되었습니다. 그것에 대해 읽을 때 나는 주제에 대해 명확하지 않았습니다. 이것이 메모리 레벨 병렬 처리와 관련이 있습니까? Google에서 검색했지만 만족스러운 답변을 얻을 수 없었습니다. 누군가 더 포괄적이고 이해하기 쉬운 설명을 제공하면 도움이 될 것입니다.
3
무한 언어 vs 유한 언어
컴퓨터 이론에서 "무한"언어 또는 "유한"언어라는 문구를 사용하는 것이 확실하지 않습니다. 나는 문제의 뿌리가 같은 언어 있다는 생각 L={ab}∗L={ab}∗L=\{ab\}^* 인 무한 은 무한 (그러나 셀 수) 문자열의 수를 생성 할 수 있다는 점이다. 그러나 여전히 유한 상태 자동 장치 로 인식 할 수 있습니다 . 그것은 또한 Sipser 책이 실제로 (내가 …
2
점의 플롯이 공간에 대한 파티션을 정의하는이 데이터 구조 / 개념은 무엇입니까
나는 실제 문제를 해결하는 알고리즘을 만났고 숙제 문제를 위해 비슷한 것을 만들었던 수업을 기억합니다. 기본적으로 이것은 점의 도표이며 선은 두 점 사이에 등거리로 그려집니다. 점 주위의 선이 해당 점에 가장 가까운 영역의 모양을 형성하는 완벽한 파티션을 형성합니다. 누군가에게 종을 울리는가? 인터넷 검색 설명과 결과를 얻는 데 어려움을 겪었습니다. 그리고 나는 …
6
구간에서 두 숫자의 최대 XOR 찾기 : 이차보다 더 잘 할 수 있습니까?
두 개의 숫자 과 r 이 주어지고 l ≤ i에 대해 max ( i ⊕ j ) 를 찾고 싶다고 가정 해 봅시다 .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)} .l≤i,j≤rl≤i,j≤rl\le i,\,j\le r 순진한 알고리즘은 단순히 모든 가능한 쌍을 확인합니다. 예를 들어 루비에는 다음이 있습니다. def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each …
2
무작위 알고리즘의 분류
무작위 알고리즘에 대한 Wikipedia 에서 예상되는 실행 시간이나 메모리 사용량을 줄이기 위해 임의의 입력을 사용하는 알고리즘 을 구분 해야하지만 항상 제한된 시간 내에 올바른 결과로 종료해야하며 확률 적 알고리즘 은 임의의 입력에 따라 기회가 있습니다 실패를 알리거나 종료하지 않음으로써 잘못된 결과 (Monte Carlo 알고리즘)를 생성하거나 결과 (Las Vegas 알고리즘)를 생성하지 …
2
IELR (1) 파서 란 무엇입니까?
나는 들소의 사용법을 스스로에게 가르치려고 노력한다. bison (1) 맨 페이지는 bison에 대해 말합니다. LALR (1), IELR (1) 또는 표준 LR (1) 파서 테이블을 사용하여 결정적 LR 또는 GLR (Generalized LR) 파서를 생성하십시오. IELR 파서 란 무엇입니까? 월드 와이드 웹에서 찾은 모든 관련 기사는 유료입니다.
1
는 "왼쪽에서 오른쪽으로 스캔, 가장 오른쪽 파생"이라는 의미를 언제 얻었 습니까?
Wikipedia 기사 에 따르면 L in 는 "왼쪽에서 오른쪽으로 스캔"을 의미하고 "R"은 "가장 오른쪽 파생"을 의미합니다. 그러나 L R ( k ) 문법 에 대한 Knuth의 원본 논문에서 그는 L R ( k ) (610 페이지의 L R ( k ) )를 "왼쪽에서 오른쪽으로 바운드 k 로 번역 할 수있는"언어로 …
2
컴퓨터 과학의 '핵심'이란 무엇입니까?
컴퓨터 과학에서 '키'의 의미가 정확히 무엇인지에 대해 약간 혼란스러워합니다. 키-값 쌍, 기본 키 등을 이해하고 있습니다. 그러나 '키'라는 용어 자체의 의미에 대한 정의를 찾을 수 없습니다. 내가 알 수있는 한 단지 데이터 조각을 의미합니다. CLRS에서 트리 노드와 관련된 데이터를 '키'라고합니다. 해시 테이블을 검색하는 데이터를 '키'라고합니다. 이것이 '핵심'인가?
3
이 알고리즘을 여전히 이진 검색 알고리즘으로 간주 할 수 있습니까?
두 번째 코드 kata (매번 다른 방법으로 이진 검색 알고리즘을 5 번 구현하도록 요청 함)를 수행하는 동안 다음과 같이 작동하는 약간 다른 솔루션을 생각해 냈습니다. 정렬 된 lenght 100 배열을 가지고 있고 시작 필드에 숫자 200이 있고 끝 필드에 숫자 400이있는 것을 보았습니다. 인간을 공부하는 수학으로, 필드를 검색하면 필드 35 …
3
미적분과 프로그래밍 언어의 차이점은 무엇입니까?
나는 미적분학과 프로그래밍 언어라는 것에 대해 혼란스러워합니다. 나는 미적분학이 프로그램의 동등성에 대한 추론을위한 공식적인 시스템이라고 생각하는 경향이있다. 프로그램에는 기계에 의해 지정된 작동 의미론이 있으며 결정적이어야합니다. 이런 식으로 언어 대한 (정확한) 미적분 은 프로그램 동등성을위한 확실한 방법입니다.엘엘L 이것은 나에게 합리적인 분열처럼 ​​보이지만 이것이 일반적으로 받아 들여지는 의미입니까? 아니면 잘못 됐나요? 관련, …
2
컴퓨터 과학의 맥락에서“생산”이라는 단어는 어떻게“규칙”이라는 단어와 동의어가 되었습니까?
나는 공식 언어와 생산 기반 시스템 (규칙 기반 시스템)을 공부하고 있는데 왜이 두 단어 "생산"과 "규칙"이 컴퓨터 과학의 많은 맥락에서 같은 의미를 갖는지에 대해 약간 혼란스러워합니다. 영어로 그들은 같은 것을 의미하지 않는 것 같습니다. 나는 영어를 모국어로 사용하는 사람은 아니지만, 규칙은 사람들에 대해 이야기 할 때하지 말아야 할 일이나하지 말아야 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.