@phdthesis{grosshans:tel-01935719, TITLE = {{The limits of Ne{\v c}iporuk's method and the power of programs over monoids taken from small varieties of finite monoids}}, AUTHOR = {Grosshans, Nathan}, URL = {https://theses.hal.science/tel-01935719}, NUMBER = {2018SACLN028}, SCHOOL = {{Universit{\'e} Paris Saclay (COmUE) ; Universit{\'e} de Montr{\'e}al}}, YEAR = {2018}, MONTH = Sep, KEYWORDS = {Computational complexity ; Lower bounds ; Ne{\v c}iporuk ; Programs over monoids ; Da ; J ; Complexit{\'e} algorithmique ; Minorants ; Ne{\v c}iporuk ; Programmes sur mono{\"i}des ; Da ; J}, TYPE = {Theses}, PDF = {https://theses.hal.science/tel-01935719/file/74421_GROSSHANS_2018_archivage.pdf}, HAL_ID = {tel-01935719}, HAL_VERSION = {v1}, }