Հրապարակման մանրամասներ:

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

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

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

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

2022

Հատոր:

122

Համար:

3

ISSN:

0321-1339

Պաշտոնական URL:

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

Չուբարյան Ա. Ա., Чубарян А. А.

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

Արտածումների բարդությունների հարաբերությունները Ֆրեգեի համակարգերի, խորքային արտածման կանոններով КS և еКS համակարգերի միջև ; Отношение между сложностями выводов в системах Фреге и системах глубинных правил выводов КS и еКS

Աջակից(ներ):

Պատ․ խմբ.՝ Վ. Հ․ Համբարձումյան (1944-1959) ; Մ․ Մ․ Ջրբաշյան (1960-1965) ; Ա․ Գ․ Նազարով (1966-1983) ; Պատ․ խմբ․ տեղակալ՝ Վ․ Հ․ Ղազարյան (1983-1986) ; Պատ․ խմբ․՝ Դ․ Մ․ Սեդրակյան (1987-1999) ; Գլխավոր խմբ․՝ Ս․ Ա․ Համբարձումյան (2000-2004) ; Վ․ Ս․ Զաքարյան (2005-2018) ; Ռ․ Մ․ Մարտիրոսյան (2018-)

Ծածկույթ:

182-187

Ամփոփում:

Using the determinative sizes fօr tautologies of some sequences, it is proved in this paper that a Frege system and deep-inference proof system еКS exhibit an exponential speed-up over the deep-inference proof systems KS both by lines and size of proofs.
Օգտագործելով որոշակի հաջորդականությունների նույնաբանությունների որոշիչ երկարությունները՝ ապացուցվել է, որ Ֆրեգեի համակարգերը և խորքային արտածման կանոններով еКS համակարգը ցուցաբերում են էքսպոնենցիալ արագացում խորքային արտածման կանոններով КS համակարգի նկատմամբ՝ և՛ ըստ արտածումների քայլերի, և՛ ըստ դրանց երկարությունների:
Используя величины определяющих длин тавтологий некоторых последовательностей, доказано, что системы Фреге и система глубинных правил выводов еКS проявляют экспоненциальное ускорение относительно системы глубинных правил выводов КS как по шагам, так и по длинам выводов.

Հրատարակության վայրը:

Երևան

Հրատարակիչ:

ՀՀ ԳԱԱ «Գիտություն» հրատ.

Ձևաչափ:

pdf

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

կապին հետեւելուն համար սեղմէ հոս ; oai:arar.sci.am:325661

Դասիչ:

АЖ 144

Թվայնացում:

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

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

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