Niklas Rosencrantz's user avatar
Niklas Rosencrantz's user avatar
Niklas Rosencrantz's user avatar
Niklas Rosencrantz
  • Member for 11 years, 8 months
  • Last seen more than a week ago
20 votes
3 answers
19k views

Why are loops faster than recursion?

12 votes
2 answers
686 views

Is there a formal CS definition of VCS and file versions?

8 votes
4 answers
3k views

What is the exact relation between programming languages and Turing machines?

8 votes
3 answers
1k views

Why do most scientists believe that P≠NP?

7 votes
3 answers
4k views

Computer science problems related to music?

7 votes
2 answers
937 views

Running programs backwards

5 votes
3 answers
8k views

What is the time complexity of generating n-th prime number?

3 votes
2 answers
215 views

Is CS more like software and CE more like hardware?

3 votes
3 answers
537 views

Number of possible programs in a language

3 votes
1 answer
182 views

Is there a name for "density" of information?

2 votes
1 answer
116 views

Can Hall's theorem be applied to scheduling problems?

2 votes
3 answers
95 views

Meaning of $\log^{O(1)}(a+b)$

2 votes
0 answers
65 views

Shortest path algorithm for longest path problem?

1 vote
1 answer
47 views

Comparing source code and compiled code for ("topological") equivalence

1 vote
0 answers
23 views

Can we extend DDC to three rounds and get more information?

1 vote
3 answers
104 views

Count elements in the real world in constant time by weighing them

1 vote
0 answers
77 views

Principle of locality for object-key data pairs

0 votes
1 answer
95 views

Reason that integers are used for priorities instead of float

0 votes
1 answer
80 views

Can I assume that a percentage of the time can be parallelized?

0 votes
0 answers
42 views

Can any object be written as a graph? [duplicate]

0 votes
1 answer
603 views

Can GDB debug itself?