Logspace hierarchies, polynomial time and the complexity of fairness problems concerning &ohgr;-machines

• Authors:

• Louis E. Rosier;Hsu-Chun Yen

• Affiliations:

• Univ. of Texas, Austin;Iowa State Univ., Ames and Univ. of Texas, Austin

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