کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662108 1633474 2013 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Applicative theories for the polynomial hierarchy of time and its levels
ترجمه فارسی عنوان
نظریه های کاربردی برای سلسله مراتب چندجمله ای از زمان و سطوح آن
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

In this paper we introduce applicative theories which characterize the polynomial hierarchy of time and its levels. These theories are based on a characterization of the functions in the polynomial hierarchy using monotonicity constraints, introduced by Ben-Amram, Loff, and Oitavem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 164, Issue 6, June 2013, Pages 663-675