Top "Theory" questions

Programming-language-agnostic Questions that focus on the theoretical aspects rather than the actual implementations.

"const correctness" in C#

The point of const-correctness is to be able to provide a view of an instance that can't be altered or …

c# theory const-correctness
Adding two Negative Numbers using 2's Complement

I was wondering if someone could double check my work for me real quick. If I'm given two negative numbers: …

binary numbers theory twos-complement complement
Prefix of a string

X is a prefix of a string y if there exists xz = y and x is a proper prefix if …

string theory prefix computation-theory
What is fuzzy logic?

I'm working with a couple of AI algorithms at school and I find people use the words Fuzzy Logic to …

artificial-intelligence logic theory definition fuzzy-logic
Efficiently finding the intersection of a variable number of sets of strings

I have a variable number of ArrayList's that I need to find the intersection of. A realistic cap on the …

java theory set big-o intersection
How to test randomness (case in point - Shuffling)

First off, this question is ripped out from this question. I did it because I think this part is bigger …

math theory random puzzle
Is Java orthogonal?

I am wondering if Java is orthogonal or not, and if yes, then which are its features that make it …

java theory definition orthogonal
What is the difference between a subroutine and a function?

Possible Duplicate: What is the difference between a ‘function’ and a ‘procedure’? I searched online for an answer to this …

function terminology theory subroutine
Why can't programs be proven?

Why can't a computer program be proven just as a mathematical statement can? A mathematical proof is built up on …

math theory proof axiom formal-verification
OOP Game Design Theory

I've tried to develop a 2D game with C++ in the past using mere objects, however, in the design process …

c++ oop theory game-engine