Can you overclock an unrooted Galaxy Tab? Can you increase the speed of an unrooted the Galaxy Tab, like an app for example?
Almost certainly not.  Unless Samsung has provided a way for you to do this &mdash; highly unlikely due to warranty and user experience issues &mdash; you'll need root and probably a custom kernel that supports overclocking.