Is the Crysis game compatible with an HP notebook computer with a 256 MB Nvidia GeForce 8600M GS video card?

Yes, but that graphics card is the minimum requirement for the game. It also depends on what processor you have. I'm guessing you have a Core 2 duo processor but it has to be 2.0Ghz + to at least run the game normally.