컴퓨터 과학

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

4
컴파일러의 시간 복잡성
컴파일러의 시간 복잡성에 관심이 있습니다. 고려해야 할 많은 컴파일러, 컴파일러 옵션 및 변수가 있기 때문에 분명히 이것은 매우 복잡한 질문입니다. 특히, 나는 LLVM에 관심이 있지만 사람들이 연구를 시작할 장소 나 생각에 관심이 있습니다. 꽤 구글은 빛을 거의 가져 오지 않는 것 같습니다. 제 생각에는 지수 적이지만 실제 시간에는 거의 영향을 …
54 compilers 
8
공백이없는 모스 부호는 고유하게 해독 할 수 있습니까?
모든 Morse 코드 문자열은 고유하게 해독 할 수 있습니까? 공백이 없으면 ......-...-..---.-----.-..-..-.. 될 수 Hello World있지만, 아마도 첫 글자가입니다 5- 실제로는 고유의 번역을해야 점과 대시 매우 가능성이 임의의 순서를 보인다. 크래프트 불평등을 사용할 수도 있지만 접두사 코드 에만 적용됩니다 . 공백 이있는 모스 코드 는 메시지를 항상 고유하게 디코딩 할 …
7
튜링 머신은 "정의 적으로"가장 강력한 머신입니까?
Turing Machine이 "모든 가능한 수학적 문제"를 수행 할 수 있다는 데 동의합니다. 그러나 그것은 단지 알고리즘의 기계적인 표현이기 때문입니다. 먼저 이것을 수행 한 다음 그렇게하고 결국 그것을 출력하십시오. 나는 해결할 수있는 것은 알고리즘으로 표현 될 수 있음을 의미합니다 (정확하게 '해결 가능'의 정의이기 때문에). 그것은 단지 타우 톨 로지 일뿐입니다. 나는 …
4
꼬리 재귀는 무엇입니까?
나는 재귀의 일반적인 개념을 알고있다. 퀵 정렬 알고리즘을 연구하면서 테일 재귀 개념을 발견했습니다 . 이 년 MIT에서 빠른 정렬 알고리즘의 비디오 18시 반 초 교수의이 꼬리 재귀 알고리즘이라고 말했다. 꼬리 재귀가 실제로 무엇을 의미하는지는 분명하지 않습니다. 누군가 적절한 개념으로 개념을 설명 할 수 있습니까? 여기 SO 커뮤니티 에서 제공하는 답변이 …
2
NP- 완전 문제에 대한 서브 지수 시간 알고리즘이 있습니까?
subexponential-time 알고리즘으로 입증 된 NP-complete 문제가 있습니까? 나는 일반적인 사례 입력을 요구하고 있으며 여기서 다루기 힘든 특별한 사례에 대해 이야기하고 있지 않습니다. 하위 지수로, 나는 다항식보다 높지만 지수보다 작은 성장 순서를 의미합니다 (예 : .엔로그엔nlog⁡nn^{\log n}
6
왜 일부 게임이 np-complete입니까?
" NP- 완전 문제 목록 "에 관한 Wikipedia 항목을 읽고 슈퍼 마리오, 포켓몬, 테트리스 또는 캔디 크러쉬 사가와 같은 게임이 np- 완전 하다는 것을 알았습니다. 게임의 완성도를 어떻게 상상할 수 있습니까? 답변이 너무 정확할 필요는 없습니다. 게임이 np 완료 될 수 있음을 의미하는 개요를 알고 싶습니다.
6
(오픈) 소스 코드에서 문자열 비밀 유지
Android 용 앱 개발을 마치고 GPL로 게시하려고합니다. 오픈 소스가되기를 원합니다. 그러나 응용 프로그램 (게임)의 특성은 수수께끼를 요구하고 문자열 리소스에 답변이 코딩되어 있다는 것입니다. 답변을 게시 할 수 없습니다! 암호를 안전하게 저장하라는 메시지를 받았지만 적절한 것을 찾지 못했습니다. 문자열 배열을 숨기거나 암호화하거나 숨기면 소스 코드를 게시 할 수 있습니까? 온라인 데이터베이스에서 …
50 arrays  security 
3
배낭 문제 — 동적 프로그래밍 솔루션에도 불구하고 NP-complete?
배낭 문제는 동적 프로그래밍으로 쉽게 해결할 수 있습니다. 동적 프로그래밍은 다항식 시간으로 실행됩니다. 그것이 우리가하는 이유입니다. 나는 그것이 실제로 NP-complete 문제라는 것을 읽었으며, 이는 다항식 문제에서 문제를 해결하는 것이 불가능하다는 것을 의미합니다. 내 실수는 어디입니까?
4
다항식 시간을 왜“효율적”이라고합니까?
컴퓨터 과학에서 가장 다항식 인 복잡성이 효율적인 것으로 간주되는 이유는 무엇입니까? 실용적인 응용 프로그램 (a)의 경우 복잡도가 알고리즘은 과 같이 시간에 실행되는 알고리즘보다 훨씬 빠르지 만 첫 번째 알고리즘 은 비효율적 인 것으로 간주되지만 후자는 효율적입니다. 논리는 어디에 있습니까?!nlognnlog⁡nn^{\log n}n80n80n^{80} (a) 예를 들어 우주의 원자 수는 약 합니다.1080108010^{80}
3
이진 검색이 삼진 검색보다 빠른 이유는 무엇입니까?
이진 검색을 사용하여 요소 의 배열을 검색하려면 최악의 경우 반복이 필요합니다. 각 단계에서 검색 공간의 절반을 잘라 내기 때문입니다. 대신 '삼항 검색'을 사용하는 경우 각 반복마다 검색 공간의 3 분의 2를 잘라내므로 최악의 경우 반복 ...NNNlog2Nlog2⁡N\log_2 Nlog3N&lt;log2Nlog3⁡N&lt;log2⁡N\log_3 N < \log_2 N 삼항 검색이 더 빠른 것 같습니다. 왜 이진 검색을 …
12
이브가 모르게 밥과 번호를 확인하는 방법?
친구 인 Bob이 올바른 전화 번호를 가지고 있는지 확인해야하지만 직접 요청할 수는 없습니다. 당신은 카드에 질문을 써서 카드를 밥에게 가져 가서 답을 줄 이브에게 주어야합니다. Bob이 메시지를 인코딩하여 Eve가 전화 번호를 읽을 수 없도록하려면 카드 외에 무엇을 카드에 써야합니까? 참고 : 이 질문은 "Google 인터뷰 질문"목록에 있습니다. 결과적으로 웹에는이 질문에 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.