کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426734 686250 2016 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Introduction to clarithmetic II
ترجمه فارسی عنوان
مقدمه ای بر تفکر دوم
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The earlier paper “Introduction to clarithmetic I” constructed an axiomatic system of arithmetic based on computability logic, and proved its soundness and extensional completeness with respect to polynomial time computability. The present paper elaborates three additional sound and complete systems in the same style and sense: one for polynomial space computability, one for elementary recursive time (and/or space) computability, and one for primitive recursive time (and/or space) computability.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 247, April 2016, Pages 290–312
نویسندگان
,