추측에 관한 논문이 있었습니다. 제제의 추측은 ∧,∨,∈,∀,∃ 같은 기호를 써서 표현하는 ‘단항 이차 논리’로 표현된 논리식이 어떤 그래프 집합에서 항상 참인지 아닌지 판별해주는 알고리듬이 존재하려면, 논리식이 대응된 그래프 집합의 클리크 너비가 무한히 커질 수는 없다는 것이었습니다. ...
대해, 1부터 n까지의 정수들을 모아놓은 집합을 Xn이라고 하자. 이때 Xn의 원소들을 차례대로 ... 여러 가지가 있으나, 일반적으로 다음과 같은 기호를 사용한다. 예를 들어, 1을 3으로, 2를 1로, 3을 ... 양의 정수 n에 대한 모든 치환들을 모아놓은 집합을 Sn이라 하면, Sn의 원소의 개수는 n!임을 쉽게 알 ...
의미에서 이해한다고 볼 수도 없다. 예를 들어 이루다가 산출하는 문장 기호를 우리가 읽고 이루다의 ‘마음 상태’를 유추할 뿐이지, 실제로 ... AI 대부분이 현재까지 수집된 데이터를 기계학습하고, 그 데이터 집합에서 발견되는 규칙성 혹은 패턴이 가까운 미래에도 성립할 것이라는 전제하에 ...
‘형태’가 아니라 능동적인 ‘움직임’인 거죠. 그리고 이 움직임들의 집합을 우리는 바로 ‘군’이라고 부릅니다. 정답은 6가지입니다. ... 대칭을 가지고 있는데요, 이런 여러 구조가 가진 대칭의 성질을 문자와 기호를 통해 수학의 언어로 표현해 연구하는 것이 군론입니다.아직도 풀리지 ...
‘좋은 수단’과 ‘좋은 이론’이다. 좋은 기호 없이는 아무리 훌륭한 아이디어가 있어도 이를 ... 대상을 설명하기 위해 우리가 남기는 조건들의 집합으로 공집합을 택한다’는 지극히 수학적인 생각이 드러나는 항목인 동시에, ‘다소 이상적’, ‘후손에게 무례’, ‘우리가 고대 유물과 문명을 ...
개수와 같은 수의 구성요소를 갖는 어떤 계의 물질의 양이다. 몰의 기호는 ‘mol’ 이다. 몰을 사용할 때는 구성요소를 반드시 명시해야 하며, 이 구성요소는 원자, 분자, 이온, 전자, 기타 입자 혹은 입자들의 특정한 집합체가 될 수 있다. ’물질의 양을 나타내기 위한 기본단위인 몰(영문: mole, 기호: ...
분야에서 가장 권위 있는 책으로 꼽힙니다. 또, 수학자가 복잡한 수학 기호를 쉽게 쓸 수 있는 조판 시스템을 만들기도 했지요. 크누스 교수는 197 ... NP-완전은 문제를 푸는 알고리듬의 복잡도가 비슷한 문제끼리 모아둔 집합 P, NP, NP-하드, PSPACE 중 NP와 NP-하드에 속하는 문제예요. 마스터마인드는 ...
‘적당~히 큰 자연수의 모임’을 집합 기호로 적으라고 하고 한번 살펴보세요. ... 큰 수를 쓸 겁니다. 영어처럼 집합 기호도 전 세계 사람이 공통으로 쓰는 거니까 누가 봐도 똑같은 집합을 떠올리도록 명확하게 적어야 합니다! 집합의 멋짐을 모르는 당신이 불쌍해 ‘그런데 집합이 왜 필요해요 ...
괄호 안에 있는 두 숫자의 위치를 바꾸라는 기호입니다. 모든 짝순열, 혹은 홀순열은 호환의 ... 호환 두 개를 이용해 (6 10)(6 7)로 나타냅니다. 이 기호는 표준 배열에서 오른쪽에 있는 호환을 먼저 ... 알고리듬의 복잡도가 비슷한 문제끼리 모아둔 집합으로 P, NP, NP-하드, PSPACE가 있다. NP-하드는 PSPACE ...
크기가 작고, 원소를 셀 수도 있는 실수 집합’이 아니었다. 수직선을 n번 자르면 실수 조각은 ... 자연수 개수만큼 수직선을 자르면 자연수 집합을 뜻하는 기호 N을 써서 남은 실수 조각의 개수를 2N개라고 나타낼 수 있다. 그러면 0과 1사이의 모든 실수의 개수를 알아보자. 0과 1사이의 모든 실수는 ...