| The answer to one of the basic important questions of modern mathematics and theoretical computer science about concurrence of classes of tasks NP and P (the first proof of the theorem P=NP) is received. The role of the positionality principle in this achievement and in algorithms of formulas transformation is shown. The concept about the superreduction is entered and the opportunity of superreduction of NP-complete formulas for polynomial time is shown. The danger of application the modern cryptography with a public key is specified. The opening prospects of new technology for development of modern computer science or TCS (Theoretical Computer Science) are shown in briefly. | Получен ответ на один из основных открытых вопросов современной математики и теоретической кибернетики: о совпадении классов задач NP и P (первое доказательство теоремы NP=P см. здесь). Показана роль принципа позиционности в этом достижении и в алгоритмах преобразования задач. Введено понятие о суперприведении и показана возможность суперприведения NP-полных задач за полиномиальное время. Указана опасность применения современной криптографии с открытым ключом. Кратко обрисованы открывающиеся перспективы новой технологии для развития современной информатики или TCS (Theoretical Computer Science). |
Last modified: 06 января 2016 e-mail: mit@tarusa.ru
© Copyright 2001 - 2016 ( M.Telpiz ). All rights reserved.