Text this: Complexities of special matrix multiplication problems