기존 컴퓨팅의 한계는 무엇인가요?

어떤 것들은 간단해 보이지만 해결하기가 매우 복잡합니다. 예를 들어, 세일즈맨이 연결된 여러 도시를 방문해야 한다면 어떻게 하면 총 거리를 최단으로 달성할 수 있을까요? 도시 수가 증가하면 가장 강력한 전자 컴퓨터조차 위축될 것입니다. 1940년대 정보이론의 아버지인 섀넌(Shannon)은 정보(비트 형태로 존재)의 저장과 전송에 따른 물리법칙을 제안했습니다. 어떤 전통적인 컴퓨터도 이 법칙을 능가할 수 없습니다. 그렇다면 엔지니어링 측면에서 우리는 궁극적으로 얼마나 강력한 컴퓨터를 만들 수 있을까요? 그러나 최근 등장한 양자컴퓨터 등 비전통적인 컴퓨터는 이러한 제한이 적용되지 않을 수도 있다.