There are many fields in mathematics, in which one wants to optimize a process, for example finding the shortest way in a graph etc. However I got curious and wondered, if there are also books or papers about the topic of how to maximize the effort or steps needed to reach a certain goal, for example an algorithm that works as slowly as possible but still ends after a finite number of steps.
One has to care about loopholes, for example one can easily extend the time one who wants to walk from A to B, if he just keeps moving forward and backwards, but never reaching his goal. I am sure, there are more things one has to worry, take care about to do serious mathematics.
Does anyone know one author who worked on those kinds of problems and if there is actually a good book for beginners to that topic etc.? (if not, if there is a book especially recommendable) My question isn't very specific yet, cause first I want to gain a better overview over that field/topic.