a good third of my data structures homework this week made me ask "you're giving this to CS majors??" in my mind
this class is cool but it is 100% going to require more effort than anticipated
seriously, a few of these questions wouldn't be out of place in a class on number theory...
@hazel Ah, hashing…
@kristof the question was actually analysis of the number of multiplications performed in fast-exponentiation
answer involved conversion to base 2 and analysis of that numeral
@hazel That sounds even more terrifying, then.
A Mastodon instance for programming language theorists and mathematicians. Or just anyone who wants to hang out.