Graduation Year

2019

Document Type

Campus Only Senior Thesis

Degree Name

Bachelor of Science

Department

Mathematics

Reader 1

Nick Pippenger

Reader 2

Michael Orrison

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.

Rights Information

© 2019 Adam L Dhillon

Abstract

This thesis is focused on analyzing a particular notion of complexity of real valued functions through the lens of analog computers. This report features design changes to Pour-El’s notion of an analog computer that reflect this question of complexity in a concrete way. Additionally, these changes to the analog computer allow an extension of Pour-El’s work in which the complexity of a function can be identified with the order of a differentiably algebraic equation that the function satisfies.

This thesis is restricted to the Claremont Colleges current faculty, students, and staff.

Share

COinS