Graduate student at The Ohio State University, department of Computer Science and Engineering and department of Mathematics. Member of OSU CSE mental wellness committee
Email: me \at louisxl \dot com
Education
- B.S in Computer Science and Engineering, The Ohio State University, 2022
- B.E in Computer Science, Hangzhou Dianzi University, 2023
Academic talks
Computational complexity classes and elementry recursive functions
Abstract: Notions of time complexity and space complexity in computer science are defined using Turing machines, so it is natural to wonder what are their relations to recursive function theory. The set of elementary recursive functions is a proper subset of the primitive recursive functions that contains many of complexity classes studied in computer science. Handout[PDF]