A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory.

Jin-Yi Cai Zhiguo Fu Kurt Girstmair Michael Kowalczyk

Published in: ITCS (2018)

Keyphrases

computational complexity
small number
space complexity
intelligent systems
real time
video sequences
distributed systems
computer systems
exponential size
database
data sets
decision problems
memory requirements
computational models
fixed number