Jun 27 2016
DDoS emotions
Here is a talk from last O’Reilly Velocity conference.
Artur Bergman offers a candid insight into what goes on when you are under attack.
Comentarios desactivados en DDoS emotions
Jun 27 2016
Here is a talk from last O’Reilly Velocity conference.
Artur Bergman offers a candid insight into what goes on when you are under attack.
Comentarios desactivados en DDoS emotions
May 31 2013
A Polynomial Time Algorithm for the Hamilton Circuit Problem
Xinwen Jiang
(Submitted on 26 May 2013)In this paper, we introduce a so-called Multistage graph Simple Path (MSP) problem and show that the Hamilton Circuit (HC) problem can be polynomially reducible to the MSP problem. To solve the MSP problem, we propose a polynomial algorithm and prove its NP-completeness. Our result implies NP=P.
Subjects: Computational Complexity (cs.CC)
Cite as: arXiv:1305.5976 [cs.CC]
(or arXiv:1305.5976v1 [cs.CC] for this version)
Submission history
From: Xinwen Jiang [view email]
[v1] Sun, 26 May 2013 00:40:00 GMT (1363kb)
So, P=NP or not?
We also need a creditable algorithm to tell us if the generated instance contains a simple path. Hence our testing system has three parts: the instance generator, the backtracking algorithm as a benchmark and Z-H algorithm. Until now, since 2010.10.06, more than 52 millions of instances have been generated randomly, each of which has 100 vertices. Some instances contain a simple path while others (it is the majority in all the generated instances) do not. All the results show that our polynomial time algorithm can get the same answer as the backtracking algorithm does. No exception.
Nice try guys, keep it up.
Comentarios desactivados en P = NP (!?)
Jul 03 2012
From BoingBoing, Xeni writes:
What’s interesting about this interview, in light of the «It’s a Girl Thing!» flap: Seltzer does think that image—the messages people get about what a computer engineer has to be like—makes a big difference in who decides they want to be a computer engineer. Which is basically the same idea «It’s a Girl Thing!» was trying (poorly) to address. Unfortunately, the EU video ended up being all image and no substance, and worse, it added to the image problem by telling people what girls are supposed to be like. (By that video’s definition, I am not a lady.)
Comentarios desactivados en Public image, self-image, and women in computer science
Abr 01 2012
Atlanta-based CC payment processor Global Payments confirmed past friday a breach in (part of) their processing system that may affect up to 10M credit cards. The same day Visa released his own statement.
See also.
Via arstechnica.
Comentarios desactivados en CC payment processor breached
Mar 22 2012
Sign here.
Via BoingBoing.
Comentarios desactivados en Put Alan Turing on the £10 note!
Feb 24 2012
«The National Security Agency has recently declassified an amazing letter that John Nash sent them in 1955. He puts forward an amazingly prescient analysis anticipating computational complexity theory as well as modern cryptography.»
The «best known work» he mentions earned him a Nobel Memorial Prize in Economic Sciences in 1994.
See also.
Comentarios desactivados en John Nash’s Letter to NSA (1955)
Dic 29 2011
I wanted to say hi to my mates who are now in Berlin at 28c3 (and/or related/parallel/concurrent activities I won’t name).
For those of us who couldn’t allocate the time to be there, there’s talks like this one that can help us conform:
More @ Langsec.
Comentarios desactivados en The halting problem & ubiquitous pwnage
Nov 27 2011
Comentarios desactivados en How does biology explain the low numbers of women in computer science?
Oct 13 2011
Dennis MacAlistair Ritchie (username dmr) died past weekend.
From the Wikipedia:
Ritchie was best known as the creator of the C programming language and a key developer of the Unix operating system, and as co-author of the definitive book on C, The C Programming Language, commonly referred to as K&R (in reference to the authors Kernighan and Ritchie).
Ritchie’s invention of C and his role in the development of Unix alongside Ken Thompson has placed him as an important pioneer of modern computing. The C language is still widely used today in application and operating system development, and its influence is seen in most modern programming languages. Unix has also been influential, establishing concepts and principles that are now well-established precepts of computing.
Ritchie was elected to the National Academy of Engineering in 1988 for «development of the ‘C’ programming language and for co-development of the UNIX operating system.»
…
In 1983, Ritchie and Ken Thompson jointly received the Turing Award «for their development of generic operating systems theory and specifically for the implementation of the UNIX operating system.» Ritchie’s Turing Award lecture was titled «Reflections on Software Research«.
Comentarios desactivados en dmr, Sept. 9, 1941 – Oct. 9, 2011
Oct 06 2011
No one wants to die, even people who want to go to Heaven don’t want to die to get there, and yet, death is the destination we all share. No one has ever escaped it. And that is as it should be, because death is very likely the single best invention of life. It’s life’s change agent; it clears out the old to make way for the new … Your time is limited, so don’t waste it living someone else’s life.”
Comentarios desactivados en Steve Jobs, Feb. 24, 1955 – Oct. 5, 2011