이론적 물리학의 결과에 의해 이론적 컴퓨터 과학의 많은 서브 필드가 크게 영향을받은 것으로 보인다. 이것의 두 가지 예는 양자 계산 통계 학적 역학 결과는 복잡성 분석 / 휴리스틱 알고리즘에 사용됩니다. 내 질문은 내가 놓친 주요 영역이 있습니까? 저의 동기는 매우 간단합니다. 저는 양자 정보를 통해 TCS에 온 이론 물리학 자이며 …
나는 통계 물리학에 휴리스틱 논증이있어 엄격한 증거가 알려지지 않았거나 도달하기 어려운 확률 이론을 초래한다고 들었습니다. 그러한 현상의 간단한 장난감 예는 무엇입니까? 대답이 통계 물리학에 거의 배경이 없다고 가정하면 이러한 신비한 휴리스틱이 무엇이며 어떻게 비공식적으로 정당화 될 수 있는지 설명 할 수 있습니다. 또한 누군가는 이러한 휴리스틱을 얼마나 정당화 할 수 …
소거 비트가 에너지를 소비해야한다는 것을 보여주는 연구원이 있는데, 이제 계산 복잡도 갖는 알고리즘의 평균 에너지 소비에 대한 연구가 있습니까? 계산 복잡도 F ( n ) 는 평균 에너지 소비와 관련이 있다고 생각 합니다. 여기에서 대답을 얻을 수 있기를 바랍니다.F(n)F(n)F(n)F(n)F(n)F(n)