Two tapes are better than one for nondeterministic machines

• Authors:

• Pavol Duris;Zvi Galil

• Affiliations:

• Slovak Academy of Science, Bratislava, Czechoslovakia;Tel-Aviv University, Tel-Aviv, Israel

• Venue:
• SIAM Journal on Computing
• Year:
• 1984