3.1, due Friday Sep 29
Difficult:
I don't quite understand how to make the jump from def 3.1.15 to the actual transition matrices shown in examples 3.1.16 and 18. Setting up those matrices I'd like to see.
Application:
Establishing the existence of data structures as mathematical graphs, much like having a formula for the master theorem to evaluate recursion, will allow us to prove things and show things about the theory of computer science. It's so odd (but good) that a math class is teaching me more about CS theory than several semesters of CS classes themselves.
I don't quite understand how to make the jump from def 3.1.15 to the actual transition matrices shown in examples 3.1.16 and 18. Setting up those matrices I'd like to see.
Application:
Establishing the existence of data structures as mathematical graphs, much like having a formula for the master theorem to evaluate recursion, will allow us to prove things and show things about the theory of computer science. It's so odd (but good) that a math class is teaching me more about CS theory than several semesters of CS classes themselves.
Comments
Post a Comment