Robust characterizations of polynomials with applications to program testingRonitt RubinfeldMadhu Sudan1996SIAM Journal on Computing
On the time and space complexity of computation using write-once memory or is pen really much worse than pencil?Sandy IraniMoni Naoret al.1992Mathematical Systems Theory