Measuring "regulation" isn't straightforward, but based on the Heritage Foundation's criteria, Norway has a relatively light load. It's basically on par with the US.[1] Its a very free economy by international standards. Venezuela is near the bottom of the list, just above North Korea.

Economic regulation and the extent of the social safety net can be quite independent of each other.

[1] http://www.heritage.org/index/ranking