논문 [XYZ]에서 다른 곳에서 NP-hard라고 주장되는 문제를 해결하고 있습니다. [XYZ]에서 제공되는 NP 경도는 복잡하며 고급 기술을 사용합니다. 몇 가지 연구와 연구 끝에 나는 NP 경도의 단순하고 명확한 증거를 제시했습니다. 이것이 기여로 간주되는지 궁금합니다. 나는 일에 동기를 부여하려고 노력하지만 비슷한 길을 찾지 못했다.
이것이 올바른 장소인지 또는 학계에 가야하는지 모르겠습니다.
답변
기존 결과에 대한 우아한 증거에 관심이있는 장소가 있습니다 (예 : 알고리즘의 단순성 심포지엄 참조) .
예, 경우에 따라 우아한 증거가 특히 새로운 통찰력을 제공하는 경우 기여로 간주 될 수 있습니다.
답변
어떤 NP 하드 문제에 따라 다릅니다. 유명한 것 (예를 들어, 3SAT)은 훌륭한 기여가 될 것입니다. 15k NP-hard 문제 중 임의의 것은 덜 적습니다.