Theory

DOWNLOAD FREE!!!!!!!!!!! CLICK HERE
CLICK HERE TO KNOW THE SECRET CLICK HERE http://polticsinfs.blogspot.com/ ... 19 Jun 2008 01:20

Making asymmetric cryptosystems work with assigned public keys?
Hi, Apologies if this is OT. Is there a solution for asymmetric cryptography (using public and private keys) between two end points (say Point A and Point B) when Point A does not have the liberty to choose its own public key but is forced by a third party, that wants to exercise administrative rights, to use... 19 Jun 2008 01:20

Incremental graph algorithms
I have a directed graph whose properties are fairly unconstrained, representing a binary relation R. Over time, edges may be added or removed, and I'd like to incrementally keep track of: 1. From each vertex, which vertices can be reached by the transitive closure of R. 2. What the cycles in R are. Are ... 19 Jun 2008 01:20

Question about NP
Hi, consider a problem like finding a counter-example for Fermat's Last Theorem (and just forget about Wiles' proof for some minutes...). Obviously, given a quadrupel (a, b, c, n) one can easily (i.e. polynomial in, for instance, log(a)*log(b)*log(c)*log(n) if I'm not completely wrong) check if a^n+b^n=c^n, ... 19 Jun 2008 01:20

Combsort: shrink factor for guaranteed O(n log n) worst case time?
On 3 jun, 22:33, grpad...(a)gmail.com wrote: Regarding your (MKR) previous post on June 3: I agree that using prime values for gaps will make a difference, but I still think someone at least as clever as me can find some patterns that will defeat your latest implementation. I did not expect to find ... 26 Jun 2008 13:35

multiple domin in a single system
i need help to create two are three domins in a PC ... 19 Jun 2008 01:20

CFG to DFA conversion
Hi All, I have a small doubt on subset construction method. I am writing it below. We know that subset construction method can convert a NFA to a DFA. If there is a CFG and we represent it as a NFA, is it always possible to convert it to a DFA using subset construction method? For example : Lets take a CFG : ... 19 Jun 2008 01:20

Extended counter-example for extended M.Diaby Linear Model
On Jun 4, 1:04 pm, Rados³aw Hofman <rad...(a)saso.org.pl> wrote: Hello, Thanks for your questions. Below sou May find my answers. I have addend smaller example (exactly the same idea) to paper avaliable on my webpage (http://www.teycom.pl/docs/Report_on_article_The_Travelling_Salesman_P... ), so please ... 19 Jun 2008 01:20

recurrence equation
How do we solve recurrence relations of the form: T(c) = T( | c - 2^ceil(log_2(c)) | ) + O( 2^ceil(log_2c) ) What will be the approximate outcome of this equation if not exact ? -Ajinkya ... 19 Jun 2008 01:20

Another approach to decide on existence of a real root for Univariate Polynomials with Integer Coefficients, and a possible Multivariate extension for 3-SAT
SIMPLER CHOICE OF Q' FOR THE SPECIAL CASE OF THE POLYNOMIAL OBTAINED FROM 3-SAT ------------------------------------------------------------- As you might have noticed, the definition of Q' (as described in my previous emails) takes exponential effort to get expressed in simplest form, and it is also messy to un... 19 Jun 2008 14:44