Computer Science

cross-posted from: https://lemmy.sdf.org/post/37414239

I've read the old papers proving that fact, but honestly it seems like some of the terminology and notation has changed since the 70's, and I roundly can't make heads or tails of it. The other sources I can find are in textbooks that I don't own.

Ideally, what I'm hoping for is a segment of pseudocode or some modern language that generates an n-character string from some kind of seed, which then cannot be recognised in linear time.

It's of interest to me just because, coming from other areas of math where inverting a bijective function is routine, it's highly unintuitive that you provably can't sometimes in complexity theory.

Hey Computer Scientists!

I'm currently interested about the intersection of computer science and biology, specifically in the realms of environmental biology, zoology, and entomology. I have a background in these areas, fyi.

I'm reaching out to you to see if anyone can recommend some great courses (possibly beginner friendly) that delve into the application of computer science in these fields. Whether it's data analysis, modeling, or bioinformatics, I would like to learn how and what computational tools can be utilized in these fields of biology.

If you've taken a course that covers these topics, or if you've heard of reputable institutions or online platforms offering such courses, please share your insights! I think that personal experiences and recommendations hold so much value.

Also, if you have any advice on some great books about computer science and biology (that maybe helped you to learn to work in this field), I'd love to hear about it.

Looking forward to your suggestions!

Welcome! As it says on the sidebar, this server is dedicated to the discussion of computer science as a whole. As Lemmy grows it may be wise to fragment the server into specialized communities (as Reddit has done; see r/csMajors vs r/programming vs r/ProgrammerHumor), but for now, please feel free to post anything remotely related to CS.