Theory

No reason to prefer using an edge list to an adjacency list for a graph structure implementation?
-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Hi, Consider the following matrices' representations. One is an edge list, the other an adjacency list. == ..-------------------------------------------------------------. | Matrices representations | +----------------------... 17 May 2010 11:18

CFP Applied Computing 2010: submissions until 28 May 2010
**Apologies for cross-postings. ** Please send to interested colleagues and students -- CALL FOR PAPERS - Deadline for submissions: 28 May 2010 -- IADIS INTERNATIONAL CONFERENCE APPLIED COMPUTING 2010 October 14 - 16, 2010 – TIMISOARA, ROMANIA ... 17 May 2010 05:51

Bending Time and Space: A Conclusive 1st Simple Counterexample Disproving Alan Turing's Claim The Diagonalization Argument Provides Proof the Halting Problem Cannot Be Solved.
On 5/14/2010 3:53 PM, BURT wrote: In gravity there is geometric center of space. Mitch Raemsch How large is that center, Mitch? ... 14 May 2010 18:19

When download speed falls to 0, how is ETA estimated?
-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Hi, It sometimes happen, e.g. with wget downloading from slow servers, that download speed falls down to 0. After this sudden (or progressive) drop, how can ETA still be estimated? What is it based on? Is an interpolation of the $n$ last DL speeds achieved, and th... 16 May 2010 12:26

Artificial Intelligence Discovery Generates Software Extensions Tied to Math
== Encoded Probable Distrubtion and Software Generation Techniques == In computers the following is found to be true: {{Probability distribution| name =Generalized inverse Gaussian| type =density| pdf_image =| cdf_image =| parameters =''a'' > 0, ''b'' > 0, ''p'' real| support... 13 May 2010 22:40

Halting problem
Hi, it is known that the haling problem is not decidable in general. When I understand it correctly, this is only true if the system where the computation is performed is considered to be a turing machine (with an infinite number of states and infinitely large variable values). But what about real-life syste... 31 May 2010 17:28

Fairness: Where can it be better handled?
Hi, I would like to share one of my practical experience with multiprogramming here. Yesterday I had written a multiprogram. Modifications to sharable resources were put under critical sections protected by P(mutex) and V(mutex) and those critical section code were put in a common library. The library will be... 13 May 2010 21:34

Bending Time and Space: A Conclusive 1st Simple Counterexample Disproving Alan Turing's Claim The Diagonalization Argument Provides Proof the Halting Problem Cannot Be Solved.
2 [ I n : ] \ t h \ r o \ w \ \ \ \ \ \ 0 \ [ I n : ] \ t h \ r o \ u \ g \ \ \ \ \ \ \ h \ \ \ \ \ \ \ \ 1 \ [ \ \ o \ u \ \ \ \ \ \ \ \ t \ \ \ \... 14 May 2010 19:24

Sorry Tim, this is simply the most beautiful picture I have ever seen. It was worth it and I'd do it again.
http://farm5.static.flickr.com/4036/4601807530_1d98f5c278_o.jpg ... 17 May 2010 20:13

randomized quicksort: probability of two elements comparison?
Hello, I am reading "Probability and Computing" by M.Mitzenmacher and E.Upfal [1]. I am having problems understanding how the probability of comparison of two elements is calculated. Input: the sorted list (y1,y2,...,yN) of numbers. We are looking for pivot element (chosen randomly). Question: what is probabil... 17 May 2010 02:39