Besonderhede van voorbeeld: -5459581295642907940

Metadata

Author: WikiMatrix

Data

English[en]
Gödel asked whether a certain NP-complete problem could be solved in quadratic or linear time.
Korean[ko]
괴델은 어떤 NP 완전 문제가 2차 혹은 선형 시간 안에 풀릴 수 있는지 아닌지를 물었다.

History

Your action: