Probabilistic checking of associativity in algebras

DOI10.1016/0020-0190(91)90186-LzbMath0715.17001MaRDI QIDQ752151

D. Kharzeev

Publication date: 1991

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

analysis of algorithms; Monte Carlo algorithms; probabilistic algorithm; nonassociative algebra; multilinear identity

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

17-08: Computational methods for problems pertaining to nonassociative rings and algebras

17A30: Nonassociative algebras satisfying other identities