◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

P. Vitányi

41 papers hereh-index 4614.5k citations335 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author12
  • first author3
  • middle author1
  • last author24

Across the 40 of 41 papers where every author was matched, so the position is known.

fields
  • cs.CC11
  • cs.DC7
  • cs.CV4
  • cs.DS3
  • cs.IT3
  • cs.CL2

identity via Semantic Scholar / OpenAlex

activity
19982011
most citedClustering by compression

62 citations · 130 across the 18 of their papers we have counts for

collaborators
Showing 2009 · cs.CCShow all

1 paper · 2 filters

cs.CC2009★ 1 cited

Nonapproximablity of the Normalized Information Distance

Sebastiaan A. Terwijn, Leen Torenvliet, Paul M. B. Vitanyi

Normalized information distance (NID) uses the theoretical notion of Kolmogorov complexity, which for practical purposes is approximated by the length of the compressed version of…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.