2 실험 알고리즘에 대한 읽기 목록 ACM Journal on Experimental Algorithmic JEA 의 논문 영역에서와 같이 . 기초 작업은 무엇입니까? 주요 결과는 무엇입니까? 그것들의 특징은 무엇입니까? 컴퓨터 과학의 다른 영역과 흥미로운 관계가 있습니까? 16 ds.algorithms reference-request experimental
10 물리학의 원리로서 NP- 완전 문제의 난이도? 나는 항상 P 대 NP 문제에 대한 실험 수학의 수치 적 증거가 부족하다는 것에 흥미를 느낀다. Riemann 가설은 수치 검증을 통해 뒷받침되는 증거가 있지만 P 대 NP 문제에 대한 비슷한 증거는 알지 못합니다. 또한, 결정 불가능한 문제 (또는 계산할 수없는 기능의 존재)의 존재로 인한 직접적인 물리적 세계 결과에 대해 알고 … 15 cc.complexity-theory soft-question big-picture experimental