Computer Science
gnasher729
Meta user
Network profile
Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

830 Answers

Newest Activity Votes
62
Time complexity of an algorithm: Is it important to state the base of the logarithm?
May 20 at 19:24
47
Given a specific computer system, is it possible to estimate the actual precise run time of a piece of Assembly code
Aug 31 at 19:06
33
Assembly writer vs compiler in VLIW architecture
May 14 at 6:30
29
Can we generate random numbers using irrational numbers like π and e?
Apr 10 at 13:01
27
Is there a known maximum for how much a string of 0's and 1's can be compressed?
Nov 28 '15 at 13:44
20
Inequality caused by float inaccuracy
Nov 7 '16 at 23:29
11
Is there an polynomial time algorithm to find that sum of square-roots is less than an integer?
Dec 2 '17 at 14:46
11
If NP is the class of problems that cannot be solved in polynomial time, what is co-NP?
Nov 13 '16 at 0:08
10
Why is A implies B true if A is false and B is false?
Nov 25 '16 at 20:40
9
What did Turing mean when saying that “machines cannot give rise to surprises” is due to a fallacy?
Apr 19 at 14:42
9
Can we create faster sort algorithm than O(N log N)
Aug 26 '17 at 13:02
9
“For small values of n, O(n) can be treated as if it's O(1)”
Dec 16 '14 at 18:42
8
How does a computer interpret real numbers?
Mar 22 at 18:44
8
Time complexity of this while loop
Jul 13 '17 at 16:10
8
Which one grows faster asymptotically: $\log(\log^an)$ or $\log^a(\log n)$
Feb 15 '17 at 1:13
8
Why would you introduce the goto statement into a modern language?
Oct 28 '16 at 21:54
7
Is there a way to calculate the number of all the languages over an alphabet?
Mar 30 at 18:42
7
Why must a Turing Machine that Repeats the Same Configuration Twice be in an Infinite Loop?
Jun 30 '18 at 16:06
7
If everyone believes P ≠ NP, why is everyone sceptical of proof attempts for P ≠ NP?
Oct 19 '17 at 19:01
7
Why doesn't playing audio stop other tasks?
May 30 '17 at 18:56
7
Why is addition as fast as bit-wise operations in modern processors?
May 24 '17 at 20:32
7
Why does restricting size of input for NP complete problem imply a runtime of O(1)?
Jul 10 '16 at 20:32
6
How does sum of first $k$ integers equal $k(k+1)/2$
Apr 25 at 15:23
6
Why is adding log probabilities considered “numerically stable”?
May 6 '18 at 8:12
6
Can String be a subtype of Character in a programming language?
Apr 18 '17 at 0:34
6
Runtime of sorting a partially-sorted array
Mar 19 '17 at 18:57
6
Why does randomized Quicksort have O(n log n) worst-case runtime cost?
Dec 10 '16 at 21:57
6
Can we do better than $O(n\log n)$ building a balanced binary tree?
Nov 5 '16 at 21:50
6
If f(n) = Θ(g(n)) then what all can one say about f(h(n)) and Θ(g(h(n))
Sep 15 '16 at 18:44
5
Is the certificate for primality testing polynomial in the length of the input?
Jul 3 at 16:12
1 2 3 4 5 … 28