정보의 양은 무엇입니까?


33

이 질문은 컴퓨터 과학에 대한 PCAST ​​발표 후 Jeannette Wing에게 요청되었습니다 .

"물리적 관점에서 볼 때 최대한 많은 정보가 있을까요?"(이론은 "정보 란 무엇인가?"

"정보 란 무엇인가?" 이 문맥에서 "볼륨"이 무엇을 의미하는지 알아 내야합니까? 아마도 정보의 최대 밀도가 더 나은 척도 일 것입니다.


1
나는이 질문이 사이트와 관련이 없다는 것을 알기 때문에 하향 투표했다. 내가 알 수있는 한 실제로 FAQ의 자격 조건을 충족시키지 못합니다. 싫어, 랜스 : 블로그를 사랑하고 언젠가는 당신을 만나기를 바랍니다. Gasarch에게 SIGACT 뉴스에 대한 서평을 아직 끝내지 못해서 죄송합니다. O_o 아마도 질문이 약간 풀렸다면? 나는 사람들이 엔트로피를 사용하는 물리학 (자유도)이 "물리적"정보를 결정한다고 확신합니다.
로스 스나이더

1
@Ross : 나는이 질문을 "공간 영역에 얼마나 많은 정보를 담을 수 있는지에 대한 물리적 한계가 있는가?"라는 의미로 해석했습니다. 그 해석으로, 나는 그것이 좋은 질문이라고 생각하고 전에 그것에 대한 답변을 들었으므로 대답이 존재한다는 것을 알고 있습니다.
Robin Kothari

@Robin : 어떤 경우에 (질문과 흥미가있는) 질문은 실제로 TCS 질문이 아니며 (적절하지도 않음) 여기서 자격을 충족시키지 못합니다 ( meta.cstheory.stackexchange.com/questions/225 /… ) [아래에 이미 제공된 답변 참조- "물리적" "정보"및 "볼륨"과 관련된 빠른 Google 검색어를 사용하면 같은 위치로 이동할 수 있습니다.]
로스 스나이더

@Ross : 정보의 물리적 기반이 TCS가 아닙니까? 나는 이것이 메타에 대해 가장 잘 논의되고 있다고 생각한다 .
찰스 스튜어트

Ross Snider에 동의하고 주제를 마무리하기 위해 투표했습니다. 그 질문은 흥미롭게 들리지만, 그것은 현재의 형태로 물리학에 관한 질문처럼 보입니다.
Ito Tsuyoshi

답변:


24

랜스, 사실 이것에 얽매이는 정리가 있습니다. Margolus-레비 틴 정리 에너지 밀도의 관점에서 연산 속도를 경계. 로컬 에너지 밀도가 특정 한계를 초과하면 블랙홀이 형성되어 이벤트 지평이 발생하여 해당 시공간 영역을 인과 적으로 연결 해제하여 응답을 얻지 못하게합니다. 우주의 나머지. 세스 로이드 (Seth Lloyd)는이 기법을 사용하여 우주의 계산력 을 추정하는 좋은 논문을 가지고있다 ( Phys. Rev. Lett. 88, 237901 (2002) , arXiv ).

물론 시공간의 유한 한 영역에서도 비슷한 추론을 사용할 수 있습니다.


22

그녀의 기사에서 그 의견은 그녀가 어떤 대답을 기대할 수 있는지에 대한 많은 맥락을 제시하지는 않습니다. 그러나 확실히 이것은 지금까지 어느 것이 이미 알려져 있는지에 대한 잘 알려져 있고 유서 깊은 질문입니다. 홀로그램 원리 의 Wikipedia 페이지좋은 개요가 있습니다. 홀로 그래픽 원리에 대한 가장 반 직관적 인 것은 영역의 정보 용량이 표면적에 비례해야한다는 것입니다. 몇 개의 작은 2 상태 장치를 포장 할 수 있는지에 대한 정보 용량을 생각하면 내부 볼륨이 제한 요소가 될 것으로 예상됩니다. 이 직관은 어느 시점까지는 사실이지만, 양자 소형화 문제를 제외하고는 질량 에너지의 집중이 너무 커서 블랙홀이 형성됩니다. 대략적으로, 약간의 치수 분석과 중력이 제곱 법칙이라는 사실에 의해, 여기에 관련된 양인 반경 제곱 (표면적에 비례)입니다.


6
이것은 아마도 홀로그램 원리에 대해 읽은 최고의 "인기 과학"기사 일 것입니다 : sufizmveinsan.com/fizik/holographic.html
arnab

"블랙홀이 형성되었다고해서 정보가 포함되어 있지 않다는 것은 아닙니다."사실, 외부인에 비해 대량의 에너지가 포함 된 최대 엔트로피를 가지고 있습니다.
당 Vognsen

Per : 나는 내가하고 싶은 요점을 밝히지 않았기 때문에 내 의견을 삭제했습니다. 즉,이 질문에 대답하기 위해 어떤 물리 이론을 조심해야한다고 생각합니다. 나는 양자 중력 이론이 정착 된 것으로 간주되지 않으며, 정보 밀도에 대한 스트링 이론 개념은 확실하지 않다는 인상을 받았습니다. 이 질문에 대한 정답은 더 느린 속도로 진행되어야합니다.
찰스 스튜어트

충분합니다. 저의 유일한 의도는이 영역의 기존 물리학 문헌을 향해 질문자를 지적하는 것이 었습니다.
당 Vognsen

1
Charles : 홀로그램 원리의 강점 중 하나는 양자 중력의 특정 이론이나 이데올로기에 근거하지 않는다는 것입니다. 제안 된 이론이 대략 통과해야하는 리트머스 테스트로 간주됩니다. 현 이론에 대한 나의 지식은 사실상 무의미하지만, 현 이론가들이 홀로그램 원리를 설명했다고 들었습니다.
당 Vognsen

-4

이것은 흥미롭고 다소 재미있는 질문이지만 현재 형태로는 제대로 구성되지 않았습니다.

나는 점수가 문제의 원래 어려움과 기본 / 내재적 "부드러운"모호성을 취하고 현재의 문헌 지식을 기반으로 몇 가지 가능한 방법이 있지만 논란의 여지가없는 것으로 기대하면서 또 다른 찌르기 / 위험을 감수 할 것이다. ".

주요 질문은 그 중 하나 인 "컴퓨터 과학의 물리학 적 유사성"인 것으로 보인다. 따라서 물리학TCS에서 발생하는 다른 질문과 관련이 있습니다 .

이 질문에 대답하기 위해 나는 모두가 가치가 있다고 생각하는 몇 가지 다른 접근법을 취할 것입니다.


첫째, 물리 및 공학 분야에서 때때로 사용되는 한 가지 접근법은 "차원 분석"입니다.

이 경우 엄격히 해석하면 볼륨은 "공간"또는 "길이 큐브"단위입니다. (물리학에서 "공간"이라는 용어는 때때로 길이 또는 길이 큐브로 측정됩니다.)

영형()

영형()

영형(기음)


TCS에서 부피 비유 (및 다른 물리량)에 대한 또 다른 접근법은 다른 질문에서 논의 된 바와 같이 다음과 같습니다. SAT는 물리 / 열역학의 전 이점과 매우 유사한 전 이점을 갖는 것으로 알려져 있는데, 이는 예를 들어 하나의상에서 다른 상으로, 예를 들어 기체에서 액체로 압축되는 이상적인 기체에서 발생한다. 이것은 부피의 감소 (가스 용기의 경우)에서 발생합니다. 이제 무작위 입력이있는 SAT에서 입력 크기의 주요 두 매개 변수는 절과 변수입니다. (또 다른 매개 변수는 절의 변수 수이지만 종종 3-SAT의 경우 3으로 고정됩니다.)

다른 고정 된 것을 유지하면서 절이나 변수를 조정하면 쉬우면서도 쉬운 전환점을 통해 문제가 발생합니다. 따라서 이러한 매개 변수는 매핑 된 세부 사항을 보지 못했지만 어떻게 든 Volume과 유사합니다. SAT의 통계 물리학에 대한 심층 논문을 파고 들으면 Volume의 아날로그가 나타날 수 있습니다. 통계 물리학 용어에 대한 SAT의 기본 매핑에 대해서는 [5]를 참조하십시오.

[5] Zechina, Parisi, Mezard의 랜덤 만족도 문제 분석 및 알고리즘 솔루션
http://dynamics.org/Altenberg/UH_ICS/EC_REFS/K-SAT/Mezard.Science.297_812.pdf



추신 : 나는 지원이 있다면 이것을 별도의 답변으로 나눌 것입니다. 또한 현재 수용 가능한 답변 " 정보 의 에는 의미가 없습니다 !" 도 포함시켜야합니다 . & 그 사건을 간략하게 주장
vzn
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.