조율해주는 존재가 필요하죠. 바로 관제탑입니다. 비행기 n대로 늘면 충돌위협 제곱(n2)으로 증가 관제탑은 관제소 근처 모든 항공기의 정보를 모아 운항을 관리합니다. 모든 항공기를 관제하려면 그 정보를 전부 알아야하므로, 관제소 업무의 복잡도는 항공기 수의 제곱으로 커지죠. 예를 들어 ...
정이십면체(그림 ❶)로부터 출발한다. 먼저 정이십면체의 각 모서리를 n등분하고 각 면을 n2개의 정삼각형으로 나눈다. 그 다음 이 도형을 부풀려서 모든 꼭짓점이입체의 중심에서 같은 거리에 오도록 만들면 ‘n단계 지오데식 구’가 완성된다. 예를 들어 정이십면체의 각 모서리를2등분하면, 한 ...
상수 c3>0이 있을 때, 어떤 점 배치에 대해서도 속이 빈 단색 삼각형의 개수가 항상 c3n2 이상임을 증명할 수 있을까? 백진언 연구원의 팁지수가 2인 경우는 아직 풀리지 않은 문제입니다. 지수가 1이거나 1보다 큰 경우를 먼저 증명해보고, 다양한 전략의 장단점을 분석해서 증명을 강화시켜 나가면 ...
답을 내기까지 거치는 단계를 식으로 나타내서 걸리는 시간을 표현해. 이 식이 N2나 N3-N과 같은 다항식일 때 ‘컴퓨터가 빠르게 풀 수 있다’고 해. 이 식을 ‘다항 시간’이라고 부르지.그럼 지뢰찾기를 풀려면 컴퓨터로 얼마나 시간이 걸리는지 알아볼까? 지뢰찾기는 토끼가 말한 것처럼 모든 칸을 ...
198가지의 A형 인플루엔자바이러스가 만들어질 수 있다. 스페인독감은 H1N1, 홍콩독감은 H3N2였다. 20세기를 휩쓴 A형 인플루엔자 바이러스는 21세기에도 팬데믹(세계적 대유행)을 일으켰다. 2009년 6월 11일 세계보건기구(WHO)는 21세기 들어 처음으로 인플루엔자 대유행을 선언했는데, 스페인독감과 ...
때 목표 배열로 만들 수 있는 방법이 있는지 판별하는 문제는 문제의 크기가 n일 때 n100, n2+2n처럼 n에 관한 다항식 꼴로 표현된 횟수 안에 푸는 방법이 밝혀지지 않은 ‘NP-완전 문제’예요. ‘파고다 함수’로 분석한 페그 솔리테어어떤 배열이 있을 때 목표 배열을 만들 방법이 없다면 구슬을 아무리 ...
것으로 예상되는 A형 바이러스 2종과 B형 2종을 발표했다. A형은 브리즈번(H1N1)과 캔자스(H3N2)가, B형은 콜로라도(빅토리아형)와 푸켓(야마가타형)이 선정됐다. 독감 백신은 WHO 발표에 따라 미리 생산된다. 3가 백신에는 A형 바이러스 2종과 B형인 빅토리아형이 포함되고, 4가 백신에는 3가 백신에 ...
할 물질이 암모니아다. 하지만 암모니아를 만드는 일은 굉장히 까다롭다. 질소 분자(N2)가 화학적으로 워낙 안정하기 때문이다. 이 때문에 대기의 대부분이 질소로 이뤄져 있음에도 불구하고 과거에는 이를 제대로 사용할 수 없었다. 이 문제를 해결한 주인공이 독일의 화학자 프리츠 하버와 카를 ...
그런데 단 1주일 만에 당시 학생이었던 아나톨리 알렉세예비치 카라추바가 n2보다 빠른 방법을 찾았습니다. 콜모고로프는 너무 기뻐서 카라추바의 결과를 여러 곳에 알렸고, 1962년 저자를 카라추바로 한 논문을 직접 써서 러시아 과학 한림원에서 만드는 학술지에 출판했습니다. 카라추바는 ...
오랜 미해결 문제가 하나 풀린 셈이 되지요.좀 더 센 추측으로 n이 충분히 크면 pn≤(1+ε)n2 0.5n-1이라는 추측도 있습니다. 이는 아직 미해결인데, 만일 옳다면 매우 정밀한 부등식이 될 것입니다. 우변이 대략 어떤 두 벡터가 서로 같거나 아니면 완전히 부호가 반대일 확률과 가깝기 때문입니다. ...