对数空间多一归约于

（计算机科学技术）

对数空间多一归约于（logarithmic space many-one reducible to），计算机科学技术名词，给定语言，如果存在对数空间可计算函数 f 使得对一切 x ， x ∈ X 当且仅当 f(x) ∈ Y ，那么称 X 是对数空间多一归约于 Y 。