Sign in to follow this  
Silvo

Interesting programming/computer related concepts?

Recommended Posts

Silvo    166
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
Silvo    166
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
ApochPiQ    23000
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
Silvo    166
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
ibebrett    205
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
Silvo    166
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

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this