Նիւթ

Վերնագիր: О нижних оценках выводов в системах Фреге с подстановками

Ստեղծողը:

А. А. Чубарян

Տեսակ:

article

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

ՀՀ ԳԱԱ Զեկույցներ = Доклады НАН РА = Reports NAS RA

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

2000

Հատոր:

vol. 100

Համար:

№ 3

ISSN:

0321-1339

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

"ՀՀ ԳԱԱ Զեկույցներ"-ը հիմնադրվել են 1944թ.: Լույս են տեսնում տարին 4 անգամ

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

Տեղադրության գործողությունը պարունակող Ֆրեգեի համակարգերի արտածումների բարդության վերաբերյալ։ The complexity in Frege proofs with substitution.

Ծածկոյթ:

223-227

Ամփոփում:

Հոդվածում ապացուցված Է, որ գոյություն ունեն O(n) երկարության նույնաբանություններ, որոնց արտածման քայլերի քանակը և երկարությունը գնահատվում են համապատասխանաբար O(n) և O(n2) կարգի ֆունկցիաներով և' Ֆրեգեյի համակարգում, և' պարզ տեղադրության կանոնը պարունակող Ֆրեգեի համակարգում: Ապացույցը տրվում Է հոդվածում ներմուծված նույնաբանությունների Էական ենթաբանաձևերի գաղափարի հիման վրա:

Հրատարակիչ:

ՀՀ ԳԱԱ

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

2000-09-15

Ձեւաչափ:

pdf

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

oai:arar.sci.am:45795

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

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

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

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

Feb 8, 2021

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

Mar 5, 2020

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

0

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

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

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

RDF

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

OAI-PMH

Հրատարակութեան անունը Թուական
О нижних оценках выводов в системах Фреге с подстановками Feb 8, 2021

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