A Note on Collapsing Bounded Query Classes

スポンサーリンク

概要

• 論文の詳細を見る
• 京都大学の論文

著者

• 小林 孝次郎

  東京工業大学

• 和泉 正明

  産業能率大学

関連論文

• universal distributionの構成について
• 42. あつかいにくい問題 (アルゴリズムの最近の動向)
• 低いKolmogorov complexityを持つ無限ビット列の特徴付け
• On Malign Input Distributions for Algorithms(Mathematical Logic and Applications'92)
• malign measureによるa priori measureの特徴づけについて(理論計算機科学とその周辺)
• A Note on Collapsing Bounded Query Classes
• 無限列の圧縮可能性 (数理情報科学の研究)

スポンサーリンク