◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Y. Matiyasevich

4 papers hereh-index 16981 citations118 works total

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

author position
  • sole author3
  • first author1

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

fields
  • math.NT2
  • math.CO1
  • math.LO1

identity via Semantic Scholar / OpenAlex

most citedHidden Life of Riemann's Zeta Function 2. Electrons and Trains

9 citations · 27 across the 4 of their papers we have counts for

collaborators
Showing math.LOShow all

1 paper · 1 filter

math.LO2008★ 4 cited

Two universal 3-quantifier representations of recursively enumerable sets

Yuri Matiyasevich, Julia Robinson

It is proved that all recursively enumerable sets of natural numbers can be represented by arithmetic formulas (of two kinds) with only 3 quantifiers.

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