Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիվ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկություն:
սեղմիր այստեղ կապին հետևելու համար
Վերնագիր:
On the comparative complexity of primitive recursive arithmetical and string functions
Այլ վերնագիր:
Ստեղծողը:
Igor D. Zaslavsky ; Mikayel H. Khachatryan
Խորագիր:
Չվերահսկվող բանալի բառեր:
Զասլավսկի Ի. ; Խաչատրյան Մ. ; Заславский И. Д. ; Хачатрян М.
Ծածկույթ:
Ամփոփում:
Formal languages LA and LW are introduced as in [1] for the representation of primitive recursive arithmetical and string functions. Shannon functions SHAW and SHWA describing the relations between the complexities of functions representations in these languages are defined as in [1]. A new proof of the upper bounds for SHAW is presented; it is based on a new method giving in some cases new possibilities for applications in comparison with the methods considered in [1] .