검색 결과

...[[거듭제곱]]인 [[분수 (수학)|분수]]로 나타낼 수 있는 유리수이다. 예를 들어, 1/2, 3/8은 이진 유리수이며, 1/3은 이진 유리수가 아니다. '''이진 유리수'''는 다음과 같은 꼴의 수이다. ...

| {{OEIS link|A000002}} || 콜라코스키 수열 || 1, 2, 2, 1, 1, 2, 1, 2, 2, 1, … | 제<math>n</math> (<math>n\ge1</math>)항이 제<math>n</math>블록의 길이와 같은 수열. 여기서 블록의 길이는 같은 수가 연이어 반복되는 횟수를 뜻한다. ...

..., {{llang|en|Catalan number}}) 또는 '''카탈란 수'''는 [[이진 트리]]의 수 따위를 셀 때 등장하는 [[수열]]이다. * ''C''_''n''은 -1과 1 값으로 만들어진 수열 (''a''₁, ''a''₂, ..., ''a''_2''n'')에서''a''< ...

LFSR는 [[의사 난수]], [[의사 난수 잡음]](PRN), 빠른 디지털 카운터, 백지화 수열 등의 분야에서 사용된다. * 최대 LFSR는 결코 변하지 않을 경우에, 모두 영을 포함하는 경우를 제외하고, [[최대 길이 수열]]을 생성한다. (즉 모든비트가 영인 상태를 제외하고 시프트 레지스터내에서 가능한 모든 <math>2^n-1</math> 상태를 지나는 ...

...개 밖에 없을 경우, 이 모노이드는 [[이진 모노이드]]<!--dyadic monoid-->로 알려져 있다. 이진 모노이드는 무한 [[이진 트리]]를 통해서 시각화 할 수 있다. 더 일반적으로, 집합 ''S''의 원소가 ''p''개 있으면, 그 모노이드는 [[p진수|p진]] 이진 모노이드의 [[자기 동형 사상]]은 [[모듈러 군]]이다. 자기 동형 사상은 이진 트리의 [[쌍곡 좌표계|쌍곡 회전]]으로 볼 수 있다. ...

...uhet-Thue-Morse sequence}})은 0에서 시작해서 앞의 수열의 [[불 논리|불 보수]]를 덧붙여서 얻어지는 [[이진 수열]] (0과 1의 무한수열)이다. 처음 몇 단계를 거치면 투에-모스 수열의 앞부분인 수열의 첫 단계는 0, 그 다음 단계는 01, 011 ''n''번째 원소 ''t_n''을 계산하려면 ''n''을 [[이진법|이진수]]로 써야 한다. 이 이진 표현에서 [[해밍 무게|1의 개수]]가 홀수라면 ''t_n''&nbsp;=&nbsp;1이고, 짝수면 ''t<sub>n ...

...th>O(\log n)</math> : <math>\log_2 n</math>에 비례하는 시간 이하에 수행되는 알고리즘이다. 예) [[이진 탐색]]. ...h>O(n^2)</math> : <math>n^2</math>에 비례하는 시간 이하에 수행되는 알고리즘이다. 예) [[최장 공통 부분 수열]] 문제. ...

| 설명2 = (b) 코시 열이 아닌 수열. 수열이 진행됨에 따라 수열의 [[원소 (수학)|원소]]가 서로 임의로 근접하지 못한다. ...Cauchy sequence}})은 [[해석학 (수학)|해석학]]에서 [[점 (기하학)|점]] 사이의 거리가 서로 점점 가까워지는 [[수열]]이다. [[프랑스]]의 수학자인 [[오귀스탱 루이 코시]]에서 이름을 따서 명명되었다.<ref>{{서적 인용|이름=Lang|성=Ser ...

...C^∞의 원소라는 것을 알 수 있어서 각 급수의 도함수의 [[균등수렴]]을 증명할 수 있다. 게다가 π의 어떠한 [[이진 유리수]]배에 대해서, 즉 p ∈ '''N'''이고 ''q'' ∈ A 이며, n ≥ 4 이고 n > q인 모든 n ∈ A 차수의 도함수 [[코시-아다마르 정리]]에 의해서 x에서 ''F''의 [[수렴반경]]은 0이 된다. 함수의 해석성의 집합은 열린집합이고 이진 유리수들은 밀도가 높기 때문에 ''F''는 '''R'''의 어떠한 점에서도 해석적이지 않다는 결론을 내릴 수 있다. ...

앞으로 ‘문자열’은 0과 1로 이루어진 유한한 [[이진법|이진]] [[문자열]]을 나타낸다. 문자열 하나를 받아서 문자열 하나를 돌려주거나 아무것도 돌려주지 않는 [[부분 정의 함수]] ''F''가 ([[OEIS]]의 수열 {{OEIS 링크|A079365}}, {{OEIS 링크|A100264}}.) ...

아래에서는 단위 구간에서 칸토어 함수로 수렴하는 함수의 [[수열]] {''&fnof;''_n}을 정의할 것이다. 다음을 [[실수]] 0 ≤ ''y'' ≤ 1의 [[이진 유리수|이진]] 표현이라고 하자. ...

모든 [[자연수]] <math>n</math>은 임의의 밑 <math>b>1</math>에서 고유의 [[숫자]] [[수열]]인 <math>n=\alpha_{0}\alpha_{1}\alpha_{2}...\alpha_{k-1}</math>을 통해 표현할 수 있 ...ath>\alpha_{i}=0</math>을 표시한다. 만약 나머지 <math>r_{i}</math>가 반복해서 0과 같으면 몫은 [[이진 유리수|<math>b</math>-진 유리수]]가 되고 <math>b</math> 위치 표기법에 기초한 유한 [[소수 (기수법)|소수] ...

그러면 수열 {{모노|<var>S</var>}}는 {{모노|<var>source</var>}}에서 {{모노|<var>target</var>}}으로 ...가 균형 이진 탐색 트리나 이진 힙에서 데이크스트라 알고리즘은 최악의 경우에 다음의 시간이 필요하다(<math>\log</math>는 이진 로그 <math>\log_2</math>를 의미한다): ...

...위해 이 사실을 이용한다. 예/아니오 질문은 하나의 정보로 설명될 수 있다. 이것은 관계적 양자 역학의 "질문"이 일반적인 [[이진법|이진 변수]]인 반면 큐비트는 값의 [[양자 중첩|중첩]]에 있을 수 있기 때문에 양자 정보 이론의 [[큐비트]] 개념과 혼동해서는 안 된다 ...</math>의 값은 "0"과 "1"의 <math>2^N = k</math> 가지의 순열인 이진 값 숫자의 [[튜플|N-튜플]] [[수열|열]]로 표현할 수 있다. 또한 가능한 완전한 질문이 하나 이상 있을 것이다. 관계가 더 있다고 가정하면 <math>\land, \lo ...