how do I connect my ubuntu with my android by wireless without using root and ad-hoc plugins at android?

view story

http://askubuntu.com – I would like to create a WLAN with my android, so I can use it with my notebook and the tablet could use the internet of the notebook. I know that there is connectify at windows that does that. I tought that using the button "use as hotspot" would work but he opens a ad-hoc hotspot, not a true hotspot, so my android cannot recognize the connection. I want to know how can I connect the android with my computer with ubuntu. Is that possible? or I have to wait android ad-hoc support or root my tablet? (HowTos)