@TRiG That particular answer regards the status of the building, which might have tighter definitions of Avoda Zara than the general prohibition on worship.
@TRiG Well, it literally means "Foreign Worship." Wouldn't that seem to include idolatry and polytheism, or at least all the theis's above the first one?