Memes

Your first statement is pretty silly. For starters, Anarchists have had nowhere near the level of influence achieved by Marxists, so they haven't even had a chance to make mistakes. Secondly, who are you referring to when you say Communists have "murdered millions?" Fascists? The Nazis during WWII, 80% of which were killed by the antifascist Red Army? The fascist slaver Batista and his goons? The landlords? Tsarists? Elaborate, because your only argument here is that Anarchists get to remain "pure" because they have never had widespread success. This is pointless sectarianism, Marxists are your allies.

Secondly, the Marxist conception of a State is not the same as the Anarchist conception. For Marxists, the State is a tool of class oppression, while for Anarchists the State is a monopoly on violence. Communism is a world Socialist Republic, because full public ownership eliminates class distinctions and thus the state. The State withers away as it gradually appropriates Private Property and folds it into the public sector.

When ultimately it becomes the real representative of the whole of society, it renders itself superfluous. As soon as there is no social class to be held in subjection any longer, as soon as class domination and the struggle for individual existence based on the anarchy of production existing up to now are eliminated together with the collisions and excesses arising from them, there is nothing more to repress, nothing necessitating a special repressive force, a state. The first act in which the state really comes forward as the representative of the whole of society -- the taking possession of the means of production in the name of society -- is at the same time its last independent act as a state. The interference of the state power in social relations becomes superfluous in one sphere after another, and then dies away of itself. The government of persons is replaced by the administration of things and the direction of the processes of production. The state is not "abolished", it withers away. It is by this that one must evaluate the phrase "a free people's state" with respect both to its temporary agitational justification and to its ultimate scientific inadequacy, and it is by this that we must also evaluate the demand of the so-called anarchists that the state should be abolished overnight.

-Engels, Socialism and Scientific