>>438
https://www.ipa.go.jp/security/enc/quantumcomputers/contents/doc/chap4_3.pdf
とかには多項式時間って書いてあるが?