Patenting the Fibonacci inventions

As the history of the Russian and Soviet science demonstrates the recognition of the native scientific directions always started only after that when these directions got a high estimation in the West science. The history of the Soviet Fibonacci inventions patenting abroad starts in Austria after successful Prof. Stakhov's lecture at the joint meeting of the Austrian Cybernetics and Computer Societies in March 3, 1976.

By results of Stakhov's lecture the Soviet ambassador in Austria Efremov sent the letter to the Soviet State Committee on Science and Engineering and to the Soviet Ministry of the Higher Education. The letter was dated by April 2, 1976 and had the following contents:

In the period since January, 8 till March 5, 1976 according to the invitation of the Austrian Ministry of Science and Researches the Chairman of the Information and Measurement Systems Department Professor Alexey Stakhov was in Austria in the scientific business trip. During period of his business trip Prof. Stakhov familiarized himself with the activity of some Departments of the Vienna and Graz Technical Universities, Innsbruck University and Institute of Data Processing of the Austrian Academy of sciences. On the final stage of his business trip Prof. Stakhov delivered two lectures at the mathematical seminar of two Graz Universities and at the joint meeting of the Austrian Cybernetics and Computer societies.

Prof. Stakhov's lectures attracted a great attention of the Austrian scientists to Stakhov's scientific direction. One of the famous Austrian mathematicians, the Director of the 1st Mathematical Institute of the Graz University Prof. Aigner writes in his review: "Original ideas of Prof. Alexey Stakhov from the Taganrog university (USSR) in the field of the algorithmic measurement theory and computer arithmetic are also of the considerable concern from the point of view of theoretical arithmetic and number theory During the lecture and also during the long personal discussion I had a capability closer to learn and to assess properly the rather valuable Prof. Stakhov's ideas." (Prof. Aigner review is added).

Prof, Stakhov's researches concern to the basis of computer arithmetic. In this direction he developed the original theory of the new binary number systems (so-called Fibonacci number systems), which posses (in comparison to the classical binary number system) by new quality namely by high capacity to find out errors in computers. This theory opens new perspectives in increasing the computer reliability and creates prerequisites for design of the high-reliable self-controlling computers. This part of Stakhov's lecture called a special interest of the Austrian computer scientists.

With the purpose of the priority providing of the Soviet science in this direction we consider as expedient to give the following proposals:

  1. Taking into consideration an interest of the Austrian scientists in Prof. Stakhov's invention on development of the new system based on Fibonacci numbers (elaboration of self-controlling computers) we would consider as expedient to speed up the process of patenting Stakhov inventions in this field, that would allow also to keep the priority of the Soviet science in this direction and, probably, to get economic benefit.
  2. Prof. Stakhov established scientific contacts to a number of the leading German scientists in the field of computer science. Apparently, it would be expedient to promote further to development of Prof. Stakhov's scientific contacts to the Austrian and Germany computer specialists.

Soviet Ambassador in Austria             I. Efremov"

The decision of the Soviet State Committee on Inventions to patent Stakhov's inventions (Fibonacci arithmetic) in all leading computer countries including U.S., Japan, Germany, England, France, Canada and other one's was the consequence of this letter.

As is known, for getting the foreign patent it is necessary to prepare the corresponding invention application, which fits to the requirements of the State Patent Office of the country and this application should be sent to the State Patent Office with the petition to grant the patent on the invention. It is necessary to note, that the State Patent Office of any country is not interested in granting the patent, because it restrains the rights of the own computer producers and with this purpose the rather careful patent expert examination is carried out and this patent expertise in the most cases finished by the refusal in granting the patent. It is necessary also to note that all services in patenting (even in the case of the negative decision) are paid by the country, which petitions for granting the patent. That is why the decisions about patenting of the Soviet inventions abroad (specially in the field of an electronics engineering and computer science) were made only in the exceptional cases. Prof. Stakhov's invention (rather the complex of inventions) was just such exceptional case in the Soviet computer science.

