The tag has no wiki summary.

learn more… | top users | synonyms

11
votes
6answers
2k views

How to teach a script to detect sarcasm? [closed]

I'm currently building a fun script, that basically matches given phrases and gives a predefined response based on the match-points. You can ask it to retrieve some information based on live feeds, ...
6
votes
4answers
550 views

What is the correct definition of Moore's law

I see different sources that say the number of transistors will double every 24 months or every 18 months. Does anyone have a credible source?
7
votes
7answers
810 views

I have a hard time explaining what I learn [duplicate]

Possible Duplicates: How do you share your craft with non programmers? How to explain programming to a non-programmer? How do I become more articulate? I love programming and I like to ...
5
votes
2answers
320 views

solve TOR edge node problem by using .onion proxy?

I would like to improve the TOR network, where the exit nodes are a vulnerability to concealing traffic. From my understanding, traffic to .onion sites are not decrypted by exit nodes, so therefore - ...
4
votes
6answers
437 views

Why isn't there a Boolean for x values of a variable? [duplicate]

Possible Duplicate: Would you see any use of a Trilean (True, False, ??) Well first and foremost, I'm not a programmer, I am a civil engineer that does some programming and quite enjoy it. ...
5
votes
7answers
1k views

Priority list of tasks stored in a database

I am trying to think of the best way to do the following: I have a list of tasks stored in the database. A task has a priority assigned to it. You can change the priority of a task to reorder the ...
4
votes
1answer
534 views

Understanding the DIP, DI, IoC theory

For about 2 months I've been reading everything I can find for these 3 topics and I'm not yet sure I got it. Dependency Inversion Principle. Means you should always only rely on interfaces and not ...
1
vote
2answers
287 views

Preparing for TaoCP

I've tried to read this series of books many times. I recently bought Vol. 4 to add to my shelf. I do actually hope to one day read and understand it. I only seem to be able to get the most surface ...
3
votes
4answers
703 views

I don't understand the Halting Problem

I just ran across an answer to another question that references the Halting Problem. He starts with this snippet: def halts( code_block ): # Some magical code def whistler(): while ...
3
votes
3answers
4k views

Advantages/Disadvantages of NFA over DFA and vice versa

What are the relative pro's and con's of both DFA's and NFA's when compared to each other? I know that DFA's are easier to implement than NFA's and that NFA's are slower to arrive at the accept state ...
6
votes
1answer
463 views

Why would I care about the asymptotic growth of the lower bound of the worst case time/space?

In mathematics, there are notations for asymptotic lower bounds, upper bounds, and tight (within-a-constant-factor) bounds. When describing the growth of functions in general, it makes sense that all ...
2
votes
2answers
241 views

Server requests optimisation - size vs frequency

my map-like app loads data from google map API but it also loads some extra data - in the form of XML - from my server. When the app loads it really needs only small amount of data to cover the ...
5
votes
7answers
1k views

How do you deal with translating theory into practice?

Being a computer scientist in a research field I am often tasked with working alongside professionals outside of the software domain (think math people, electrical engineer etc), and then translating ...
1
vote
2answers
263 views

Is there such a thing these days as programming in the small?

With all the programming languages that are out there, what exactly does it mean to program in the small and is it still possible, without the possibility of re-purposing to the large. The original ...
1
vote
1answer
215 views

How can I prototype a very abstract theoretical framework?

I've had an idea for a semantic model of computing that's theoretically sound but is also quite unusual. I'd like to quickly prototype a system to prove that it can work in practice. Most of my work ...
10
votes
3answers
612 views

More code = more bugs

Back in college I remember a professor teaching the class one of the laws of computer science. He said something like "More code equals more bugs" and gave it a name (The Law Of Whatchamacallit) and ...
3
votes
3answers
292 views

Learning About Languages [closed]

I'm interested in learning more about programming languages. In particular, I'd like to look at some of the new developments in programming languages (even the really obscure ones that only academics ...
4
votes
4answers
210 views

objects, classes, types

How does an object oriented programmer understand the word "type"? I'm not aware of there being a type theory for object oriented programming because whenever someone mentions type theory it is always ...
14
votes
6answers
3k views

How often do CPUs make calculation errors?

In Dijkstra's Notes on Structured Programming he talks a lot about the provability of computer programs as abstract entities. As a corollary, he remarks how testing isn't enough. E.g., he points out ...
4
votes
8answers
1k views

Data validation best practices: how can I better construct user feedback?

Data validation, whether it be domain object, form, or any other type of input validation, could theoretically be part of any development effort, no matter its size or complexity. I sometimes find ...
14
votes
14answers
1k views

Ideal Operating System [closed]

Okay. So I'm currently trying to design an operating system, but I need ideas. Nevermind the feasibility right now, it's just in the design phase. If you had an OS that did whatever you wanted, what ...
26
votes
18answers
2k views

What is the one bit of computer science theory I should know? [closed]

Speaking as someone with an Electronic Engineering rather than Computer Science degree, what is the one bit of computer science I should know to make me a better real world programmer? (By real world ...