Jump to content
  • Advertisement
Sign in to follow this  
Silvo

Interesting programming/computer related concepts?

This topic is 3829 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

G'day, I am doing a high-school course called the "IB diploma program", and a component of this is something called the Extended Essay (EE). It is basically a 4000 word essay on something relating to a subject in the IB. I'd like to do mine in Computer Science, and am curious to know if any of you know of some sort of advanced/complicated/interesting computer science related concepts. I am especially interested in programming and software engineering. I may not necessarily do my EE in computer science, but I thought I'd like to, seeing as I enjoy programming so much. I saw someone else who did their's on genetic algorithms, and that looked very interesting. Anyway, if you have any ideas, I'd love to hear them. Thanks!

Share this post


Link to post
Share on other sites
Advertisement
Natural language processing (NLP). I'm sure you can find a lot of material through Google and Wikipedia. I also recommend downloading the free Natural Language Toolkit (NLTK). A quick glance at your post history shows you already know Python so that will speed things up.

Share this post


Link to post
Share on other sites
Thank you! I have previously put much consideration into the limitations of English, and how difficult it would be for an AI to interact with a person. I also vaguely remember looking into Lobjan, or something like that, which is supposedly an entirely unambiguous language.

This could be very interesting... I still need to investigate it some more to see if there is enough information available and if I can form a topic question on which to write my essay.


Thank you very much!

Share this post


Link to post
Share on other sites
Here's a few random ideas you might find interesting; just pop them into Google/Wikipedia and that should get you started on research:

  • Turing equivalence/completeness

  • Gödel's incompleteness theorem

  • Are brains Turing machines?

  • P vs. NP problems; NP-hard vs. NP complete problems

  • Lock-free concurrency

  • Why Lisp is such a powerful language


(The last one is a bonus question. It'll make you think very hard, but probably won't require a whole lot of research. If you need to make a lot of good citations for this paper, pick a different topic; if you just need a great bit of discourse, I'd recommend giving it a shot.)

Share this post


Link to post
Share on other sites
Wow, thank you very much! I will look into those when I get the chance. As for the Lisp one, I will look into that, even though I probably wont choose it for my topic as I do need to include citations and it is basically a research task, but Lisp has interested me in the past.

Thanks again, I have a lot to read into.

Any other ideas anyone?

Share this post


Link to post
Share on other sites
Do it on the church-turing thesis (Computability). Thats what i have currently been reading up on.
or the cooke-leven theorem (complexity).

Share this post


Link to post
Share on other sites
Thank you also, ibebrett. Hopefully today I'll have enough time to research these properly.

Share this post


Link to post
Share on other sites
Loosely related to some of these ideas, and perhaps worth a Google, are Neural Nets and Genetic Algorithms.

Share this post


Link to post
Share on other sites
dmatter:

I have looked in Genetic Algorithms, and they interest me a lot. I am seriously considering it as a plausible option from my essay. I have not looked into neral nets before, but I have heard about them, so I will have to look into them whenever I get the chance (whenever that will be!).

Thanks!

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!