To obtain access to full text of journal and articles you must register!
- Article name
- CONSERVATION LAWS IN COMPUTER SCIENCE
- Authors
- Pravilshchikov P. A., , pavelp@ipu.ru, Federal State Government-financed Scientific Establishment "Institute of Control Sciences named after V. A. Trapeznikov of RAS, Moscow, Russia
- Keywords
- brute force / information quantity / brute force conservation law / information quantity conservation law / quantum computers / classical and quantum D-algorithms
- Year
- 2020 Issue 3 Pages 20 - 28
- Code EDN
- Code DOI
- Abstract
- The process of solving complex problems in computer science and in information technology as a specific form of motion in a discrete maze is considered. This form of movement is characterized by laws, in particular, laws of conservation. Previously, from the discrete analogue of the well-known "physical" theorem of Noether was derived as consequence in form of the enumeration conservation law (ECL). It is shown here that the process of solving some problems in computer science is also characterized by the conservation law of amount of information (CLAI), closely related to the ECL.
- Text
- BUY for read the full text of article
- Buy
- 500.00 rub