Choiceless Polynomial Time on Structures with Small Abelian Colour Classes

Aug 25, 2014·
Faried Abu Zaid
,
Erich Grädel
,
Martin Grohe
,
Wied Pakusa
· 0 min read
Abstract
This paper studies choiceless polynomial time on structures with small abelian colour classes, providing new results in computational complexity and logic.
Type
Publication
Mathematical Foundations of Computer Science 2014 (MFCS 2014), Budapest, Hungary
Polynomial Time Abelian Groups Logic