Average-case completeness of a word problem for groups.

Jie Wang

Browse the full STOC paper archive.