A note on computing environments and network reliability

Interest has increased during recent years in using microcomputers for implementation of network reliability algorithms. There are indications that some implementations suffer severe restrictions imposed by such a computing environment, whereas some other results indicate otherwise. This brief note attempts to clarify the apparently contradictory conclusions that would be naturally drawn from recent papers that treat this subject.