Some results on zero - error capacity under list decoding

Abstract

Summary form only given. A number of questions recently raised by Elias regarding a zero-error list-of-L code have been addressed. It has been shown that computing the zero-error capacity of the channel with feedback is NP-complete, and bounds on the size of the code have been obtained.