0001132人目の素数さん垢版 | 大砲2020/05/15(金) 23:27:23.23ID:ItlIYaAm 2nビットの数xに対してab=xとなるような1でない自然数a,bが存在するか?という命題をCNF(連言標準形)に直す。 そうするとレゾリューション(融合原理)はこの式に対して多項式サイズの証明を持つ。 証明は出来てない。