◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Tianrong Lin

10 papers hereh-index 444 citations29 works total

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

author position
  • sole author9
  • last author1

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

fields
  • cs.CC7
  • cs.LO2
  • cs.FL1
same name
  • Tianrong Lin — 2 papers, h 1
  • Tianrong Lin — 1 paper, h 0

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
20112023
most citedAnother approach to the equivalence of measure-many one-way quantum finite automata and its application

6 citations · 8 across the 10 of their papers we have counts for

collaborators
Showing 2021 · cs.CCShow all

4 papers · 2 filters

cs.CC2021

On Baker-Gill-Solovay Oracle Turing Machines and Relativization Barrier

Tianrong Lin

This work analyses the so-called "Relativization Barrier" with respect to the Baker-Gill-Solovay oracle Turing machine. We show that the {\em diagonalization} technique is a valid…

cs.CC2021

Diagonalization of Polynomial-Time Deterministic Turing Machines via Nondeterministic Turing Machines

Tianrong Lin

The {\em diagonalization technique} was invented by Georg Cantor to show that there are more real numbers than algebraic numbers and is very crucial in {\em theoretical computer sc…

cs.CC2021★ 2 cited

Resolution of The Linear-Bounded Automata Question

Tianrong Lin

This paper resolves a famous and longstanding open question in automata theory, i.e., the {\it linear-bounded automata question} (or, for short, the LBA question), which can also b…

cs.CC2021

The Separation of NP and PSPACE

Tianrong Lin

There is an important and interesting open question in computational complexity on the relation between the complexity classes NP and PSPACE. It is a widesp…

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