We consider the computational complexity of some problems dealing with matrix rank. Let E,S be subsets of a commutative ring R. Let x_1, x_2, ..., x_t be variables. Given a matrix M = M(x_1, x_2, ..., x_t) with entries chosen from E union {x_1, x_2, ..., x_t}, we want to ... more >>>