Neil Immerman. Upper and lower bounds for first order expressibility. Journal of computer and system sciences, vol. 25 (1982), pp. 76–98. - Neil Immerman. Relational queries computable in polynomial time. Information and control, vol. 68 (1986), pp. 86–104. - Neil Immerman. Languages that capture complexity classes. SIAM journal on computing, vol. 16 (1987), pp. 760–778.
Keyword(s):
2014 ◽
Vol 60
(7)
◽
pp. 3834-3844
◽
Keyword(s):
Keyword(s):
Keyword(s):
2001 ◽
Vol 16
(supp01a)
◽
pp. 416-418
Keyword(s):
1982 ◽
Vol 25
(1)
◽
pp. 76-98
◽
Keyword(s):
1999 ◽
Keyword(s):