Your mileage may vary. I remember 4 MB booting, but being absolutely useless.

8 MB was still swapping all the time, you couldn't really run much beyond some simple software.

12 MB was finally enough to do something productive, but definitely nothing luxurious.