The most stuttering seems to be occuring when roaming outdoors, when using a scope to zoom in on targets, and sprinting. Users have been posting YouTube videos to illustrate their problems, as seen in this particular video.
Making matters worse is that gamers can't jury rig their own solution while waiting for a proper patch. One user on Steam posted: "I have confirmed I have the newest Nvidia drivers, reset all the nv settings to the default, confirmed all drivers are up to date, updated BIOS, removed Nvidia 3D vision, messed with every level of settings in the game, enabled/disabled DX11, turned VSYNC on and off, changed the thread priority for the DXHR executable, prayed to the gods to make this game work so I can finally play it. No dice at all. I do not have issues with stuff like Crysis, Fear 3, etc etc."
Eidos posted that they were hard at work on a third patch, stating: "As you are probably aware we have already rolled out two patches soon after release to deal with issues we wanted to address as quickly as possible, after we found out that they existed. We are now looking at additional fixes for issues that some players have been experiencing, and on top of that we are also looking at adding some additional features on the PC side that we noticed some players would really like to see.
These additions are more involved as the first patches, and due to this take longer as those initial patches. We need to test them carefully to ensure we do not introduce any new issues."
Much of the frustration stems from the perception of Deus Ex: Human Revolution not being built for PCs from the ground up, and being a mere console port.
Let us know if you've experienced serious frame rate or stuttering issues with Deus Ex: Human Revolution on the PC.