Top "Theory" questions

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

How to program a fractal?

I do not have any experience with programming fractals. Of course I've seen the famous Mandelbrot images and such. Can …

theory fractals
What is a Y-combinator?

A Y-combinator is a computer science concept from the “functional” side of things. Most programmers don't know much at all …

functional-programming computer-science theory definition combinators
What is a database transaction?

Can someone provide a straightforward (but not simpler than possible) explanation of a transaction as applied to computing (even if …

database concurrency transactions theory failover
What is the point of interfaces in PHP?

Interfaces allow you to create code which defines the methods of classes that implement it. You cannot however add any …

php oop interface theory
Difference between user-level and kernel-supported threads?

I've been looking through a few notes based on this topic, and although I have an understanding of threads in …

multithreading process operating-system theory
How do I check if a directed graph is acyclic?

How do I check if a directed graph is acyclic? And how is the algorithm called? I would appreciate a …

algorithm theory directed-graph directed-acyclic-graphs
Comparing two Calendar objects

I want to compare two Calendar objects to see if they both contain the same date. I don't care about …

java calendar theory
Wolfram's Rule 34 in XKCD

The hover "joke" in #505 xkcd touts "I call rule 34 on Wolfram's Rule 34". I know what rule 34 is in Internet terms …

theory cellular-automata
Simple basic explanation of a Distributed Hash Table (DHT)

Could any one give an explanation on how a DHT works? Nothing too heavy, just the basics.

theory p2p dht
How to write a simple database engine

I am interested in learning how a database engine works (i.e. the internals of it). I know most of …

sql database theory database-engine