抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
本論文は,一様な相対化に関するチュートリアルである。通常の相対化はオラクルを用いた計算を考慮し,計算は他のオラクルに対しては働かず,これはTuring低減に類似している。また,一様な相対化はオラクルを用いた計算を考慮するが,計算はすべてのオラクルに対して作業しなければならず,それは信頼できる削減に類似している。これらの関連性の間の区別は,アルゴリズムのランダム性,特にSchnorrのランダム性におけるランダム性の概念を関連させるときに重要である。Martin-Lofのランダム性に対して,その通常の相対化と均一な相対化は同じであるため,この均一な相対化についての注意を必要としない。著者らは,一様な相対化の2つの特定の例に焦点を合わせた:van Lambalgenの定理と低さ。van Lambalgenの定理は,一様な相対化を伴うSchnorrランダム性に対して成立するが,通常の相対化とは一致しない。Schnorr三重性は,一様な相対化を伴うSchnorrランダム性に対する低さと等価であるが,通常の相対化とは等価ではない。著者らは,いくつかの関連した既知の結果についてもCopyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】
