Top "Theory" questions

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

Difference between B-Trees and 2-3-4 Trees

What is the difference between B-Trees and 2-3-4 Trees? Also, how would you find the maximum and minimum height …

data-structures tree theory b-tree
Why and when is necessary to rebuild indexes in MongoDB?

Been working with MongoDB for a while and today I had a doubt while discussing with a colleague. The thing …

mongodb indexing theory fragmentation
Purpose of singletons in programming

This is admittedly a rather loose question. My current understanding of singletons is that they are a class that you …

language-agnostic singleton theory
How would you access Object properties from within an object method?

What is the "purist" or "correct" way to access an object's properties from within an object method that is not …

java php oop theory
Is the time complexity of the empty algorithm O(0)?

So given the following program: Is the time complexity of this program O(0)? In other words, is 0 O(0)? I thought …

algorithm math theory big-o
Is the C99 preprocessor Turing complete?

After discovering the Boost preprocessor's capabilities I found myself wondering: Is the C99 preprocessor Turing complete? If not, what does …

c-preprocessor theory boost-preprocessor turing-complete
Where do I start learning about image processing and object recognition?

I'm interested in writing some basic computerized object recognition application, so I figure I need some theoretical background in image …

image-processing theory computer-vision object-recognition
Actual implementation of Callable and Future

I am in the process of understanding fine grain util.concurrency. Where is implementation of the Java Callable and Future …

java concurrency theory future callable
async await performance?

(Just a theoretical question - for non-gui apps) Assuming I have this code with many awaits: public async Task<…

c# performance async-await theory
Find the Simplified Sum of Products of a Boolean expression

Just having some problems with a simple simplification. I am doing a simplification for the majority decoder with 3 inputs A, …

math theory boolean-logic algebra truthtable