infinity

Jason Teutsch



About me.

Currently I am a postdoc at Penn State University with Trent Jaeger in computer science & engineering, and last year I worked on algorithmic randomness with Wolfgang Merkle at Ruprecht-Karls-Universität Heidelberg under a grant from DFG. From 2008-2010 I held a research staff position at CCR-La Jolla where I focused on research efforts in cryptography and network security, and before that I did disease modeling as a postdoc at the RAND Corporation. I fulfilled my dissertation research as a CIC Traveling Scholar at the University of Chicago computer science department under the supervision of Lance Fortnow. I earned a PhD in mathematics from Indiana University in 2007, a DM in composition from the IU School of Music in 2004, and a BA in guitar performance and mathematics from Pomona College in 2000. I was a Fulbright Fellow to Hungary in 2000-2001.

"The early years of his life were ambiguous but he was constantly reassured with meatballs."

My research efforts to date consist of a mixture of pure and applied topics involving mathematics and computer science. I am especially interested in the power of language and the absolute limitations of machines. I have worked in computability theory, the branch of mathematics comprising Gödel's incompleteness theorem, which examines self-reference with respect to formal expression. My work in mathematical logic and theoretical computer science has touched on probability theory and martingales, additive number theory, classical fractal geometry, efficient data compression, error-correcting codes, Gödel numberings (that is, programming languages), Kolmogorov complexity, algorithmic randomness, shortest computer programs, and recursively approximable real numbers. My Erdős number is 2.

I am looking for a tenure-track faculty position. Here's my full CV.