Newbetuts
.
New posts in theory
Why can't programs be proven?
math
theory
proof
axiom
formal-verification
Why can Conway’s Game of Life be classified as a universal machine?
theory
turing-machines
turing-complete
computability
Is the time complexity of the empty algorithm O(0)?
algorithm
math
theory
big-o
When have you come upon the halting problem in the field? [closed]
language-agnostic
field
theory
turing-machines
halting-problem
How are hash functions like MD5 unique?
hash
theory
md5
uniqueidentifier
Coupling and cohesion
oop
architecture
theory
software-design
ooad
How to program a fractal?
theory
fractals
Is finding the equivalence of two functions undecidable?
math
compiler-construction
function
computer-science
theory
"const correctness" in C#
c#
theory
const-correctness
What is the Pumping Lemma in Layman's terms?
theory
proof
pumping-lemma
Difference between user-level and kernel-supported threads?
multithreading
process
operating-system
theory
How do I check if a directed graph is acyclic?
algorithm
theory
directed-graph
directed-acyclic-graphs
Wolfram's Rule 34 in XKCD [closed]
theory
cellular-automata
Is the C99 preprocessor Turing complete?
c-preprocessor
theory
boost-preprocessor
turing-complete
How would you access Object properties from within an object method? [closed]
java
php
oop
theory
How to test randomness (case in point - Shuffling)
math
theory
random
puzzle
How do streaming resources fit within the RESTful paradigm?
rest
streaming
theory
Is it possible for a computer to "learn" a regular expression by user-provided examples?
regex
artificial-intelligence
theory
automata
Interface or abstract class?
c#
interface
theory
abstract
Is window really global in Javascript?
javascript
scope
closures
theory
Prev
Next