theory Questions

4

I'm trying to learn about the Distributed Hash Table (DHT) paradigm, as it fits into a P2P or fully distributed computing architecture. From a theoretical standpoint, once a cluster is established,...
Sturm asked 23/10, 2012 at 15:59

4

Solved

I use C# ? operator when I have if-statements that affects one row and it's all good. But lets say I have this code (using classic if-statements): if(someStatement) { someBool = true; //someBools...
Setscrew asked 24/7, 2014 at 13:18

24

Solved

For a person without a comp-sci background, what is a lambda in the world of Computer Science?
Frederick asked 19/8, 2008 at 16:20

4

Solved

I am learning lambda calculus but I cant seem to understand the encoding for the number 0. how is "function that takes in a function and a second value and applies the function zero times on the a...
Notebook asked 26/9, 2009 at 19:17

6

Solved

I have a simple question about finding a regular expression for a given language. I am given the language L where: L = {w ∈ {0, 1}* : w has exactly one pair of consecutive zeros} My fir...
Illtreat asked 20/9, 2010 at 17:14

6

Solved

I'm going through a phase of trying to avoid temporary variables and over-use of conditional where I can use a more fluid style of coding. I've taken a great liking to using #tap in places where I ...
Upsweep asked 24/10, 2011 at 16:21

15

Solved

What is the difference between cohesion and coupling? How can coupling and cohesion lead to either good or poor software design? What are some examples that outline the difference between the two...
Lida asked 21/6, 2010 at 14:1

16

Solved

Which is the fastest way to implement an operation that returns the absolute value of a number? x=root(x²) or if !isPositive(x): x=x*(-1) Actually this question can be translated as, how fas...
Phosphor asked 20/3, 2009 at 3:11

5

Are there are differences between hashmap and hashtable in theory? I don't mean in the concrete definitions given in Java (or the implementation), but in theory. Isn't a hashtable a map that uses ...
Magus asked 7/5, 2015 at 19:41

10

Solved

This is admittedly a rather loose question. My current understanding of singletons is that they are a class that you set up in such a way that only one instance is ever created. This sounds a lot ...
Truthvalue asked 31/3, 2010 at 7:23

6

Solved

There is a question about MySQL's COUNT() aggregate function that keeps popping into my head time to time. I would like to get some explanation to why it is working the way it is. When I started ...
Reuter asked 16/2, 2011 at 0:39

3

Solved

I know that const can not be changed, how does declaring a const [counter, setCouter] = useState(); still be able to change the const counter even though it's a const? I came across variable shadow...
Seifert asked 28/9, 2022 at 8:48

6

Scenario: There is a database of movies a user owns, movies are displayed on a page called "my-movies", the movies can be displayed in the order that the user desires. For example "Fight Club" in ...
Fevre asked 19/6, 2012 at 4:25

2

Solved

For example, the language of Turing machines that do not accept their own encoding cannot be accepted by any Turing machine.
Killiecrankie asked 26/6, 2012 at 23:37

15

Solved

What does the term referential transparency mean? I've heard it described as "it means you can replace equals with equals" but this seems like an inadequate explanation.

4

Solved

I can find plenty of questions and example regarding the 'Union' and 'Intersect' VBA methods but I can't find anything much regarding a 'Set Difference' method? Does this exist (other than by using...
Broad asked 19/4, 2013 at 4:19

19

Solved

What are some examples where Big-O notation[1] fails in practice? That is to say: when will the Big-O running time of algorithms predict algorithm A to be faster than algorithm B, yet in practice ...
Dissentient asked 2/6, 2009 at 18:57

12

I understand how a language can bootstrap itself, but I haven't been able to find much reference on why you should consider bootstrapping. The intuitive answer is that the language you're wr...
Selfsame asked 29/9, 2009 at 16:53

3

Solved

I cannot really find anything interesting concerning this question, but I've been wondering for quite some time now how timers and delays in any programming language work at low level. As far as I...
Giraldo asked 2/11, 2012 at 17:5

21

Solved

I've used recursion quite a lot during my many years of programming to solve simple problems, but I'm fully aware that sometimes you need iteration due to memory/speed problems. So, sometime in the...

11

Solved

After reading this question I started to wonder: is it possible to have a shuffling algorithm which does not modify or copy the original list? To make it clear: Imagine you are given a list of ob...
Comanchean asked 8/12, 2009 at 12:37

12

Solved

How do I check if a directed graph is acyclic? And how is the algorithm called? I would appreciate a reference.

8

Solved

I have a variable number of ArrayList's that I need to find the intersection of. A realistic cap on the number of sets of strings is probably around 35 but could be more. I don't want any code, jus...
Ovine asked 17/5, 2010 at 19:3

14

Solved

What does the expression "Turing Complete" mean? Can you give a simple explanation, without going into too many theoretical details?
Margarita asked 10/8, 2008 at 18:41

4

Solved

Could any one give an explanation on how a DHT works? Nothing too heavy, just the basics.
Brod asked 27/9, 2008 at 20:8

© 2022 - 2024 — McMap. All rights reserved.