Algebraic acceptance mechanisms for polynomial time machines.

Ulrich Hertrampf

Published in: SIGACT News (2000)

Keyphrases

special case
computational complexity
real time
worst case
computational models
approximation algorithms
algebraic structure
information systems
learning machines