Skip to Main content
Number of documents

6

Nathan Grosshans


Journal articles1 document

  • Paul Beame, Nathan Grosshans, Pierre Mckenzie, Luc Segoufin. Nondeterminism and An Abstract Formulation of Nečiporuk’s Lower Bound Method. ACM Transactions on Computation Theory, ACM, 2016, 9 (1), pp.1 - 34. ⟨10.1145/3013516⟩. ⟨hal-01426213⟩

Conference papers3 documents

Preprints, Working Papers, ...2 documents

  • Nathan Grosshans. The Power of Programs over Monoids in J and Threshold Dot-depth One Languages. 2021. ⟨hal-03157113⟩
  • Nathan Grosshans, Pierre Mckenzie, Luc Segoufin. Tameness and the power of programs over monoids in DA. 2021. ⟨hal-03114304⟩