DLIN

計算複雑性理論において、DLIN はマルチテープチューリングマシンで線形時間O ( n ) で解ける決定問題のクラスである。このクラスは非決定的な対応物であるNLINとは異なることが知られている。^{[ 1 ]}