bn:00834969n
Noun Concept
Categories: 還元 (計算複雑性理論), 数学に関する記事
JA
多項式時間変換  多項式変換  多項式時間帰着  多項式時間還元  多項式時間チューリング還元
JA
多項式時間変換(たこうしきじかんへんかん、polynomial-time reduction)は計算量理論の一概念である。 Wikipedia
Definitions
Relations
Sources
JA
多項式時間変換(たこうしきじかんへんかん、polynomial-time reduction)は計算量理論の一概念である。 Wikipedia
IS A