The class of decision problems solvable by a deterministic Turing machine in linear time.
Strictly Contained in NLIN. [PPS+83].
Has the same relation to LIN as NP does to P.
More about...