Xiaoyan Zhang
Scholar

Xiaoyan Zhang

Google Scholar ID: eQrXKwcAAAAJ
Institute of Software, Chinese Academy of Sciences
mathematical logic
Citations & Impact
All-time
Citations
8
 
H-index
2
 
i10-index
0
 
Publications
6
 
Co-authors
1
list available
Publications
6 items
Browse publications on Google Scholar (top-right) ↗
Resume (English only)
Academic Achievements
  • Published several papers including 'Collision-resistant hash-shuffles on the reals', 'Complexity of inversion of functions on the reals', 'Computable one-way functions on the reals', 'Dimensionality and randomness', and 'Growth and irreducibility in path-incompressible trees'. Delivered talks at various international conferences.
Research Experience
  • Served as a research assistant in multiple projects, focusing on topics such as hash functions, function inversion, computable one-way functions, dimensionality, and randomness.
Education
  • Received a BSc in Mathematics from Xi'an Jiaotong University in 2022; currently a master’s degree student at the State Key Lab of Computer Science, Institute of Software, Chinese Academy of Sciences, under the supervision of George Barmpalias.
Background
  • Research interests include mathematical logic, recursion theory, Kolmogorov complexity, and algorithmic randomness.