Abstract: This paper extends Valiant's work on VP and VNP to the settings in which variables are not multiplicatively commutative and/or associative. Our main result is a theory of completeness for ...

The formation of associative representations and their retrieval from episodic memory are vital cognitive functions. However, it is unclear to what extent retrieval of the basic component relations of ...