Solving a PSPACE-complete problem by a linear interval- valued computation Benedek Nagy, Sándor Vályi University of Debrecen, Faculty of Informatics Hungary.