Computer Science: Theory and Application

Subscribe to Computer Science: Theory and Application feed
Computer Science Theory and Application. We share and discuss any content that computer scientists find interesting. People from all walks of life welcome, including hackers, hobbyists, professionals, and academics.Computer Science: Theory and Application
Updated: 20 min 9 sec ago

p vs np

Tue, 06/19/2018 - 21:01

Couldn't we say that p will eventually equal np given that computers will continue to exponentially increase in processing power? Eventually a computer will be able to solve an np problem quickly won't it?

submitted by /u/poopienuggets
[link] [comments]

Will algorithms ever work for us? (like recommender algorithms etc )

Tue, 06/19/2018 - 16:25

I'm not sure if this is the most appropriate sub, or how exactly to phrase this, or whether there's already research into this. So sorry for that up front.

That being said - it seems that the recommender algorithms in YouTube, Facebook and such are optimised to make us click things, engage and generally waste time (or so it seems).

In a sense they're currently working for us, but (certainly in my case) it's rarely the case that they're really working in my interest, rather they're satisfying a part of me that I would rather minimise than maximise. I don't think that there's some conspiracy involving triangles or whatever, it's just how it is.

But what I'm wondering about is whether we'll ever have more control over how they work, in respect to what they suggest. And whether there will be any that mitigate the amount of time we spend on certain domains / activities etc.

I'm not sure how to phrase this in a way which doesn't just warrant a response of "if you don't want to waste time on X then stop doing X". For the sake of this thread consider that I'm aware of this option, and hope that you "get the gist" of what I'm saying.

Basically - they're currently engineered to optimise clicks and interaction. Do you think that there will be any in future that are instead optimised towards helping us to achieve our personal goals and ambitions? Or, are there any ideas out there along these lines?

submitted by /u/civic95
[link] [comments]

Easy Comp Sci quiz question...

Tue, 06/19/2018 - 00:35

In symmetric encryption, one key is public and the other is private.

True or False?

submitted by /u/throeeeeey653444332
[link] [comments]

Help Finding Church-Turing Thesis

Mon, 06/18/2018 - 23:40

I apologize if there is already a post about this I was unable to find it.

I'm having trouble finding the original paper. I have an understanding of what the thesis says and its implications in Computer Science. However I am unable to locate it after several web searches. The net is covered with other papers, articles, and lectures that have Church-Turing in the title.

Can anyone point me in the right direction or suggest a more relevant sub that might be able to?

submitted by /u/jak34
[link] [comments]

Starting Salary for Undergrad Students?

Mon, 06/18/2018 - 12:29

If its not too much to ask,

- What was your starting salary?

- What school did you go to?

- Work experience beforehand?

submitted by /u/YassineAssim
[link] [comments]

how is code executed once an Abstract Syntax Tree is created for interpreters and compilers?

Mon, 06/18/2018 - 12:22

Once an AST is generated, and the code is tokenized, how is it actually executed for both interpreters and compilers?

And if I wanted to create my own language, is it easier to make it interpreted or compiled?

submitted by /u/RevivedBear
[link] [comments]

Advice on studying CompSci at the Open University (UK)

Mon, 06/18/2018 - 11:18


I hope this is a appropritate to ask here. I was tempted to go with /r/AskComputerScience, but wanted to reach the broader audience here.

I have decided to study towards a degree and have narrowed it down to either Computer Science or Electrical Engineering, but I am strongly leaning towards the former.

I am not able to attend a traditional university as I have a full time job that I'm not able to drop. Therefore, my best option would be distance learning at the OU.

There course is as follows:

Now, this isn't listed as a Computer Science degree, but an IT and Computing degree, with options of a CompSci or Software Development focus (within the Broad route, there are other routes to choose from, and I am tempted by the Software route).

Can anyone vouch for the quality of this degree? I want to turn my career around and would love to work as a software developer (or in another IT role, but this would be my preference.)

As an aside from the degree, I am teaching myself Python and a mix of web development technologies.

I would really appreciate any advice on this, including whether you think this is worthwhile, and if you think there's a route or focus listed on there that would likely be the best.

submitted by /u/NotTreeFiddy
[link] [comments]

Repost due to messing up: Birthday celebration for Alan Turing

Mon, 06/18/2018 - 08:25

Repost because I really messed up the post and links last time...

Alan Turing's Statue in Manchester will be surrounded by flowers on his birthday.

That's 5 days away (agghh, lots to do).

For people who want to join in we've been taking pledges online and raising money for charity in the process. If you want to pledge a bunch of birthday flowers to show your appreciation, our paypal link is below.

We're asking for £3.50 for each bunch of flowers (which is a lot less than getting flowers delivered anywhere else), along with a donation of £13 to the incredible charity Special Effect, who use the money to help people with disabilities access computer games.

The paypal link is [here]( - and we're already over £600 from places like reddit (plus £1,000 single donation from somewhere else).

Sound good?

submitted by /u/joereddington
[link] [comments]

Any tips to make the most of an internship?

Sun, 06/17/2018 - 17:52

Currently have an internship and its going well. Anyone have some tips as to how to make the most of it? So far I've found that asking as many questions as I need to my senior dev mentor/trainer has been really useful for getting used to the job.

submitted by /u/kleanbean2
[link] [comments]

Currently a front end dev without a degree, is CS a good option for me?

Sun, 06/17/2018 - 09:23

Hey guys,

So I'm a fairly recent career switcher. Worked in Technical Support for a few years, then made the move to a Front End Developer. I arrived at this point through self teaching, attending a bootcamp and persevering through frustrations. I am thoroughly enjoying myself in my new role and new job, working with Vue/React and building applications.

This is a question mainly directed for myself as I get further down the road of my career. I'd love to pick up more of the theory & 'science' behind computers. I think it would be a great way to bring another level of understanding to my continued learning.

I would love to get more involved with the back end stuff, and the architecture/design patterns behind it. Also the mathematical/algorithm/algebraic/data structures stuff that was obviously missed/not fully integrated during my time self learning and bootcamping would be good to eventually learn.

Would love to get opinions! Worth taking? I'd essentially be doing it part-time since I'll be working full time, so it'll take 6 years more or less to finish. Are there other options? Would it be better to instead try teach myself and then learn on the job from my back end team who take care of our APIs and such?

Thanks for your time!

submitted by /u/selyuu
[link] [comments]