J
Jan van Leeuwen
Researcher at Utrecht University
Publications - 144
Citations - 6809
Jan van Leeuwen is an academic researcher from Utrecht University. The author has contributed to research in topics: Turing machine & Time complexity. The author has an hindex of 32, co-authored 144 publications receiving 6689 citations. Previous affiliations of Jan van Leeuwen include State University of New York System & University of California, Berkeley.
Papers
More filters
Book
Turing machines with one-sided advice and the acceptance of the co-RE languages
Jan van Leeuwen,Jiří Wiedermann +1 more
TL;DR: This work solves an old problem, namely to design a ‘natural’ machine model for accepting the complements of recursively enumerable languages.
Book ChapterDOI
Epistemic Computation and Artificial Intelligence
Jiří Wiedermann,Jan van Leeuwen +1 more
TL;DR: It is argued that the recent, epistemic approach to computations may hold the key to understanding cognition from this perspective, and allows for a variety of higher cognitive functions such as accountability, self-awareness, introspection, free will, creativity, anticipation and curiosity in computational terms.
BookDOI
Algorithm Theory - SWAT 2000
TL;DR: Amortized fully-dynamic polylogarithmic algorithms for connectivity, minimum spanning trees (MST), 2-edgeand biconnectivity, and improved static algorithms for finding unique matchings in graphs are reviewed.
BookDOI
Advances in Multimedia Information Systems
TL;DR: This paper presents scheduling of data retrieval techniques which are capable of dynamically resolving congestion which occurs on the storage subsystem due to expected and unexpected changes in I/O bandwidth demand for a scalable video server in a multi-disk environment.
Journal ArticleDOI
Separating the Classes of Recursively Enumerable Languages Based on Machine Size
Jan van Leeuwen,Jiří Wiedermann +1 more
TL;DR: In this paper, the fundamental position of the finite languages and their complements in the hierarchy is examined and several auxiliary results for Turing machines with advice are given. But the main result is that the hierarchy can be separated by increasing chains of finite languages.