• Method for classification of the computational problems on the basis of the multifractal division of the complexity classes

    Author(s):
    Artem Potebnia (see profile)
    Date:
    2017
    Subject(s):
    Computer science
    Item Type:
    Conference proceeding
    Tag(s):
    computation
    Permanent URL:
    http://dx.doi.org/10.17613/M6DJ58
    Abstract:
    This paper proposes the method of the multifractal division of the computational complexity classes, which is formalized by introducing the special equivalence relations on these classes. Exposing the self-similarity properties of the complexity classes structure, this method allows performing the accurate classification of the problems and demonstrates the capability of adaptation to the new advances in the computational complexity theory.
    Metadata:
    Published as:
    Conference proceeding    
    Status:
    Published
    Last Updated:
    2 years ago
    License:
    All Rights Reserved
    Share this:

    Downloads

    Item Name:pdf method-for-classification-of-the-computational-problems-on-the-basis-of-the-multifractal-division-of-the-complexity-classes.pdf
     Download View in browser
    Activity: Downloads: 162