Thirty Years of Collaboration with Jan van Leeuwen: In Search of Understanding Computation

0383138 - ÚI 2013 RIV GR eng J - Článek v odborném periodiku
Wiedermann, Jiří
Thirty Years of Collaboration with Jan van Leeuwen: In Search of Understanding Computation.
Bulletin of the European Association for Theoretical Computer Science. -, č. 108 (2012), s. 148-160. ISSN 0252-9742
Grant CEP: GA ČR GAP202/10/1333
Institucionální podpora: RVO:67985807
Klíčová slova: complexity * machine models * array processing machine * interactive computing * Turing machine paradigm * hypercomputing
Kód oboru RIV: IN - Informatika
http://albcom.lsi.upc.edu/ojs/index.php/beatcs/article/viewFile/146/161

I have collaborated with Jan van Leeuwen since the beginning of the 1980s. The non-standard models of computations have been the central subject of our joint work. Among these models, we focused especially onto realistic models of supercomputers, interactive computing, hypercomputing, characterization of contemporary computing in terms of extended Turing machine paradigm, and viewing computations as unbounded processes. This note describes the main models designed and investigated during this period, summarizes the most important results and gives references to the respective papers.
Trvalý link: http://hdl.handle.net/11104/0213173