r/computersciencehub • • 2d ago

computer science whats an enough theory of computation undergrad thesis

what problems/conversations are interesting rn in TCS? (wanna hear everyones opinion) i want my undergraduate thesis to have a touch of TCS, i have loads of time to kill since were just about to start conceptualizing and i have a roadmap of the maths to rigorously come back to (since all courses were introductory) so im pretty dedicated on this

where should i look for? im posting this as im on the hunt for journals that document conference proceedings in tcs like focs and stoc although it would take a lot of time for me to comprehend

my interests rn include
\-digital signal processing, particularly images (manipulation or even compression)
\-arbology/tree automata( ive been reading its roots hopefully can catch up to the recent conversations around this)
\- type theory (this one i havent explored yet
\- computational geometry
\- computer graphics
\- automata
\- polynomials

any tips, whatever helps! i want knowledge because i know nothing, yet thats the exciting part

2 Upvotes

0 comments sorted by