Please use this identifier to cite or link to this item:
Gurevich, Yuri
Yavorskaya, Tatiana
Year of Publication: 
Series/Report no.: 
TechReport, Microsoft Research 2006-07
This report consists of two separate parts, essentially two oversized footnotes to the article "Sequential Abstract State Machines Capture Sequential Algorithms" by Yuri Gurevich. In Chapter I, Yuri Gurevich and Tatiana Yavorskaya present and study a more abstract version of the bounded exploration postulate. In Chapter II, Tatiana Yavorskaya gives a complete form of the characterization, sketched in the original paper, of bounded-choice sequential algorithms.
Abstract (Translated): 
Этот отчет состоит из двух отдельных частей, по существу двух малых примечаний к статье "Sequential Abstract State Machines Capture Sequential Algorithms" Юрия Гуревича. В главе I, Юрий Гуревич и Татьяна Яворская представляют и рассматривают более абстрактный вариант постулата ограниченнго открытия. В главе II, Татьяна Яворская дает полную форму характеристики вариантно ограниченных последовательных алгоритмов, намеченную в оригинальной статье.
Bounded Nondeterminism
Bounded Exploration
Document Type: 
Working Paper

Files in This Item:

Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.