cartcart

    Dlina vychisleniya programm

     
    Dlina vychisleniya programm

    Description

    Vvoditsya obobshchenie propozitsional'nogo yazyka, pozvolyayushchee predstavlyat' vse vychislimye funktsii i arifmeticheskie programmy. Etot yazyk polezen pri analize vychislitel'nykh kharakteristik arifmeticheskikh programm. V chastnosti, pokazyvaetsya, chto funktsii arifmetiki Presburgera vychislimy za lineynoe vremya, a dlina vychisleniya arifmeticheskoy programmy opredelyaetsya moshchnost'yu faktor-mnozhestva otnosheniya ekvivalentnosti chastichnykh oznachivaniy vkhoda programmy. Tem samym udaetsya svyazat' slozhnost' vychisleniya programmy s vidom vychislyaemoy eyu funktsii.

    Product details

    EAN/ISBN:
    9783846513118
    Medium:
    Paperback
    Number of pages:
    168
    Publication date:
    2014-02-04
    Publisher:
    LAP LAMBERT Academic Publishing
    EAN/ISBN:
    9783846513118
    Medium:
    Paperback
    Number of pages:
    168
    Publication date:
    2014-02-04
    Publisher:
    LAP LAMBERT Academic Publishing

    Shipping

    laposte
    The edition supplied may vary.
    Currently sold out

    Recommended for you