Википедия
L-приведение (от «linear» = «линейное») — преобразование задач оптимизации , при которой линейно сохраняются свойства аппроксимации; является одним из видов . L-приведение в изучении возможности аппроксимации задач оптимизации играет похожую роль, какую играет при изучении вычислительной сложности задач разрешимости .
Термин «L-приведение» иногда используется для обозначения по аналогии с классом сложности L , но это совершенно другое понятие .