Pro moderní Linux potřebuješ alespoň 8 MB, pro pohodlné používání 16, ale radši hned 32 MB. Se 4 MB jedině nějakou hodně starou verzi typu Debian 3.0, možná i starší. Samozřejmě se všemi problémy, co to přináší (jako je nepodpora současných protokolů a formátů a současného hardware).
Osobně bych takový počítač, pokud do něj nedokážeš sehnat alespoň 16 MB RAM, nepoužíval.