Neil Immerman

Neil Immerman

University of Massachusetts Amherst - Amherst / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 1291396
person_outline Neil Immerman's MOST POPULAR ARTICLES
1-) The complexity of decentralized control of Markov decision processesDS Bernstein, R Givan, N Immerman, S ZilbersteinMathematics of operations research 27 (4), 819-840, 200216282002
2-) Descriptive complexityN ImmermanSpringer Science & Business Media, 201213132012
3-) Nondeterministic space is closed under complementationN ImmermanSIAM Journal on computing 17 (5), 935-938, 19889531988
4-) Relational queries computable in polynomial timeN ImmermanProceedings of the fourteenth annual ACM symposium on Theory of computing …, 19829871982
5-) Languages which capture complexity classesN ImmermanProceedings of the fifteenth annual ACM symposium on Theory of computing …, 19838721983