I graduated with a BA in CS (which is no longer available), and am pretty happy to have skipped the chem/bio/physics requirement; those are a lot of work for very little gain as far as I can see. I've gotten much more use out of the formal logic and automata theory classes (which weren't taught by the CS dept.).