컴퓨터 과학

소스 알파벳 :{a,b,c,d,e,f}{a,b,c,d,e,f}\{a, b, c, d, e, f\} 코드 알파벳 :{0,1}{0,1}\{0, 1\} a:0101a:0101a\colon 0101 b:1001b:1001b\colon 1001 c:10c:10c\colon 10 d:000d:000d\colon 000 e:11e:11e\colon 11 f:100f:100f\colon 100 코드를 고유하게 디코딩 할 수 있으려면 접두사가 없어야한다고 생각했습니다. 그러나이 코드에서 코드 워드 는 코드 워드 의 접두사 이므로 접두사가없는 것은 아닙니다. 그러나 내 교과서는 그 …

21 encoding-scheme 

기계 코드가 실제로 하드웨어와 CPU에 의해 실행될 때, 어떻게 생겼습니까? 명령어가 1과 0으로 표시되는 것처럼 이진처럼 보입니까, 아니면 opcode가 바이트 코드와 같은 16 진 숫자로 표시되는 바이트 인 16 진 숫자로 구성됩니까? 바이트 코드와 같이 이진 숫자로 다시 나눌 수 있습니까?

21 computer-architecture  cpu 

문제를 해결하기 위해 컴퓨터 과학에서 종종 여러 확률의 곱을 계산하려고합니다. P(A,B,C) = P(A) * P(B) * P(C) 가장 간단한 방법은 단순히이 숫자를 곱하는 것입니다. 이것이 바로 제가하려는 것입니다. 그러나 상사는 확률의 로그를 추가하는 것이 좋습니다. log(P(A,B,C)) = log(P(A)) + log(P(B)) + log(P(C)) 이것은 로그 확률을 제공하지만 필요한 경우 나중에 확률을 …

21 algorithm-analysis  probability-theory 

, 및 와 같은 비이성적 인 숫자 는 소수점 뒤에 고유하고 반복되지 않는 순서를 갖습니다. 그러한 숫자에서 번째 숫자를 추출하고 (여기서 은 메소드가 호출 된 횟수입니다) 숫자를 그대로 사용하여 완벽한 난수 생성기를 얻지 않아야합니까? 예를 들어, , 및 를 사용하는 경우 첫 번째 숫자는 123, 두 번째 숫자는 471, 다음 …

21 randomized-algorithms  randomness  random-number-generator 

제목은 질문을 말합니다. 우리는 입력으로 요소 목록을 가지고 있으며, 비교할 수 있습니다 ( 가장 큰 것을 결정하십시오 ). 어떤 요소도 같을 수 없습니다. 키 포인트: 비교는 전 이적이지 않습니다 (바위 가위를 생각하십시오) : 이것은 사실 일 수 있습니다 : A> B, B> C, C> A (여기에 유효한 답변이 없으므로 유효한 …

21 algorithms  time-complexity  sets  transitivity 

배열 또는 벡터는 일련의 값입니다. 그것들은 반드시 연결된리스트로 구현 될 수 있습니다. 이것은 다음 노드에 대한 포인터를 가진 노드들입니다. 스택과 큐는 Intro CS 과정에서 일반적으로 가르치는 두 가지 추상 데이터 유형입니다. 수업 어딘가에서 학생들은 종종 기본 데이터 구조로 연결된 목록을 사용하여 스택과 대기열을 구현해야합니다. 즉, 동일한 "노드 모음"아이디어로 돌아갑니다. 힙을 …

21 algorithms  data-structures  abstract-data-types 

수학에는 비 구조적인 존재 증명이 많이 있으므로, 그것을 찾는 방법을 모르더라도 특정 객체가 존재한다는 것을 알고 있습니다. 컴퓨터 과학에서 비슷한 결과를 찾고 있습니다. 특히, 알고리즘을 보여주지 않고 결정할 수 있다는 문제가 있습니까? 즉, 알고리즘으로 해결할 수 있다는 것을 알고 있지만 알고리즘이 어떻게 보이는지 모릅니다.

21 algorithms  proof-techniques 

최근 튜링의 정지 문제에 대한 결정 불가능한 증거는 러셀의 이발사 역설과 매우 유사하다는 흥미로운 비유를 들었습니다. 그래서 수학자들은 Cantor의 순진한 현장 공식화에서 좀 더 복잡한 공리 시스템 (ZFC set theory)으로 전환하여 중요한 배제 (제한) 및 추가를 통해 세트 이론을 일관되게 만들었습니다. 따라서 튜링 머신보다 강력하고 표현력이 뛰어나고, 존재 증거를 얻거나 …

21 computability  turing-machines  computation-models  halting-problem 

XOR 게이트 만 사용하여 AND 게이트를 어떻게 표현할 수 있습니까?

21 logic  boolean-algebra 

두 개의 n 자리 숫자를 곱하는 데 가장 빠른 알고리즘을 알고 싶습니다. 공간 복잡성을 완화 할 수 있습니다!

21 algorithms  mathematical-programming 

방금 다음과 같은 일이 발생했습니다 .PNG 이미지의 동일한 사본을 폴더에 여러 개 넣고 다음 방법으로 해당 폴더를 압축하려고했습니다. tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (이것은 동일한 이미지에서는 잘 작동하지만 비슷한 이미지에서는 게인이 0입니다) zip -r folder.zip folder/ 나는의 크기를 선택하면 .tar.gz, .tar.xz, …

21 data-compression 

Haskell과 그 밖의 순수한 FP 언어를 배우고 나서 나는 범주 이론에 대해 읽기로 결정했습니다. 카테고리 이론을 잘 이해 한 후에는 카테고리 이론의 개념을 사용하여 프로그램 설계 에 대해 어떻게 생각할 수 있는지에 대해 생각하기 시작했습니다 . 범주 이론을 프로그램 설계 와 관련시키려는 많은 시도가 실패한 후 나는 다음과 같은 결론에 …

21 functional-programming  category-theory 

부분 집합 합계 문제는 일반적인 NP 완료 문제입니다. 숫자 과 목표 k 의 목록이 주어지면, L 부터 k 까지의 숫자의 부분 집합이 있습니까?엘LL케이kk엘LL케이kk 한 학생이 "서브 세트 제품"문제라는이 변형이 NP- 완전한 것인지 물었습니다. 숫자 과 목표 k 의 목록이 주어지면, L 의 곱이 k 인 숫자의 부분 집합이 있습니까?엘LL케이kk엘LL케이kk 몇 …

21 complexity-theory  np-complete  reductions 

세계의 일부 지역에서는 사람들이 일반적으로 컴퓨터에 액세스 할 수 없으며 그에 대한 지식이 거의 없으므로 하드 및 소프트웨어가 오래되어 정전 등으로 인해 사용이 어려움을 겪고 있습니다. (좋은) 책에 대한 접근도 부족한 경향이 있습니다. 그러한 상황에서 컴퓨터 과학을 어떻게 가르 칠 수 있습니까? 나는 실험을하고 그들이 배운 것을 적용 할 수 …

21 education 

공정한 동전이 주어지고 공정한 (6면) 주사위를 반복적으로 뒤집을 확률 분포를 시뮬레이션한다고 가정합니다. 내 초기 아이디어는 우리가 적절한 정수 선택해야한다는 것입니다 , 등이 2 K = (6) m를 . 코인을 k 번 뒤집은 후 , 우리는 k 길이 비트 열에 의해 인코딩 된 숫자를 [ 0 , 2 k - 1 …

21 probability-theory  randomness  sampling