Alternation with restrictions on looping

DOI10.1016/S0019-9958(85)80023-1zbMath0611.68020MaRDI QIDQ3751006

John Michael Robson

Publication date: 1985

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

time complexitycomplexity of gamesAlternating Turing machines with restrictionsChinese version of Go

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05)

Related Items (2)

Complexity of path-forming games ⋮ Turing machines with access to history

This page was built for publication: Alternation with restrictions on looping