살펴볼게요. 수의 계산이나 문제 해결에 필요한 처리 과정을 알고리듬이라 하는데 이 알고리듬의 내용을 이해하기 쉽게 그린 그림을 ‘순서도’라고 해요. 주로 컴퓨터가 연산을 처리하는 과정을 표현하지요. 먼저 호퍼1에서 호퍼2로 아이템 1개가 전달되면 호퍼2 속 아이템의 개수는 22개를 ...
말고 암호를 만드는 경험을 많이 쌓아보세요’라고 조언해 줬어요. 그때부터 모든 암호 알고리듬은 오랜 고민 끝에 만들어진 소중한 결과물이라고 생각하게 됐어요.” 약속의 학문 이 연구원의 목표는 하고 있는 업무에서 좀 더 전문성을 갖추기 위해 노력하는 거예요. 그런데 재밌게도 믿는 ...
플라스틱 칩을 색깔별로 자동 분류할 수 있는 기계를 브릭으로 만드는 거예요. 인공지능 알고리듬으로 작동해보고, 예상한 것보다 속도가 느리거나 문제가 있다면 고칠 방법을 찾아 다시 만들지요. 만약 이 과정을 거치지 않고 실제 공장을 지었다가 문제가 생기면, 해결하는 데 많은 시간과 돈이 들 ...
찾았던 데이터를 이용해 만든 비용효율성의 평균값이에요. 연구팀의 모의 실험 결과 이 알고리듬은 주어진 사건의 90%를 해결할 때 드는 시간이 기존 방식보다 속도가 9.8배 빨랐어요. 이 결과는 국제학술지 ‘법의학지’ 9월 4일 자에 실렸어요 ...
어떤 문제의 답을 정확하게 찾기 어렵거나 시간이 오래 걸릴 때 근삿값을 구하는 알고리듬이에요. 그러자 남구 옥동의 경우 현재 무더위 쉼터 14곳에서 5곳을 빼고, 새로운 쉼터 1곳을 추가해야 한다는 결과가 나왔어요. 즉 무더위 쉼터를 10곳으로 줄임으로써 운영비는 절약하면서도 더 많은 ...
활용합니다. 직관적으로 생각할 때 어떤 연산이 가능하다는 것을 보이기 위해선 그 알고리듬이 존재한다는 것을 보이면 됩니다. 하지만 연산이 불가능하다는 것을 보이는 것은 어떻게 할 수 있을까요? 조건적으로 불가능하다는 것은 최근 2~30년간 많은 발전이 있었습니다. 하지만 무조건적으로 ...
고래 못지않은 지식 먹방러였던 것 같습니다. 허 교수는 그런 과정을 ‘운이 좋아지는 알고리듬’이라고 표현하며, ‘그 과정에서 서로 다른 분야를 연결하는 행운을 얻어 좋은 논문은 썼지만, 깊이 있는 공부를 하지 못해 후회가 된다’고 회고했는데요. 이 정도면 겸손인지, 겸손을 가장한 ...
대해 진지하게 고민하는 모습이었지요. 브레이버먼 교수는 컴퓨터과학 분야에서 알고리듬과 데이터 구조 그리고 계산 이론을 연구합니다. 컴퓨터 계산을 이해하고 응용하기 위한 기본적인 틀을 수학을 통해 다듬는 겁니다. 인터뷰가 시작되자 그는 자신을 ‘이론 컴퓨터과학자’라 소개하며, ...
합니다. 첫 번째로, 양자컴퓨터의 큐비트 수를 늘려야 해요. 양자컴퓨터가 암호를 푸는 알고리듬을 실행하려면 수만 큐비트가 필요한데, 현재 가장 발전한 양자컴퓨터도 127큐비트만 가지고 있죠. 다음으로, 큐비트를 안정하게 만들어야 해요. 큐비트는 빠르게 사라지거나 오류가 나기 쉬워서 정확한 ...