GO:0000118: histone deacetylase complex
A protein complex that possesses histone deacetylase activity.