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

96 Answers

Newest Activity Votes
19
What did Turing mean when saying that “machines cannot give rise to surprises” is due to a fallacy?
Apr 19 at 9:42
11
Can data be compressed to size smaller than Shannon data compression limit?
Sep 9 '18 at 21:07
10
Assembly writer vs compiler in VLIW architecture
May 14 at 7:29
5
What's the difference between user registers and kernel registers?
Aug 23 '18 at 15:09
4
L1 and Ln cache: when are they written?
Mar 23 at 17:01
3
Slowdown when accessing data at page boundaries?
Jul 6 at 10:22
3
Array contains elements that differ by K correctness proof
Sep 10 '18 at 9:09
3
Is there a generic algorithm to optimally combine elements by some arbitrary scoring method?
Aug 21 '18 at 18:51
3
Selecting a subtree in an array representation of a binary tree
Aug 15 '18 at 23:04
3
Why do Bloom filters work?
Jun 23 '13 at 19:42
2
Is the sum $f+g$ of two one-way-functions a one-way-function?
Jun 17 at 7:15
2
Does increasing k in a k-way set-associative cache always lead to a better miss rate?
Mar 18 at 8:25
2
A data structure to do a specific lookup fast
Sep 7 '18 at 22:00
2
What is the use case of multi-type-parameters generic interface?
Aug 25 '18 at 14:45
2
Fast algorithms that work on some large percentage of possible inputs
Aug 20 '18 at 19:08
2
Is the capacity of a hash table a constant value?
Aug 20 '18 at 10:51
2
Compilation speed dependent on CPU?
Jul 11 '18 at 12:41
2
Complexity of polynomial interpolation
Jul 6 '18 at 10:48
2
What is the complexity of finding the predecessor of a node in a doubly linked list?
Jun 27 '18 at 18:45
1
Is there a unit of measurement that can express code execution speed in absolute terms?
Jul 24 at 9:09
1
Efficient serialization/deserialization of huffman tree
Jul 16 at 10:49
1
How to compute function rolling averages maximum for each possible interval length?
Jul 16 at 10:04
1
Hamming code distance and error detection
Jul 12 at 12:11
1
Doubt on Token in Compiler Design
Jul 12 at 12:01
1
Covering radius of a code in the Hamming space
Jul 8 at 10:20
1
On which stage (lexical analysis, syntax analysys, and so on) is most of the compilation time spent?
Jul 2 at 12:58
1
Why is subarray $A[p..k-1]$ empty when $k=p$?
Jul 1 at 15:43
1
What is the name of this sorting algorithm?
Jun 24 at 16:54
1
How much can we trust mathematical software when working with large numbers, and how much memory it needs to work with these numbers?
Jun 19 at 21:01
1
How to understand the CRC Algorithm from the CAN specification?
Jun 17 at 9:09
1 2 3 4