Նիւթ

Վերնագիր: On the comparative complexity of primitive recursive arithmetical and string functions

Ամսագրի կամ հրապարակման վերնագիր:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Հրապարակման ամսաթիվ:

2013

Հատոր:

39

ISSN:

0131-4645

Լրացուցիչ տեղեկություն:

կապին հետեւելուն համար սեղմէ հոս

Այլ վերնագիր:

Պարզագույն անդրադարձ (ռեկուրսիվ)թվաբանական և բառային ֆունկցիաների համեմատական բարդության մասին; О сравнительной сложности примитивно рекурсивных арифметических и словарных функций

Ծածկույթ:

81-87

Ամփոփում:

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] .

Հրատարակիչ:

Изд-во НАН РА

Ստեղծման ամսաթիվը:

2013-05-10

Ձևաչափ:

pdf

Նույնացուցիչ:

oai:arar.sci.am:258773

Բնօրինակի գտնվելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

Նիւթին հաւաքածոները:

Վերջին անգամ ձեւափոխուած է:

Dec 8, 2023

Մեր գրադարանին մէջ է սկսեալ:

Jul 24, 2020

Նիւթին բովանդակութեան հարուածներուն քանակը:

15

Նիւթին բոլոր հասանելի տարբերակները:

https://arar.sci.am/publication/281885

Ցոյց տուր նկարագրութիւնը RDF ձեւաչափով:

RDF

Ցոյց տուր նկարագրութիւնը OAI-PMH ձեւաչափով։

OAI-PMH

Հրատարակութեան անունը Թուական
On the comparative complexity of primitive recursive arithmetical and string functions Dec 8, 2023

Օբյեկտի տեսակ՝

Նման

Այս էջը կ'օգտագործէ 'cookie-ներ'։ Յաւելեալ տեղեկատուութիւն