The main purpose of patenting, as followed from the letter of the Soviet Ambassador in Austria, was "to protect the priority of the Soviet science". The new computer arithmetic, the Fibonacci arithmetic, was the subject of patenting. However pursuant to the patent laws of the majority of countries it is impossible to take out the patent on the mathematical invention (Fibonacci arithmetic). Therefore there arose a thought about the indirect protection of the Fibonacci arithmetic through the computer devices for its realization. Fibonacci registers, counters, adders, devices for multiplication and division of numbers, that is, the main operational devices of Fibonacci computers could be subject of patenting allowing to protect the Fibonacci arithmetic. Thus it was desirable to invent such original operational device, which could have pretensions of the "pioneering" invention and on this basis it would be possible to design all the rest operational devises. As the result of such consideration the idea of the multi-link invention formula was born and its first point would be the "pioneering" Fibonacci invention.

What should become as the "pioneering" Fibonacci invention? The analysis of the Fibonacci arithmetic showed that so-called operations of the "convolution" and "devolution" are the basic operations of the Fibonacci arithmetic (see below). If we execute all possible "convolutions" in the Fibonacci representation we get so-called "normal" or "minimal" Fibonacci representation. This process is called the reduction of the Fibonacci representation to the "minimal" form. Note that in the classical binary arithmetic a similar operation is absent. Therefore the new operational device of Fibonacci computer called the "device for reduction of Fibonacci representation to the minimal form" became the main object of patent protection of the Fibonacci arithmetic. Functioning of this device was based on the operations of "convolution" and "devolutions".

This device had not the prototype and was recognized then in USSR and other countries by the "pioneering" invention. Then other operational devices of Fibonacci computer (in particular, Fibonacci counters and adders) were designed on the base of this "pioneering" invention.

Since economical point of view (the cost of patenting) is more expedient to patent the application for invention with so-called multi-link formula. In essence a question was about such big application, which would include in itself some tens of the engineering solutions combined by the common idea and the common invention formula. Just such document there was the first application for the Fibonacci computer invention. The device for reduction of Fibonacci representation to the minimal form became its main ("pioneering") engineering solution. All other Fibonacci operational devices resulted from the "Fibonacci reduction device".The first application presented to patenting contained above 200 pages of the text material, about 100 figures (operational devices and their elements) and the multi-link invention formula consisted of 85 points. It meant, that the application presented to patenting, contained 85 engineering solutions, that is, 85 Fibonacci inventions. In total it was accepted 12 applications to patenting.

The first application presented to patenting contained above 200 pages of the text material, about 100 figures (operational devices and their elements) and the multi-link invention formula consisted of 85 points. It meant, that the application presented to patenting, contained 85 engineering solutions, that is, 85 Fibonacci inventions. In total it was accepted 12 applications to patenting.

The patenting is implemented in 8 countries (USA, Japan, England, France, Germany, Canada, Poland and GDR). For this purpose each of 12 applications was made taking into consideration the patent laws of each country and then was translated on the corresponding language. Thus, each application is served by the 8 patent experts (specialists under the patent laws of the corresponding countries) and by the 5 technical translators (English, French, German, Polish and Japanese).

What are results of Fibonacci patenting? Prof. Stakhov's name stands by first in the patent descriptions of the 65 foreign patents issued by the State Patent Offices of USA, Japan, England, France, Germany, Canada, Poland and GDR.

U.S. patent # 4 187 500 'Method and device for reduction of Fibonacci -codes to minimal form'
U.S. patent # 4 187 500 "Method and device for reduction of Fibonacci p-codes to minimal form"

About what testify these patents? First of all, that the idea of the Fibonacci computer (developed by Prof. Stakhov) has the world novelty as the Western patent expert examination cannot to oppose anything to the Fibonacci inventions. And it means, that the Fibonacci patents are nothing as the official legal documents verifying Prof. Stakhov's and Soviet computer science priority in the field of Fibonacci computers.

But to understand the Fibonacci patents it is necessary to go deep into the exotic computer arithmetic designed by Prof. Stakhov and his apprentices. And for this purpose we invite you to visit the next pages of our Museum. Follow us!