◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Samuel Epstein

22 papers hereh-index 570 citations37 works total

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

author position
  • sole author22

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

fields
  • cs.CC22
same name
  • Samuel Epstein — 7 papers, h 3
  • Samuel Epstein — 1 paper, h 2
  • Samuel Epstein — 1 paper, h 5

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20132023
most citedOn the Conditional Complexity of Sets of Strings

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

collaborators
Showing 2020Show all

1 paper · 1 filter

cs.CC2020

Extending Chaitin's Incompleteness Theorem

Samuel Epstein

Chaitin's incompleteness theorem states that sufficiently rich formal systems cannot prove lower bounds on Kolmogorov complexity. In this paper we extend this theorem by showing th…

◍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.