Search

Your search keyword '"Zimand P"' showing total 2 results
Start Over Author "Zimand P" Journal acm sigact news
2 results on '"Zimand P"'

1. A Brief on Short Descriptions

Author

Teutsch, Jason and Zimand, Marius

Abstract

We discuss research developments on the complexity of shortest programs since the turn of the millennium. In particular, we will delve into the phenomenon of list approximation: while it's impossible to compute the shortest description for a given string, we can efficiently generate a short list of candidates which includes a (nearly) shortest description.

Published
2016
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results