L (LSPACE), PSPACE, EXPSPACE, DSPACE

Introduction

Introduction

L (aka LSPACE): Logarithmic in space. \(O(log(n)\)

PSPACE: Polynomial in space: \(O(poly(n)\).

EXPSPACE: \(O(2^{poly(n)})\)

DSPACE(f(n)) .ie L is DSPACE(log(n))