Searching for "Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

1 documents found, showing 1 through 1.

Kolmogorov complexity and instance complexity of recursively enumerable sets
by Martin Kummer, Universität Karlsruhe — 1996 — SIAM Journal on Computing
… words: Kolmogorov complexity, instance complexity, recursively enumerable sets, complete sets. AMS (MOS…
Cited by 18 (1 self) – Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB