Patents by Inventor Ivan Ivanovich Goray

Ivan Ivanovich Goray has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Computer system configured in support of solving NP-complete problems at high speed
    Patent number: 6636840
    Abstract: The present invention is a computer system and associated method configured to in support of solving NP-complete problems such as minimal Hamiltonian cycle type problems. According to the invention, a primary network represented by the matrix of its edges is recorded in the memory space, and an equivalent representation of the primary network is formed as a set of subnetworks. Nodes of a present path are reordered according to a set of reordering rules and edge weights of edges of the set of subnetworks are changed according to a set of edge weight changing rules.
    Type: Grant
    Filed: October 20, 1999
    Date of Patent: October 21, 2003
    Assignee: International Intellectual Group, Inc.
    Inventors: Ivan Ivanovich Goray, Leonid Ivanovich Goray