A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory.
Jin-Yi CaiZhiguo FuKurt GirstmairMichael KowalczykPublished in: Comput. Complex. (2023)
Keyphrases
- computational complexity
- memory requirements
- complex systems
- artificial intelligence
- space complexity
- building blocks
- distributed systems
- neural network
- hidden markov models
- computational cost
- management system
- artificial neural networks
- intelligent systems
- knowledge based systems
- search algorithm
- decision making
- decision problems
- information systems
- fixed number
- approximation error
- exponential size