Cannot Connect to internet via WiFi on Galaxy Tab
If the hotspot ssid shows in your Android device means, definitely it wont be an Ad-Hoc network. Most probably the the problem would be getting DHCP ip from your laptop. Try giving static ip to both hotspot network and your android device.