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

994 Answers

Votes Activity Newest
65
Time complexity of an algorithm: Is it important to state the base of the logarithm?
May 20 '19 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 '19 at 19:06
33
Assembly writer vs compiler in VLIW architecture
May 14 '19 at 6:30
29
Can we generate random numbers using irrational numbers like π and e?
Apr 10 '19 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
13
Why is English not a regular language?
Oct 22 '19 at 19:38
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 the 127 encodings of ASCII needed to be extended to 256?
Mar 21 at 7:41
10
Can we create faster sort algorithm than O(N log N)
Aug 26 '17 at 13:02
10
Why is A implies B true if A is false and B is false?
Nov 25 '16 at 20:40
9
Why do we use the number of compares to measure the time complexity when compare is quite cheap?
Mar 22 at 7:50
9
What did Turing mean when saying that “machines cannot give rise to surprises” is due to a fallacy?
Apr 19 '19 at 14:42
9
How does a computer interpret real numbers?
Mar 22 '19 at 18:44
9
“For small values of n, O(n) can be treated as if it's O(1)”
Dec 16 '14 at 18:42
8
Time complexity of this while loop
Jul 13 '17 at 16:10
8
Why doesn't playing audio stop other tasks?
May 30 '17 at 18:56
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 '19 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 is addition as fast as bit-wise operations in modern processors?
May 24 '17 at 20:32
7
Why does Randomized Quicksort have O(n log n) worst-case runtime cost
Dec 10 '16 at 21:57
7
Why does restricting size of input for NP complete problem imply a runtime of O(1)?
Jul 10 '16 at 20:32
6
Can I use the following method to prove an algorithm is correct?
Jan 27 at 9:36
6
Fermat's last theorem: How to (partially) solve by programs
Nov 23 '19 at 15:06
6
How does sum of first $k$ integers equal $k(k+1)/2$
Apr 25 '19 at 15:23
6
Why integer division is of equal complexity as multiplication
Feb 13 '19 at 21:10
1
2 3 4 5
…
34