Algorithms and Resource Requirements for Fundamental Problems ( Thesis Proposal )