Use your computer fearlessly.




Mission Services Articles Research





everyone: older news

business: zero-day


Graph Isomorphism PSA

by Brent Kirkpatrick

(Date Published: .)



Announcing the existance of a polynomial-time algorithm for graph isomorphism.



I am pleased to announce the discovery of an algorithm from the space of all possible algorithms which quickly solves the problem known as graph isomorphism. I am pleased to be involved in such discoveries during much little noticed career.

I am pleased to recall that my advisor of theroetic proportions is Richard Karp, the much renouned and little discussed giant of the field. I am pleased to recall my co-advisor and many-time collaborator is Eran Halperin who oversighted the early stages of such discoveries. Thank you.

symmetries

This image is a representative of graph symmetries. The needles on the evergreen overlap to form a graph of lines in the photograph. This photography has line discovery properties that resemble graph isomorphism. Thank you.

B. Kirkpatrick. A Polynomial-Time Algorithm for Graph Isomorphism. 2016. (pdf)



Please contact us at Intrepid Net Computing if you have questions.


defendIT image

defendIT (TM). AI-driven incident response measures derived from security incident data.




Business Articles

New Technologies for a New Cybersecurity Marketplace

Panther Shadow: A Linux Worm

Worms

Why Clean-Up Hacking?







INC Logo




What Is New? | Contact | Tips


© 2015-2021 Intrepid Net Computing. All rights reserved.