Jun 27 2016

DDoS emotions

Tag: 01Joaquim Anguas @ 9:46 am

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.

May 31 2013

P = NP (!?)

Tag: 01,Computing, Signs and Reasoning,Informática TeóricaJoaquim Anguas @ 3:02 pm

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.

Jul 03 2012

Public image, self-image, and women in computer science

Tag: (i)realidad,01Joaquim Anguas @ 9:09 pm

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.)

Abr 01 2012

CC payment processor breached

Tag: (i)realidad,01,Informática LegalJoaquim Anguas @ 1:08 pm

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.

Mar 22 2012

Put Alan Turing on the £10 note!

Tag: 01,Informática TeóricaJoaquim Anguas @ 12:00 am

Alan TuringSign here.
Via BoingBoing.

Feb 24 2012

John Nash’s Letter to NSA (1955)

Tag: 01,Informática LegalJoaquim Anguas @ 8:21 pm

John Nash's letter

From agtb via Schneier.

“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.

Dic 29 2011

The halting problem & ubiquitous pwnage

Tag: 01Joaquim Anguas @ 9:16 pm

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:

Input Languajes

More @ Langsec.

Also, a description of the halting problem.

Nov 27 2011

How does biology explain the low numbers of women in computer science?

Tag: 01Joaquim Anguas @ 9:13 pm

Via boingboing.

Oct 13 2011

dmr, Sept. 9, 1941 – Oct. 9, 2011

Tag: (i)realidad,01Joaquim Anguas @ 11:29 am

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“.


Oct 06 2011

Steve Jobs, Feb. 24, 1955 – Oct. 5, 2011

Tag: (i)realidad,01Joaquim Anguas @ 8:01 am

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.”


Página siguiente »