◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

S. Terwijn

23 papers hereh-index 151.1k citations71 works total

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

author position
  • sole author8
  • first author2
  • last author13

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

fields
  • math.LO19
  • cs.CC2
  • cs.LO2

identity via Semantic Scholar / OpenAlex

activity
20042026
most citedGeneralizations of the Recursion Theorem

8 citations · 20 across the 21 of their papers we have counts for

collaborators
Showing 2009Show all

1 paper · 1 filter

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.