Object

Title: On the comparative complexity of primitive recursive arithmetical and string functions

Journal or Publication Title:

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

Date of publication:

2013

Volume:

39

ISSN:

0131-4645

Additional Information:

click here to follow the link

Other title:

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

Coverage:

81-87

Abstract:

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

Publisher:

Изд-во НАН РА

Date created:

2013-05-10

Format:

pdf

Identifier:

oai:arar.sci.am:258773

Location of original object:

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

Object collections:

Last modified:

Dec 8, 2023

In our library since:

Jul 24, 2020

Number of object content hits:

14

All available object's versions:

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

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Objects

Similar

This page uses 'cookies'. More information